Sciweavers

4155 search results - page 650 / 831
» Topic-Specific Optimization and Structuring
Sort
View
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
16 years 2 months ago
On the cell probe complexity of membership and perfect hashing
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...
Rasmus Pagh
SIGMOD
2008
ACM
92views Database» more  SIGMOD 2008»
16 years 2 months ago
Information extraction challenges in managing unstructured data
Over the past few years, we have been trying to build an end-to-end system at Wisconsin to manage unstructured data, using extraction, integration, and user interaction. This pape...
AnHai Doan, Jeffrey F. Naughton, Raghu Ramakrishna...
SIGMOD
2008
ACM
193views Database» more  SIGMOD 2008»
16 years 2 months ago
Efficient provenance storage
Scientific workflow systems are increasingly used to automate complex data analyses, largely due to their benefits over traditional approaches for workflow design, optimization, a...
Adriane Chapman, H. V. Jagadish, Prakash Ramanan
SIGMOD
2006
ACM
114views Database» more  SIGMOD 2006»
16 years 2 months ago
Ordering the attributes of query results
There has been a great deal of interest in the past few years on ranking of results of queries on structured databases, including work on probabilistic information retrieval, rank...
Gautam Das, Vagelis Hristidis, Nishant Kapoor, S. ...
EDBT
2006
ACM
121views Database» more  EDBT 2006»
16 years 2 months ago
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries
In this paper we present a novel approach for estimating the selectivity of XML twig queries. Such a technique is useful for approximate query answering as well as for determining...
Chao Wang, Srinivasan Parthasarathy, Ruoming Jin