Querying and Updating the File.
Serge Abiteboul, Sophie Cluet, Tova Milo:
Querying and Updating the File.
VLDB 1993: 73-84@inproceedings{DBLP:conf/vldb/AbiteboulCM93,
author = {Serge Abiteboul and
Sophie Cluet and
Tova Milo},
editor = {Rakesh Agrawal and
Se{\'a}n Baker and
David A. Bell},
title = {Querying and Updating the File},
booktitle = {19th International Conference on Very Large Data Bases, August
24-27, 1993, Dublin, Ireland, Proceedings},
publisher = {Morgan Kaufmann},
year = {1993},
isbn = {1-55860-152-X},
pages = {73-84},
ee = {db/conf/vldb/AbiteboulCM93.html},
crossref = {DBLP:conf/vldb/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We show how structured data stored in files can benefit from standard databasetechnology and in particular be queried and updated using database languages. We introduce the notion of structuring schema which consists of a grammar annotated with database programs and of a database schema. We study the translation from structured strings to databases, and the converse. We adapt optimization techniques from relational databases to our context.
Copyright © 1993 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Rakesh Agrawal, Seán Baker, David A. Bell (Eds.):
19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings.
Morgan Kaufmann 1993, ISBN 1-55860-152-X
Contents BibTeX
References
- [1]
- Serge Abiteboul, Anthony J. Bonner:
Objects and Views.
SIGMOD Conference 1991: 238-247 BibTeX
- [2]
- Serge Abiteboul, Paris C. Kanellakis:
Object Identity as a Query Language Primitive.
SIGMOD Conference 1989: 159-173 BibTeX
- [3]
- Alfred V. Aho, Stephen C. Johnson:
LR Parsing.
ACM Comput. Surv. 6(2): 99-124(1974) BibTeX
- [4]
- François Bancilhon, Sophie Cluet, Claude Delobel:
A Query Language for the O2 Object-Oriented Database System.
DBPL 1989: 122-138 BibTeX
- [5]
- Catriel Beeri, Yoram Kornatzky:
Algebraic Optimization of Object-Oriented Query Languages.
ICDT 1990: 72-88 BibTeX
- [6]
- Catriel Beeri, Tova Milo:
Functional and Predicative Programming in OODB's.
PODS 1992: 176-190 BibTeX
- [7]
- Val Tannen, Peter Buneman, Shamim A. Naqvi:
Structural Recursion as a Query Language.
DBPL 1991: 9-19 BibTeX
- [8]
- Sophie Cluet, Claude Delobel:
A General Framework for the Optimization of Object-Oriented Queries.
SIGMOD Conference 1992: 383-392 BibTeX
- [9]
- Umeshwar Dayal:
Queries and Views in an Object-Oriented Data Model.
DBPL 1989: 80-102 BibTeX
- [10]
- O. Deux:
The Story of O2.
IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) BibTeX
- [11]
- John E. Hopcroft, Jeffrey D. Ullman:
Introduction to Automata Theory, Languages and Computation.
Addison-Wesley 1979, ISBN 0-201-02988-X
BibTeX
- [12]
- Won Kim:
A Model of Queries for Object-Oriented Databases.
VLDB 1989: 423-432 BibTeX
- [13]
- ...
- [14]
- Gail M. Shaw, Stanley B. Zdonik:
Object-Oriented Queries: Equivalence and Optimization.
DOOD 1989: 281-295 BibTeX
- [15]
- Nan C. Shu, Barron C. Housel, Robert W. Taylor, Sakti P. Ghosh, Vincent Y. Lum:
EXPRESS: A Data EXtraction, Processing, amd REStructuring System.
ACM Trans. Database Syst. 2(2): 134-174(1977) BibTeX
- [16]
- Dave D. Straube, M. Tamer Özsu:
Queries and Query Processing in Object-Oriented Database Systems.
ACM Trans. Inf. Syst. 8(4): 387-430(1990) BibTeX
- [17-1]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
- [17-2]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
Referenced by
- Uwe Hohenstein, Andreas Ebert:
Automatic Migration of Files into Relational Databases.
Workshop on Web Information and Data Management 1999: 17-21
- Andreas Ebert, Uwe Hohenstein, Michael Höding:
An Approach for Generating File Interfaces.
DASFAA 1999: 61-68
- Serge Abiteboul, Sophie Cluet, Tova Milo:
A Logical View of Structured Files.
VLDB J. 7(2): 96-114(1998)
- David Konopnicki, Oded Shmueli:
Information Gathering in the World-Wide Web: The W3QL Query Language and the W3QS System.
ACM Trans. Database Syst. 23(4): 369-410(1998)
- Daniela Florescu, Alon Y. Levy, Alberto O. Mendelzon:
Database Techniques for the World-Wide Web: A Survey.
SIGMOD Record 27(3): 59-74(1998)
- Frank Neven, Jan Van den Bussche:
Expressiveness of Structured Document Query Languages Based on Attribute Grammars.
PODS 1998: 11-17
- Michael Höding, Ralf Hofestädt, Gunter Saake, Uwe Scholz:
Schema Derivation for WWW Information Sources and Their Integration with Databases in Bioinformatics.
ADBIS 1998: 296-304
- Klemens Böhm, Karl Aberer, Erich J. Neuhold, Xiaoya Yang:
Structured Document Storage and Refined Declarative and Navigational Access Mechanisms in HyperStorM.
VLDB J. 6(4): 296-311(1997)
- Alberto O. Mendelzon, Tova Milo:
Formal Models of Web Queries.
PODS 1997: 134-143
- Peter Buneman:
Semistructured Data.
PODS 1997: 117-121
- Paolo Atzeni, Giansalvatore Mecca:
Cut & Paste.
PODS 1997: 144-153
- Serge Abiteboul, Sophie Cluet, Tova Milo:
Correspondence and Translation for Heterogeneous Data.
ICDT 1997: 351-363
- Serge Abiteboul:
Querying Semi-Structured Data.
ICDT 1997: 1-18
- Kitsana Waiyamai, Rafik Taouil, Lotfi Lakhal:
Towards an Object Database Approach for Managing Concept Lattices.
ER 1997: 299-312
- Atsuyuki Morishima, Hiroyuki Kitagawa:
A Data Modelling and Query Processing Scheme for Integration of Structured Document Repositories and Relational Databases.
DASFAA 1997: 145-154
- Yoshiharu Ishikawa, Takehiro Furudate, Shunsuke Uemura:
A Wrapping Architecture for IR Systems to Mediate External Structured Document Sources.
DASFAA 1997: 431-440
- Toralf Unger, Michael Höding:
A Practitioner's View to the Integration of Virtual Enterprise Database Systems by Federation Techniques.
ADBIS 1997: 356-363
- Stephen Blott, Lukas Relly, Hans-Jörg Schek:
An Open Storage System for Abstract Objects.
SIGMOD Conference 1996: 330-340
- Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, V. S. Subrahmanian:
Query Caching and Optimization in Distributed Mediator Systems.
SIGMOD Conference 1996: 137-148
- Marc Volz, Karl Aberer, Klemens Böhm:
Applying a Flexible OODBMS-IRS-Coupling for Structured Document Handling.
ICDE 1996: 10-19
- Wolfram Clauß:
Using Structural Recursion as Query Mechanism for Data Models with References.
ER 1996: 134-145
- Malcolm P. Atkinson, Ronald Morrison:
Orthogonally Persistent Object Systems.
VLDB J. 4(3): 319-401(1995)
- David Konopnicki, Oded Shmueli:
W3QS: A Query System for the World-Wide Web.
VLDB 1995: 54-65
- James J. Lu, Guido Moerkotte, Joachim Schü, V. S. Subrahmanian:
Efficient Maintenance of Materialized Mediated Views.
SIGMOD Conference 1995: 340-351
- Surajit Chaudhuri, Umeshwar Dayal, Tak W. Yan:
Join Queries with External Text Sources: Execution and Optimization Techniques.
SIGMOD Conference 1995: 410-422
- Serge Abiteboul, Sophie Cluet, Tova Milo:
A Database Interface for File Updates.
SIGMOD Conference 1995: 386-397
- Mariano P. Consens, Tova Milo:
Algebras for Querying Text Regions.
PODS 1995: 11-22
- Stéphane Grumbach, Tova Milo:
An Algebra for Pomsets.
ICDT 1995: 191-207
- Peter Buneman, Susan B. Davidson, Dan Suciu:
Programming Constructs for Unstructured Data.
DBPL 1995: 12
- Shinichi Ueshima, Kazuhiro Ohtsuki, Jun-ya Morishita, Qing Qian, Hiroaki Oiso, Katsumi Tanaka:
Incremental Data Organization for Ancient Document Databases.
DASFAA 1995: 457-466
- Narain H. Gehani, H. V. Jagadish, William D. Roome:
OdeFS: A File System Interface to an Object-Oriented Database.
VLDB 1994: 249-260
- Mariano P. Consens, Tova Milo:
Optimizing Queries on Files.
SIGMOD Conference 1994: 301-312
- Vassilis Christophides, Serge Abiteboul, Sophie Cluet, Michel Scholl:
From Structured Documents to Novel Query Facilities.
SIGMOD Conference 1994: 313-324
- Val Tannen:
Tutorial: Languages for Collection Types.
PODS 1994: 150-154
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:54 2009