Sciweavers

3341 search results - page 261 / 669
» On Bounded Queries and Approximation
Sort
View
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
16 years 8 months ago
The Space Complexity of Processing XML Twig Queries Over Indexed Documents
Abstract-- Current twig join algorithms incur high memory costs on queries that involve child-axis nodes. In this paper we provide an analytical explanation for this phenomenon. In...
Mirit Shalem, Ziv Bar-Yossef
VLDB
2007
ACM
112views Database» more  VLDB 2007»
16 years 6 months ago
Stop-and-Restart Style Execution for Long Running Decision Support Queries
Long running decision support queries can be resource intensive and often lead to resource contention in data warehousing systems. Today, the only real option available to the DBA...
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ram...
CIKM
2009
Springer
16 years 1 months ago
Automatic retrieval of similar content using search engine query interface
We consider the coverage testing problem where we are given a document and a corpus with a limited query interface and asked to find if the corpus contains a near-duplicate of th...
Ali Dasdan, Paolo D'Alberto, Santanu Kolay, Chris ...
BNCOD
2008
129views Database» more  BNCOD 2008»
15 years 8 months ago
A Semantics for a Query Language over Sensors, Streams and Relations
Abstract. We introduce a query language over sensors, streams and relations and formally describe its semantics. Although the language was specifically designed for sensor network ...
Christian Y. A. Brenninkmeijer, Ixent Galpin, Alva...
DLOG
2006
15 years 8 months ago
Data Complexity of Answering Unions of Conjunctive Queries in SHIQ
The novel context of accessing and querying large data repositories through ontologies that are formalized in terms of expressive DLs requires on the one hand to consider query an...
Magdalena Ortiz, Diego Calvanese, Thomas Eiter