Sciweavers

687 search results - page 12 / 138
» Query Transformation for PSJ-Queries
Sort
View
W3C
1998
13 years 10 months ago
A Query Language for XML
An important application of XML is the interchange of electronic data (EDI) between multiple data sources on the Web. As XML data proliferates on the Web, applications will need t...
Mary F. Fernandez, Dan Suciu
ALGORITHMICA
2002
121views more  ALGORITHMICA 2002»
13 years 8 months ago
Sharp Quantum versus Classical Query Complexity Separations
We obtain the strongest separation between quantum and classical query complexity known to date--specifically, we define a black-box problem that requires exponentially many querie...
J. Niel de Beaudrap, Richard Cleve, John Watrous
VLDB
1995
ACM
91views Database» more  VLDB 1995»
14 years 3 days ago
A Data Transformation System for Biological Data Sources
Scientific data of importance to biologists in the Humitn Genome Project resides not only in conventional da.tabases, but in structured files maintained in a number of different f...
Peter Buneman, Susan B. Davidson, Kyle Hart, G. Ch...
DEBU
2002
116views more  DEBU 2002»
13 years 8 months ago
Indexing Mobile Objects Using Duality Transforms
We present techniques to index mobile objects in order to efficiently answer range queries about their future positions. This problem appears in real-life applications, such as pr...
Dimitris Papadopoulos, George Kollios, Dimitrios G...
ECCC
2010
147views more  ECCC 2010»
13 years 3 months ago
A Note on Amplifying the Error-Tolerance of Locally Decodable Codes
Trevisan [Tre03] suggested a transformation that allows amplifying the error rate a code can handle. We observe that this transformation, that was suggested in the non-local setti...
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma