ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Optimising Web Queries Using Document Type Definitions.

Peter T. Wood: Optimising Web Queries Using Document Type Definitions. Workshop on Web Information and Data Management 1999: 28-32
@inproceedings{DBLP:conf/widm/Wood99,
  author    = {Peter T. Wood},
  editor    = {Cyrus Shahabi},
  title     = {Optimising Web Queries Using Document Type Definitions},
  booktitle = {ACM CIKM'99 2nd Workshop on Web Information and Data Management
               (WIDM'99), Kansas City, Missouri, USA, November 5-6, 1999},
  publisher = {ACM},
  year      = {1999},
  pages     = {28-32},
  ee        = {db/conf/widm/Wood99.html, http://doi.acm.org/10.1145/319759.319773},
  crossref  = {DBLP:conf/widm/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A document type definition (DTD) D defines the structure of elements permitted in any web document valid with respect to D. From a given DTD D we show how to derive a number of simple structural constraints which are implied by D. Using a relational abstraction of web databases, we consider a class of conjunctive queries which retrieve elements from web documents stored in a database D. For simplicity, we assume that all documents in D are valid with respect to the same DTD D. The main contribution of the paper is the use of the constraints derived from D to optimise conjunctive queries on D by removing redundant conjuncts. The relational abstraction allows us to show that the constraints derived from a DTD are equivalent to tuple-generating and equality-generating dependencies which hold on D. Having done so, we can use the chase algorithm to show equivalence between a query and its reduced form.

Copyright © 1999 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Cyrus Shahabi (Ed.): ACM CIKM'99 2nd Workshop on Web Information and Data Management (WIDM'99), Kansas City, Missouri, USA, November 5-6, 1999. ACM 1999
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[1]
Serge Abiteboul, Sophie Cluet, Vassilis Christophides, Tova Milo, Guido Moerkotte, Jérôme Siméon: Querying Documents in Object Databases. Int. J. on Digital Libraries 1(1): 5-19(1997) BibTeX
[2]
Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX
[3]
Serge Abiteboul, Victor Vianu: Regular Path Queries with Constraints. PODS 1997: 122-133 BibTeX
[4]
Gustavo O. Arocena, Alberto O. Mendelzon: WebOQL: Restructuring Documents, Databases, and Webs. ICDE 1998: 24-33 BibTeX
[5]
Catriel Beeri, Tova Milo: Schemas for Integration and Translation of Structured and Semi-structured Data. ICDT 1999: 296-313 BibTeX
[6]
Peter Buneman, Wenfei Fan, Scott Weinstein: Path Constraints in Semistructured and Structured Databases. PODS 1998: 129-138 BibTeX
[7]
Stefano Ceri, Sara Comai, Piero Fraternali, Stefano Paraboschi, Letizia Tanca, Ernesto Damiani: XML-GL: A Graphical Language for Querying and Restructuring XML Documents. SEBD 1999: 151-165 BibTeX
[8]
Alin Deutsch, Mary F. Fernandez, Daniela Florescu, Alon Y. Levy, Dan Suciu: Xml-ql: A Query Language for XML. http://www.w3.org/TR/NOTE-xml-ql/ BibTeX
[9]
Mary F. Fernandez, Dan Suciu: Optimizing Regular Path Expressions Using Graph Schemas. ICDE 1998: 14-23 BibTeX
[10]
...
[11]
Jason McHugh, Jennifer Widom: Query Optimization for XML. VLDB 1999: 315-326 BibTeX
[12]
Yannis Papakonstantinou, Vasilis Vassalos: Query Rewriting for Semistructured Data. SIGMOD Conference 1999: 455-466 BibTeX
[13]
...
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
WIDM 1999 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:47:54 2009