Expressive and Efficient Pattern Languages for Tree-Structured Data.

@inproceedings{DBLP:conf/pods/NevenS00,
  author    = {Frank Neven and
               Thomas Schwentick},
  title     = {Expressive and Efficient Pattern Languages for Tree-Structured
               Data},
  booktitle = {Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium
               on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
               USA},
  publisher = {ACM},
  year      = {2000},
  isbn      = {1-58113-214-X},
  pages     = {145-156},
  ee        = {http://doi.acm.org/10.1145/335168.335217, db/conf/pods/NevenS00.html},
  crossref  = {DBLP:conf/pods/00},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 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.

Printed Edition

Online Edition: ACM Digital Library

References

[1]

Serge Abiteboul, Peter Buneman, Dan Suciu: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann 1999, ISBN 1-55860-622-X
BibTeX

[2]

Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX

[3]

Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet L. Wiener: The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1(1): 68-88(1997) BibTeX

[4]

Serge Abiteboul, Victor Vianu: Regular Path Queries with Constraints. PODS 1997: 122-133 BibTeX

[5]

...

[6]

...

[7]

Peter Buneman, Susan B. Davidson, Gerd G. Hillebrand, Dan Suciu: A Query Language and Optimization Techniques for Unstructured Data. SIGMOD Conference 1996: 505-516 BibTeX

[8]

Peter Buneman, Wenfei Fan, Scott Weinstein: Path Constraints in Semistructured and Structured Databases. PODS 1998: 129-138 BibTeX

[9]

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi: Rewriting of Regular Expressions and Regular Path Queries. PODS 1999: 194-204 BibTeX

[10]

...

[11]

Sophie Cluet, Claude Delobel, Jérôme Siméon, Katarzyna Smaga: Your Mediators Need Data Conversion! SIGMOD Conference 1998: 177-188 BibTeX

[12]

Alin Deutsch, Mary F. Fernández, Daniela Florescu, Alon Y. Levy, Dan Suciu: A Query Language for XML. Computer Networks 31(11-16): 1155-1169(1999) BibTeX

[13]

...

[14]

...

[15]

Mary F. Fernández, Daniela Florescu, Jaewoo Kang, Alon Y. Levy, Dan Suciu: Catching the Boat with Strudel: Experiences with a Web-Site Management System. SIGMOD Conference 1998: 414-425 BibTeX

[16]

...

[17]

Nils Klarlund: Mona & Fido: The Logic-Automaton Connection in Practice. CSL 1997: 311-326 BibTeX

[18]

...

[19]

Alberto O. Mendelzon, Peter T. Wood: Finding Regular Simple Paths in Graph Databases. SIAM J. Comput. 24(6): 1235-1258(1995) BibTeX

[20]

...

[21]

...

[22]

Frank Neven, Thomas Schwentick: Query Automata. PODS 1999: 205-214 BibTeX

[23]

Frank Neven, Jan Van den Bussche: Expressiveness of Structured Document Query Languages Based on Attribute Grammars. PODS 1998: 11-17 BibTeX

[24]

Yannis Papakonstantinou, Victor Vianu: DTD Inference for Views of XML Data. PODS 2000: 35-46 BibTeX

[25]

...

[26]

...

[27]

Dan Suciu: Semistructured Data and XML. FODO 1998: 1-12 BibTeX

[28]

Wolfgang Thomas: Classifying Regular Events in Symbolic Logic. J. Comput. Syst. Sci. 25(3): 360-376(1982) BibTeX

[29]

Wolfgang Thomas: Logical Aspects in the Study of Tree Languages. CAAP 1984: 31-50 BibTeX

[30]

Wolfgang Thomas: On Chain Logic, Path Logic, and First-Order Logic over Infinite Trees. LICS 1987: 245-256 BibTeX

[31]

...

Referenced by

1. Holger Meuss, Klaus U. Schulz, François Bry: Towards Aggregated Answers for Semistructured Data. ICDT 2001: 346-360