Querying Multidatabase Systems Using SIQL

Several approaches have been proposed to provide access to data which is spread across different sources. Prominent among these are the approaches taken in federated systems and multidatabase systems. The main thrust is to provide the user with a mechanism to access several databases in a unified way. However, in all these systems the user is not isolated from specifying the path expressions in the query. In our system, we propose a query language, Structure Independent Query Language (SIQL), which has no reference to the structure of the databases. The structure is arrived at by the system by using the component databases that are registered with it. In general, there can be multiple queries that can be generated for a user query. We define 'closeness' criterion which imposes a ordering on the queries that can be generated. The queries are generated and executed according to this ordering and the result is presented to the user.

[1]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[2]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[3]  W. Litwin,et al.  An overview of the multi-database manipulation language MDSL , 1987, Proceedings of the IEEE.

[4]  Norbert Fuhr,et al.  XIRQL: a query language for information retrieval in XML documents , 2001, SIGIR '01.

[5]  Amit P. Sheth,et al.  Semantic Issues in Multidatabase Systems - Preface by the Special Issue Editor , 1991, SIGMOD Rec..

[6]  Silvana Castano,et al.  Semantic integration of semistructured and structured data sources , 1999, SGMD.

[7]  Armin B. Cremers,et al.  Searching and browsing collections of structural information , 2000, Proceedings IEEE Advances in Digital Libraries 2000.

[8]  Silvana Castano,et al.  Global Viewing of Heterogeneous Data Sources , 2001, IEEE Trans. Knowl. Data Eng..

[9]  Jennifer Widom,et al.  The TSIMMIS Approach to Mediation: Data Models and Languages , 1997, Journal of Intelligent Information Systems.

[10]  Fernando de Ferreira Rezende,et al.  A Practical Approach to Access Heterogeneous and Distributed Databases , 1999, CAiSE.

[11]  Eugene Wong,et al.  Introduction to a system for distributed databases (SDD-1) , 1980, TODS.

[12]  Ke Wang,et al.  QUICK: graphical user interface to multiple databases , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[13]  Torsten Schlieder.  Similarity Search in XML Data using Cost-Based Query Transformations , 2001, WebDB.

[14]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[15]  Amar Gupta,et al.  A Methodology for Integration of Heterogeneous Databases , 1994, IEEE Trans. Knowl. Data Eng..

[16]  Ali R. Hurson,et al.  Automated resolution of semantic heterogeneity in multidatabases , 1994, TODS.

[17]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[18]  Jennifer Widom,et al.  Querying Semistructured Heterogeneous Information , 1995, J. Syst. Integr..

[19]  Athman Bouguettaya,et al.  FINDIT: a server based approach to finding information in large scale heterogeneous databases , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[20]  Stefano Spaccapietra,et al.  Issues and approaches of database integration , 1998, CACM.

[21]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[22]  Kevin Chen-Chuan Chang,et al.  Predicate rewriting for translating Boolean queries in a heterogeneous information system , 1999, TOIS.

[23]  Letizia Tanca,et al.  Blind Queries to XML Data , 2000, DEXA.

[24]  David Schach,et al.  XML Query Language (XQL) , 1998, QL.

[25]  Vipul Kashyap,et al.  So Far (Schematically) yet So Near (Semantically) , 1992, DS-5.

[26]  Letizia Tanca,et al.  XML-GL: a graphical language for querying and restructuring WWW Data , 1999, WWW 1999.

[27]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

[28]  Gerhard Weikum,et al.  Adding Relevance to XML , 2000, WebDB.

[29]  Sihem Amer-Yahia,et al.  Tree Pattern Relaxation , 2002, EDBT.

[30]  Philip A. Bernstein,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

[31]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[32]  Felix Naumann,et al.  Approximate tree embedding for querying XML data , 2000 .

[33]  Soon Myoung Chung,et al.  Schema integration for multidatabases using the unified relational and object-oriented model , 1995, CSC '95.

[34]  A. Zeroual,et al.  MSQL: A Multidatabase Language , 1989, Inf. Sci..

[35]  Jan Chomicki,et al.  Declarative Definition of Object-Oriented Multidatabase Mappings , 1992, IWDOM.

[36]  Laks V. S. Lakshmanan,et al.  SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems , 1996, VLDB.

[37]  Pekka Kilpeläinen,et al.  Tree Matching Problems with Applications to Structured Text Databases , 2022 .

[38]  Alexander Budanitsky,et al.  Lexical Semantic Relatedness and Its Application in Natural Language Processing , 1999 .

[39]  Torsten Schlieder,et al.  Result Ranking for Structured Queries against XML Documents , 2000, DELOS.

[40]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[41]  George J. Klir,et al.  Fuzzy sets and fuzzy logic , 1995 .

[42]  Won Kim,et al.  Schema Architecture of the UniSQL/M Multidatabase System , 1995, Modern Database Systems.

[43]  Alin Deutsch,et al.  XML-QL: A Query Language for XML , 1998 .

[44]  Richard Hull,et al.  Managing semantic heterogeneity in databases: a theoretical prospective , 1997, PODS.