 |
|
|
Using Schematically Heterogeneous Structures |
Full Paper (PDF)
|
Schematic heterogeneity arises when information that is represented as data under one schema, is represented within the schema (as metadata) in another. Schematic heterogeneity is an important class of heterogeneity that arises frequently in integrating legacy data in federated or data warehousing applications. Traditional query languages and view mechanisms are insufficient for reconciling and translating data between schematically heterogeneous schemas. Higher order query languages, that permit quantification over schema labels, have been proposed to permit querying and restructuring of data between schematically disparate schemas. We extend this work by considering how these languages can be used in practice. Specifically, we consider a restricted class of higher order views and show the power of these views in integrating legacy structures. Our results provide insights into the properties of restructuring transformations required to resolve schematic discrepancies. In addition, we show how the use of these views permits schema browsing and new forms of data independence that are important for global information systems. Furthermore, these views provide a framework for integrating semi-structured and unstructured queries, such as keyword searches, into a structured querying environment. We show how these views can be used with minimal extensions to existing query engines. We give conditions under which a higher order view is usable for answering a query and provide query translation algorithms. |
References, where available, link to the DBLP on the World Wide Web.
[1]Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-Molina:
Fusion Queries over Internet Databases.
EDBT 1998: 57-71[2]Rafi Ahmed, Philippe De Smedt, Weimin Du, William Kent, Mohammad A. Ketabchi, Witold Litwin, Abbas Rafii, Ming-Chien Shan:
The Pegasus Heterogeneous Multidatabase System.
IEEE Computer 24(12): 19-27(1991)[3]Yigal Arens, Chin Y. Chee, Chun-Nan Hsu, Craig A. Knoblock:
Retrieving and Integrating Data from Multiple Information Sources.
IJCIS 2(2): 127-158(1993)[4]Thierry Barsalou, Dipayan Gangopadhyay:
M(DM): An Open Framework for Interoperation of Multimodel Multidatabase Systems.
ICDE 1992: 218-227[5]Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe:
A Comparative Analysis of Methodologies for Database Schema Integration.
Computing Surveys 18(4): 323-364(1986)[6]...
[7]Michael J. Carey, Laura M. Haas, Peter M. Schwarz, Manish Arya, William F. Cody, Ronald Fagin, Myron Flickner, Allen Luniewski, Wayne Niblack, Dragutin Petkovic, Joachim Thomas II, John H. Williams, Edward L. Wimmers:
Towards Heterogeneous Multimedia Information Systems: The Garlic Approach.
RIDE-DOM 1995: 124-131[8]Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim:
Optimizing Queries with Materialized Views.
ICDE 1995: 190-200[9]Surajit Chaudhuri, Moshe Y. Vardi:
Optimization of Real Conjunctive Queries.
PODS 1993: 59-70[10]Sudarshan S. Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, Jennifer Widom:
The TSIMMIS Project: Integration of Heterogeneous Information Sources.
IPSJ 1994: 7-18[11]Weidong Chen, Michael Kifer, David Scott Warren:
HiLog as a Platform for Database Languages.
DBPL 1989: 315-329[12]...
[13]Umeshwar Dayal, Hai-Yann Hwang:
View Definition and Generalization for Database Integration in a Multidatabase System.
TSE 10(6): 628-645(1984)[14]Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh:
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.
ICDE 1996: 152-159[15]Richard Hull:
Relative Information Capacity of Simple Relational Database Schemata.
SIAM J. Comput. 15(3): 856-886(1986)[16]Richard Hull:
Managing Semantic Heterogeneity in Databases: A Theoretical Perspective.
PODS 1997: 51-61[17]Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen:
Reflective Programming in the Relational Algebra.
PODS 1993: 17-25[18]Vipul Kashyap, Amit P. Sheth:
Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach.
VLDB Journal 5(4): 276-304(1996)[19]...
[20]Michael Kifer, Won Kim, Yehoshua Sagiv:
Querying Object-Oriented Databases.
SIGMOD Conference 1992: 393-402[21]Won Kim, Jungyun Seo:
Classifying Schematic and Data Heterogeneity in Multidatabase Systems.
IEEE Computer 24(12): 12-18(1991)[22]Ravi Krishnamurthy, Witold Litwin, William Kent:
Language Features for Interoperability of Databases with Schematic Discrepancies.
SIGMOD Conference 1991: 40-49[23]Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian:
On the Logical Foundations of Schema Integration and Evolution in Heterogeneous Database Systems.
DOOD 1993: 81-100[24]Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian:
SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems.
VLDB 1996: 239-250[25]Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava:
Answering Queries Using Views.
PODS 1995: 95-104[26]Alon Y. Levy, Anand Rajaraman, Joann J. Ordille:
Querying Heterogeneous Information Sources Using Source Descriptions.
VLDB 1996: 251-262[27]Witold Litwin, Abdelaziz Abdellatif:
Multidatabase Interoperability.
IEEE Computer 19(12): 10-18(1986)[28]Witold Litwin, Mohammad A. Ketabchi, Ravi Krishnamurthy:
First Order Normal Form for Relational Databases and Multidatabases.
SIGMOD Record 20(4): 74-76(1991)[29]...
[30]R. J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan:
The Use of Information Capacity in Schema Integration and Translation.
VLDB 1993: 120-133[31]...
[32]Yannis Papakonstantinou, Hector Garcia-Molina, Jennifer Widom:
Object Exchange Across Heterogeneous Information Sources.
ICDE 1995: 251-260[33]Kenneth A. Ross:
Relations with Relation Names as Arguments: Algebra and Calculus.
PODS 1992: 346-353[34]Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34[35]Divesh Srivastava, Shaul Dar, H. V. Jagadish, Alon Y. Levy:
Answering Queries with Aggregation Using Views.
VLDB 1996: 318-329[36]...
[37]Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis:
The GMAP: A Versatile Tool for Physical Data Independence.
VLDB Journal 5(2): 101-118(1996)
|
@inproceedings{DBLP:conf/sigmod/Miller98,
author = {R. J. Miller},
editor = {Laura M. Haas and
Ashutosh Tiwary},
title = {Using Schematically Heterogeneous Structures},
booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference
on Management of Data, June 2-4, 1998, Seattle, Washington, USA},
publisher = {ACM Press},
year = {1998},
isbn = {0-89791-955-5},
pages = {189-200},
crossref = {DBLP:conf/sigmod/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
|
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
