Sciweavers

2853 search results - page 125 / 571
» On the Efficiency of Provenance Queries
Sort
View
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
15 years 7 months ago
Entropy-preserving cuttings and space-efficient planar point location
Point location is the problem of preprocessing a planar polygonal subdivision S into a data structure in order to determine efficiently the cell of the subdivision that contains a...
Sunil Arya, Theocharis Malamatos, David M. Mount
SIGMOD
2005
ACM
119views Database» more  SIGMOD 2005»
16 years 6 months ago
Update-Pattern-Aware Modeling and Processing of Continuous Queries
A defining characteristic of continuous queries over on-line data streams, possibly bounded by sliding windows, is the potentially infinite and time-evolving nature of their input...
Lukasz Golab, M. Tamer Özsu
SIGMOD
2005
ACM
99views Database» more  SIGMOD 2005»
16 years 6 months ago
Query answering exploiting structural properties
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...
Francesco Scarcello
CORR
2011
Springer
158views Education» more  CORR 2011»
14 years 10 months ago
Exploiting Conceptual Knowledge for Querying Information Systems
Whereas today’s information systems are well-equipped for efficient query handling, their strict mathematical foundations hamper their use for everyday tasks. In daily life, peop...
Joachim Selke, Wolf-Tilo Balke
CIKM
2006
Springer
15 years 8 months ago
Processing relaxed skylines in PDMS using distributed data summaries
Peer Data Management Systems (PDMS) are a natural extension of heterogeneous database systems. One of the main tasks in such systems is efficient query processing. Insisting on co...
Katja Hose, Christian Lemke, Kai-Uwe Sattler