2853 search results - page 500 / 571 » On the Efficiency of Provenance Queries |
KDD
2004
ACM
16 years 8 days ago
2004
ACM
Automatically segmenting unstructured text strings into structured records is necessary for importing the information contained in legacy sources and text collections into a data ...
104
click to vote
STOC
2001
ACM
16 years 4 days ago
2001
ACM
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
230
click to vote
VLDB
2002
ACM
16 years 2 days ago
2002
ACM
Our aim is to develop new database technologies for the approximate matching of unstructured string data using indexes. We explore the potential of the suffix tree data structure i...
181
click to vote
VLDB
2004
ACM
16 years 2 days ago
2004
ACM
Abstract This paper describes the design, implementation, and performance characteristics of a commercial XQuery processing engine, the BEA streaming XQuery processor. This XQuery ...
194
click to vote
VLDB
2007
ACM
16 years 2 days ago
2007
ACM
We present STAR, a self-tuning algorithm that adaptively sets numeric precision constraints to accurately and efficiently answer continuous aggregate queries over distributed data...