Views for Semistructured Data

Defining a view over a semistructured database introduces many new problems. In this paper we propose a view specification language and consider the problem of answering queries posed over views. The two main approaches, query rewriting and view materialization, are outlined with focus on the diffcult problems caused by the semistructured nature of the data.

[1]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[2]  Serge Abiteboul,et al.  Objects and views , 1991, SIGMOD '91.

[3]  Elisa Bertino,et al.  A View Mechanism for Object-Oriented Databases , 1992, EDBT.

[4]  Per-Åke Larson,et al.  Computing Queries from Derived Relations , 1985, VLDB.

[5]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[6]  Serge Abiteboul,et al.  Virtual Schemas and Bases , 1994, EDBT.

[7]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[8]  Marvin H. Solomon,et al.  The GMAP: a versatile tool for physical data independence , 1996, The VLDB Journal.

[9]  Serge Abiteboul,et al.  Regular path queries with constraints , 1997, J. Comput. Syst. Sci..

[10]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[11]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[12]  Inderpal Singh Mumick,et al.  The Stanford Data Warehousing Project , 1995 .

[13]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[14]  Yannis Papakonstantinou,et al.  Object Fusion in Mediator Systems , 1996, VLDB.

[15]  Roy Goldman,et al.  Lore: a database management system for semistructured data , 1997, SGMD.

[16]  Jeffrey D. Uuman Principles of database and knowledge- base systems , 1989 .

[17]  Elke A. Rundensteiner Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases , 1992, VLDB.

[18]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[19]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[20]  Jeffrey Scott Vitter,et al.  A data structure for arc insertion and regular path finding , 1991, SODA '90.

[21]  Dan Suciu,et al.  A query language and optimization techniques for unstructured data , 1996, SIGMOD '96.