Sciweavers

2724 search results - page 401 / 545
» Optimizing Queries on Files
Sort
View
143
Voted
STOC
2007
ACM
98views Algorithms» more  STOC 2007»
16 years 3 months ago
Negative weights make adversaries stronger
The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has ap...
Peter Høyer, Troy Lee, Robert Spalek
205
Voted
VLDB
2007
ACM
169views Database» more  VLDB 2007»
16 years 3 months ago
Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing
In distributed stream processing environments, large numbers of continuous queries are distributed onto multiple servers. When one or more of these servers become overloaded due t...
Nesime Tatbul, Stanley B. Zdonik, Ugur Çeti...
SIGMOD
2005
ACM
155views Database» more  SIGMOD 2005»
16 years 3 months ago
On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques
Searching for all occurrences of a twig pattern in an XML document is an important operation in XML query processing. Recently a holistic method TwigStack [2] has been proposed. T...
Ting Chen, Jiaheng Lu, Tok Wang Ling
135
Voted
SIGMOD
2003
ACM
150views Database» more  SIGMOD 2003»
16 years 3 months ago
Capturing both Types and Constraints in Data Integration
We propose a framework for integrating data from multiple relational sources into an XML document that both conforms to a given DTD and satisfies predefined XML constraints. The f...
Michael Benedikt, Chee Yong Chan, Wenfei Fan, Juli...
136
Voted
SIGMOD
2003
ACM
108views Database» more  SIGMOD 2003»
16 years 3 months ago
Composing XSL Transformations with XML Publishing Views
While the XML Stylesheet Language for Transformations (XSLT) was not designed as a query language, it is well-suited for many query-like operations on XML documents including sele...
Chengkai Li, Philip Bohannon, Henry F. Korth, P. P...