Sciweavers

33 search results - page 6 / 7
» On the Optimality of Holistic Algorithms for Twig Queries
Sort
View
ICDE
2009
IEEE
121views Database» more  ICDE 2009»
14 years 8 months ago
Holistic Query Transformations for Dynamic Web Applications
A promising approach to scaling Web applications is to distribute the server infrastructure on which they run. This approach, unfortunately, can introduce latency between the appl...
Amit Manjhi, Charles Garrod, Bruce M. Maggs, Todd ...
VLDB
2005
ACM
82views Database» more  VLDB 2005»
13 years 11 months ago
Stack-based Algorithms for Pattern Matching on DAGs
Existing work for query processing over graph data models often relies on pre-computing the transitive closure or path indexes. In this paper, we propose a family of stack-based a...
Li Chen, Amarnath Gupta, M. Erdem Kurul
EDBTW
2006
Springer
13 years 10 months ago
Hash-Based Structural Join Algorithms
Abstract. Algorithms for processing Structural Joins embody essential building blocks for XML query evaluation. Their design is a difficult task, because they have to satisfy many ...
Christian Mathis, Theo Härder
SIGMOD
2005
ACM
143views Database» more  SIGMOD 2005»
14 years 6 months ago
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles
While traditional database systems optimize for performance on one-shot queries, emerging large-scale monitoring applications require continuous tracking of complex aggregates and...
Graham Cormode, Minos N. Garofalakis, S. Muthukris...
SIGMOD
2007
ACM
144views Database» more  SIGMOD 2007»
14 years 6 months ago
Efficient xml data dissemination with piggybacking
Content-based dissemination of XML data using the publishsubscribe paradigm is an effective means to deliver relevant data to interested data consumers. To meet the performance ch...
Chee Yong Chan, Yuan Ni