Journal of the ACM (JACM)
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
The synthesizer generator: a system for constructing language-based editors
The synthesizer generator: a system for constructing language-based editors
Object identity as a query language primitive
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
An object-oriented query algebras
Proceedings of the second international workshop on Database programming languages
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Using collaborative filtering to weave an information tapestry
Communications of the ACM - Special issue on information filtering
Communications of the ACM - Special issue on information filtering
Algebraic optimization of object-oriented query languages
ICDT Selected papers of the 4th international conference on Database theory
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
From structured documents to novel query facilities
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A database interface for file update
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
On the correct translation of update operations on relational views
ACM Transactions on Database Systems (TODS)
EXPRESS: a data EXtraction, Processing, and Restructuring System
ACM Transactions on Database Systems (TODS)
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Object Database Standard: ODMG-93
Object Database Standard: ODMG-93
The power of languages for the manipulation of complex values
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the Ninth International Conference on Data Engineering
An Object-Oriented View Onto Public, Heterogeneous Text Databases
Proceedings of the Ninth International Conference on Data Engineering
Querying and Updating the File
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
The Rufus System: Information Organization for Semi-Structured Data
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Expressiveness of structured document query languages based on attribute grammars
Journal of the ACM (JACM)
Query automata over finite trees
Theoretical Computer Science
Active Views for Electronic Commerce
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Grammar Based Model for XML Schema Integration
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Extensions of Attribute Grammars for Structured Document Queries
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Attribute grammars for unranked trees as a query language for structured documents
Journal of Computer and System Sciences
Combinators for bidirectional tree transformations: A linguistic approach to the view-update problem
ACM Transactions on Programming Languages and Systems (TOPLAS) - Special issue on POPL 2005
Hi-index | 0.00 |
Structured data stored in files can benefit from standard database technology. In particular, we show here how such data can be queried and updated using declarative database languages. We introduce the notion of structuring schema, which consists of a grammar annotated with database programs. Based on a structuring schema, a file can be viewed as a database structure, queried and updated as such. For queries, we show that almost standard database optimization techniques can be used to answer queries without having to construct the entire database. For updates, we study in depth the propagation to the file of an update specified on the database view of this file. The problem is not feasible in general and we present a number of negative results. The positive results consist of techniques that allow to propagate updates efficiently under some reasonable locality conditions on the structuring schemas.