Sciweavers

PODS
2002
ACM
132views Database» more  PODS 2002»
14 years 11 months ago
Distributed Computation of Web Queries Using Automata
We introduce and investigate a distributed computation model for querying the Web. Web queries are computed by interacting automata running at different nodes in the Web. The auto...
Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bus...
PODS
2002
ACM
168views Database» more  PODS 2002»
14 years 11 months ago
Conjunctive Selection Conditions in Main Memory
We consider the fundamental operation of applying a conjunction of selection conditions to a set of records. With large main memories available cheaply, systems may choose to keep...
Kenneth A. Ross
PODS
2002
ACM
130views Database» more  PODS 2002»
14 years 11 months ago
Algorithmics and Applications of Tree and Graph Searching
Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno
PODS
2002
ACM
154views Database» more  PODS 2002»
14 years 11 months ago
How to Evaluate Multiple Range-Sum Queries Progressively
Decision support system users typically submit batches of range-sum queries simultaneously rather than issuing individual, unrelated queries. We propose a wavelet based technique ...
Rolfe R. Schmidt, Cyrus Shahabi
PODS
2002
ACM
133views Database» more  PODS 2002»
14 years 11 months ago
Data Integration: A Theoretical Perspective
Maurizio Lenzerini
PODS
2002
ACM
89views Database» more  PODS 2002»
14 years 11 months ago
On the Computation of Relational View Complements
Gottfried Vossen, Jens Lechtenbörger
PODS
2002
ACM
110views Database» more  PODS 2002»
14 years 11 months ago
On Moving Object Queries
Hoda Mokhtar, Jianwen Su, Oscar H. Ibarra
PODS
2002
ACM
167views Database» more  PODS 2002»
14 years 11 months ago
OLAP Dimension Constraints
In multidimensional data models intended for online analytic processing (OLAP), data are viewed as points in a multidimensional space. Each dimension has structure, described by a...
Carlos A. Hurtado, Alberto O. Mendelzon
PODS
2002
ACM
138views Database» more  PODS 2002»
14 years 11 months ago
Fast Algorithms For Hierarchical Range Histogram Construction
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
Sudipto Guha, Nick Koudas, Divesh Srivastava