Sciweavers

32545 search results - page 39 / 6509
» Data Structures and Algorithms
Sort
View
ICDE
1998
IEEE
124views Database» more  ICDE 1998»
16 years 3 months ago
Graph Structured Views and Their Incremental Maintenance
We study the problem of maintaining materialized views of graph structured data. The base data consists of records containing identi ers of other records. The data could represent...
Yue Zhuge, Hector Garcia-Molina
RECOMB
2002
Springer
16 years 2 months ago
Discovering local structure in gene expression data: the order-preserving submatrix problem
This paper concerns the discovery of patterns in gene expression matrices, in which each element gives the expression level of a given gene in a given experiment. Most existing me...
Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Y...
ICSE
2008
IEEE-ACM
16 years 3 months ago
Juzi: a tool for repairing complex data structures
This paper describes Juzi, a tool for automatic repair of complex data structures. Juzi takes a Java class representing the data structure as well as a predicate method that speci...
Bassem Elkarablieh, Sarfraz Khurshid
CADE
2004
Springer
16 years 2 months ago
Decision Procedures for Recursive Data Structures with Integer Constraints
This paper is concerned with the integration of recursive data structures with Presburger arithmetic. The integrated theory includes a length function on data structures, thus prov...
Ting Zhang, Henny B. Sipma, Zohar Manna
SODA
1997
ACM
144views Algorithms» more  SODA 1997»
15 years 3 months ago
Methods for Achieving Fast Query Times in Point Location Data Structures
Given a collection S of n line segments in the plane, the planar point location problem is to construct a data structure that can e ciently determine for a given query point p the...
Michael T. Goodrich, Mark W. Orletsky, Kumar Ramai...