Query Automata.

@inproceedings{DBLP:conf/pods/NevenS99,
  author    = {Frank Neven and
               Thomas Schwentick},
  title     = {Query Automata},
  booktitle = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
               Pennsylvania},
  publisher = {ACM Press},
  year      = {1999},
  isbn      = {1-58113-062-7},
  pages     = {205-214},
  ee        = {http://doi.acm.org/10.1145/303976.303997, db/conf/pods/NevenS99.html},
  crossref  = {DBLP:conf/pods/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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 DiSC

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/DISC001 or /cdrom

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition: ACM Digital Library

References

[1]

Serge Abiteboul, Sophie Cluet, Tova Milo: A Logical View of Structured Files. VLDB J. 7(2): 96-114(1998) BibTeX

[2]

...

[3]

Ricardo A. Baeza-Yates, Gonzalo Navarro: Integrating Contents and Structure in Text Retrieval. SIGMOD Record 25(1): 67-79(1996) BibTeX

[4]

Catriel Beeri, Tova Milo: Schemas for Integration and Translation of Structured and Semi-structured Data. ICDT 1999: 296-313 BibTeX

[5]

...

[6]

...

[7]

...

[8]

...

[9]

...

[10]

...

[11]

Noa Globerman, David Harel: Complexity Results for Two-Way and Multi-Pebble Automata and their Logics. Theor. Comput. Sci. 169(2): 161-184(1996) BibTeX

[12]

Gaston H. Gonnet, Frank Wm. Tompa: Mind Your Grammar: a New Approach to Modelling Text. VLDB 1987: 339-346 BibTeX

[13]

Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Grammar-Based Approach Towards Unifying Hierarchical Data Models. SIAM J. Comput. 23(6): 1093-1137(1994) BibTeX

[14]

...

[15]

...

[16]

Pekka Kilpeläinen, Heikki Mannila: Retrieval from Hierarchical Texts by Partial Patterns. SIGIR 1993: 214-222 BibTeX

[17]

Pekka Kilpeläinen, Heikki Mannila: Query Primitives for Tree-Structured Data. CPM 1994: 213-225 BibTeX

[18]

Etsuro Moriya: On Two-Way Tree Automata. Inf. Process. Lett. 50(3): 117-121(1994) BibTeX

[19]

...

[20]

...

[21]

Andreas Neumann, Helmut Seidl: Locating Matches of Tree Patterns in Forests. FSTTCS 1998: 134-145 BibTeX

[22]

...

[23]

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

[24]

C. Pair, Alain Quéré: Définition et Etude des Bilangages Réguliers. Information and Control 13(6): 565-593(1968) BibTeX

[25]

...

[26]

Masako Takahashi: Generalizations of Regular Sets and Their Applicatin to a Study of Context-Free Languages. Information and Control 27(1): 1-36(1975) BibTeX

[27]

...

[28]

...

[29]

Moshe Y. Vardi: Automata Theory for Database Theoreticans. PODS 1989: 83-92 BibTeX

[30]

...

Referenced by

1. Holger Meuss, Klaus U. Schulz, François Bry: Towards Aggregated Answers for Semistructured Data. ICDT 2001: 346-360
2. Yannis Papakonstantinou, Victor Vianu: DTD Inference for Views of XML Data. PODS 2000: 35-46
3. Frank Neven, Thomas Schwentick: Expressive and Efficient Pattern Languages for Tree-Structured Data. PODS 2000: 145-156
4. Tova Milo, Dan Suciu, Victor Vianu: Typechecking for XML Transformers. PODS 2000: 11-22