Ontology based semantic query processing in database systems

Currently, database management systems solely rely on exact syntax of queries to retrieve data. As consequence query answers often do not meet the user’s intention. In this thesis we propose an ontology-based semantic query processing approach for database systems. We use ontologies to transform a user query into another query that may provide a more meaningful answer to the user. For this purpose, we define and specify different mappings that relate concepts of an ontology with those of an underlying database and develop a set of algorithms that allow us to find these mappings in a semi-automatic way. Moreover, we propose a set of semantic rules for transforming queries using terms derived from the ontology. We classify the rules and demonstrate their usefulness using practical examples. Furthermore, we make use of the theory of term rewriting systems to formalize the transformation process and to study the basic properties for applying these rules. Finally, we implement a prototype system using current technologies and evaluate its capability by using a real world application.

[1]  Franco Turini,et al.  Language Extensions for Semantic Integration of Deductive Databases , 1996, Logic in Databases.

[2]  W. Rapaport UNDERSTANDING UNDERSTANDING: SYNTACTIC SEMANTICS AND COMPUTATIONAL COGNITION , 1995 .

[3]  Dave Reynolds,et al.  Efficient RDF Storage and Retrieval in Jena2 , 2003, SWDB.

[4]  Jonathan J. King QUIST: A System for Semantic Query Optimization in Relational Databases , 1981, VLDB.

[5]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[6]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[7]  Yehoshua Sagiv,et al.  Semantic query optimization in Datalog programs (extended abstract) , 1995, ILPS Workshop: Constraints and Databases.

[8]  James Geller,et al.  Controlled Vocabularies in OODBs: Modeling Issues and Implementation , 2004, Distributed and Parallel Databases.

[9]  Johann-Christoph Freytag,et al.  Ontology Based Query Processing in Database Management Systems , 2003, OTM.

[10]  OntologiesGio WiederholdStanford UniversityNovember Interoperation, Mediation, and Ontologies , 1994 .

[11]  Colette Rolland,et al.  From conceptual modelling to requirements engineering , 2000, Ann. Softw. Eng..

[12]  Guido Moerkotte,et al.  Advanced Query Processing in Object Bases Using Access Support Relations , 1990, VLDB.

[13]  Rahul Gupta,et al.  Adaptable Similarity Search using Non-Relevant Information , 2002, VLDB.

[14]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[15]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[16]  Ronald Fagin,et al.  Inclusion dependencies and their interaction with functional dependencies , 1982, PODS.

[17]  E. K. Park,et al.  Intensional query processing using data mining approaches , 1997, CIKM '97.

[18]  Alfons Kemper,et al.  Datenbanksysteme - Eine Einführung , 1996 .

[19]  Craig A. Knoblock,et al.  Query processing in the SIMS information mediator , 1997 .

[20]  Steffen Staab,et al.  Ontology Engineering beyond the Modeling of Concepts and Relations , 2000 .

[21]  Surya B. Yadav,et al.  A methodology to model the dynamic structure of an organization , 1985, Inf. Syst..

[22]  Janis A. Bubenko,et al.  Information Modeling in the Context of System Development , 1980, IFIP Congress.

[23]  Yehoshua Sagiv,et al.  Optimizing datalog programs , 1987, Foundations of Deductive Databases and Logic Programming..

[24]  Christophe Rigotti,et al.  Combining Resolution and Classification for Semantic Query Optimization in DOOD , 1995, DOOD.

[25]  Asunción Gómez-Pérez,et al.  Ontology Specification Languages for the Semantic Web , 2002, IEEE Intell. Syst..

[26]  Marian H. Nodine,et al.  Active Information Gathering in InfoSleuth , 1999, CODAS.

[27]  Ian Horrocks,et al.  OIL in a Nutshell , 2000, EKAW.

[28]  Chun-Nan Hsu,et al.  Learning effective and robust knowledge for semantic query optimization , 1996 .

[29]  Larry Kerschberg,et al.  Semantic Query Optimization in Deductive Object-Oriented Databases , 1993, DOOD.

[30]  Robert M. MacGregor,et al.  Inside the LOOM description classifier , 1991, SGAR.

[31]  I. A. Richards,et al.  The Meaning of Meaning: a Study of the Influence of Language upon Thought and of the Science of Symbolism , 1923, Nature.

[32]  Veda C. Storey,et al.  Reverse Engineering of Relational Databases: Extraction of an EER Model from a Relational Database , 1994, Data Knowl. Eng..

[33]  Hector J. Levesque,et al.  An Overview of a Procedural Approach to Semantic Networks , 1977, IJCAI.

[34]  Balakrishnan Chandrasekaran,et al.  What are ontologies, and why do we need them? , 1999, IEEE Intell. Syst..

[35]  Mariano Fernández-López,et al.  Ontological Engineering , 2003, Encyclopedia of Database Systems.

[36]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[37]  Tim Andrews The Ontos Object Database , 2019, Object Management.

[38]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[39]  Luciano Serafini,et al.  Peer-to-peer semantic coordination , 2004, J. Web Semant..

[40]  Johann-Christoph Freytag,et al.  A rule-based view of query optimization , 1987, SIGMOD '87.

[41]  Dennis Shasha,et al.  AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments , 2003, VLDB.

[42]  Ian Horrocks,et al.  DAML+OIL: A Reason-able Web Ontology Language , 2002, EDBT.

[43]  Ahmad Kayed,et al.  Extracting ontological concepts for tendering conceptual structures , 2002, Data Knowl. Eng..

[44]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[45]  Jiawei Han,et al.  Intelligent Query Answering by Knowledge Discovery Techniques , 1996, IEEE Trans. Knowl. Data Eng..

[46]  Sree Nilakanta,et al.  Knowledge-based graph theoretic analysis of data flow diagrams: integrating CASE tools with expert systems , 1990, SIGBDP '90.

[47]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[48]  Goetz Graefe,et al.  Volcano - An Extensible and Parallel Query Evaluation System , 1994, IEEE Trans. Knowl. Data Eng..

[49]  H. Chertkow,et al.  Semantic memory , 2002, Current neurology and neuroscience reports.

[50]  Daniel L. Moody,et al.  Evaluating the quality of information models: empirical testing of a conceptual model quality framework , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[51]  Qi Cheng,et al.  Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database , 1999, VLDB.

[52]  Janis A. Bubenko,et al.  Semantic Similarity Relations and Computation in Schema Integration , 1996, Data Knowl. Eng..

[53]  Vinay K. Chaudhri,et al.  XOL: An XML-Based Ontology Exchange Language , 2000 .

[54]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[55]  Surajit Chaudhuri,et al.  On the equivalence of recursive and nonrecursive datalog programs , 1992, J. Comput. Syst. Sci..

[56]  Laks V. S. Lakshmanan,et al.  Pushing semantics inside recursion: A general framework for semantic optimization of recursive queries , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[57]  Roel Wieringa,et al.  A survey of structured and object-oriented software specification methods and techniques , 1998, CSUR.

[58]  Louiqa Raschid,et al.  Semantic query optimization for object databases , 1997, Proceedings 13th International Conference on Data Engineering.

[59]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[60]  Michael Uschold,et al.  Ontologies: principles, methods and applications , 1996, The Knowledge Engineering Review.

[61]  Carole A. Goble,et al.  Transparent access to multiple bioinformatics information sources , 2001, IBM Syst. J..

[62]  G. L. Collected Papers , 1912, Nature.

[63]  John Grant,et al.  Logic-based approach to semantic query optimization , 1990, TODS.

[64]  Laura M. Haas,et al.  Clio: a semi-automatic tool for schema mapping , 2001, SIGMOD '01.

[65]  Robert Meersman,et al.  On Using Conceptual Data Modeling for Ontology Engineering , 2004, J. Data Semant..

[66]  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.

[67]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[68]  Ramanathan V. Guha,et al.  Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project , 1990 .

[69]  Johann-Christoph Freytag,et al.  Query Processing Using Ontologies , 2005, CAiSE.

[70]  Asunción Gómez-Pérez,et al.  ODEVAL: A Tool for Evaluating RDF(S), DAML+OIL and OWL Concept Taxonomies , 2004, AIAI.

[71]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[72]  David J. DeWitt,et al.  The EXODUS optimizer generator , 1987, SIGMOD '87.

[73]  Stanley B. Zdonik,et al.  Changing the rules: transformations for rule-based optimizers , 1998, SIGMOD '98.

[74]  John Mylopoulos,et al.  Data Semantics Revisited , 2004, SWDB.

[75]  Wei-Min Shen,et al.  Using Carnot for Enterprise Information Integration (Synopsis) , 1993 .

[76]  C. Bizer,et al.  D2R MAP - A Database to RDF Mapping Language , 2003, WWW.

[77]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[78]  Domenico Beneventano,et al.  Description logics for semantic query optimization in object-oriented database systems , 2003, TODS.

[79]  Sudha Ram,et al.  Intelligent database design using the unifying semantic model , 1995, Inf. Manag..

[80]  Vipul Kashyap,et al.  InfoSleuth: agent-based semantic integration of information in open and dynamic environments , 1997, SIGMOD '97.

[81]  Howard Beck,et al.  Overview of Approach, Methodologies, Standards, and Tools for Ontologies , 2002 .

[82]  Qing Li,et al.  Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy , 2001, IEEE Pacific Rim Conference on Multimedia.

[83]  Johann-Christoph Freytag,et al.  Using Ontologies for Database Query Reformulation , 2004, ADBIS.

[84]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[85]  Amit P. Sheth,et al.  Multidatabase Applications: Semantic and System Issues , 1992, VLDB.

[86]  York Sure-Vetter,et al.  Ontology Mapping - An Integrated Approach , 2004, ESWS.

[87]  Johann-Christoph Freytag,et al.  Semantic query transformation using ontologies , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

[88]  M. Andrea Rodríguez,et al.  Querying Heterogeneous Spatial Databases: Combining an Ontology with Similarity Functions , 2004, ER.

[89]  Laks V. S. Lakshmanan,et al.  On semantic query optimization in deductive databases , 1992, [1992] Eighth International Conference on Data Engineering.

[90]  Silvana Castano,et al.  Information Integration: The MOMIS Project Demonstration , 2000, VLDB.

[91]  H. Sofia Pinto,et al.  A methodology for ontology integration , 2001, K-CAP '01.

[92]  Jianchun Zhang Classifying approaches to semantic heterogeneity in multidatabase systems , 1992, CASCON.

[93]  Raphael Volz,et al.  A Comparison of RDF Query Languages , 2004, SEMWEB.

[94]  Ramez Elmasri,et al.  Fundamentals of Database Systems with Cdrom and Book , 2001 .

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

[96]  Hieu Le Quang,et al.  Integration of Web Data Sources: A Survey of Existing Problems , 2005, Grundlagen von Datenbanken.

[97]  Z. Meral Özsoyoglu,et al.  Design and Implementation of a Semantic Query Optimizer , 1989, IEEE Trans. Knowl. Data Eng..

[98]  Robert Meersman,et al.  Ontologies and Databases: More than a Fleeting Resemblance , 2002 .

[99]  François Bry,et al.  Towards an efficient evaluation of general queries: quantifier and disjunction processing revisited , 1989, SIGMOD '89.

[100]  Gio Wiederhold,et al.  A word nexus for systematic interoperation of semantically heterogeneous data sources , 2001 .

[101]  Stanley B. Zdonik,et al.  Rule languages and internal algebras for rule-based optimizers , 1996, SIGMOD '96.

[102]  James A. Hendler,et al.  SHOE: A Blueprint for the Semantic Web , 2003, Spinning the Semantic Web.

[103]  Stanley B. Zdonik,et al.  Knowledge-Based Query Processing , 1980, VLDB.

[104]  Sharad Mehrotra,et al.  An Approach to Integrating Query Refinement in SQL , 2002, EDBT.

[105]  Richard Fikes,et al.  The Ontolingua Server: a tool for collaborative ontology construction , 1997, Int. J. Hum. Comput. Stud..

[106]  Stéphane Bressan,et al.  Context Interchange: New Features and Formalisms for the Intelligent Integration of Information Context Interchange: New Features and Formalisms for the Intelligent Integration of Information , 1997 .

[107]  James A. Hendler,et al.  The Semantic Web: A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities , 2001 .

[108]  Heiner Stuckenschmidt,et al.  Ontology-Based Integration of Information - A Survey of Existing Approaches , 2001, OIS@IJCAI.

[109]  Georges Louis,et al.  A Denotational Definition of the Semantics of DRC, A Domain Relational Calculus , 1982, VLDB.

[110]  Laks V. S. Lakshmanan,et al.  Structural query optimization—a uniform framework for semantic query optimization in deductive databases , 1991, PODS '91.

[111]  Pedro M. Domingos,et al.  Reconciling schemas of disparate data sources: a machine-learning approach , 2001, SIGMOD '01.

[112]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[113]  Jiawei Han,et al.  Semantic query optimization in recursive databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[114]  Keith E. Williamson,et al.  Ontology reuse and application , 1998 .

[115]  Marvin Minsky,et al.  Minsky’s Frame System Theory , 1975, TINLAP.

[116]  Diego Calvanese,et al.  Relationships with other Formalisms , 2003, Description Logic Handbook.

[117]  Carole A. Goble,et al.  Query processing in the TAMBIS bioinformatics source integration system , 1999, Proceedings. Eleventh International Conference on Scientific and Statistical Database Management.

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

[119]  Ravi Krishnamurthy,et al.  Language features for interoperability of databases with schematic discrepancies , 1991, SIGMOD '91.

[120]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[121]  Malcolm P. Atkinson,et al.  Database indexing for large DNA and protein sequence collections , 2002, The VLDB Journal.

[122]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[123]  William A. Woods,et al.  What's in a Link: Foundations for Semantic Networks , 1975 .

[124]  Soumitra Dutta,et al.  A formal model of trade-off between optimization and execution costs in semantic query optimization , 1988, Data Knowl. Eng..

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

[126]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[127]  Natalya F. Noy,et al.  The state of art in ontology design , 1997 .

[128]  Vojtech Svátek,et al.  Querying the RDF: Small Case Study in the Bicycle Sale Domain , 2004, DATESO.

[129]  Chang Liu,et al.  Term rewriting and all that , 2000, SOEN.

[130]  W. N. Borst,et al.  Construction of Engineering Ontologies for Knowledge Sharing and Reuse , 1997 .

[131]  Elke A. Rundensteiner,et al.  Keeping virtual information resources up and running , 1997, CASCON.

[132]  Stuart E. Madnick,et al.  The Context Interchange Network Prototype , 1995, DS-6.

[133]  Douglas T. Ross,et al.  Structured Analysis for Requirements Definition , 1977, IEEE Transactions on Software Engineering.

[134]  Ming-Chien Shan,et al.  Rule-based query optimization in IRIS , 1989, CSC '89.

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

[136]  John Mylopoulos,et al.  On formal requirements modeling languages: RML revisited , 1994, Proceedings of 16th International Conference on Software Engineering.

[137]  Sharad Mehrotra,et al.  Integrating similarity based retrieval and query refinement in databases , 2002 .

[138]  I. Dan Melamed,et al.  Automatic Evaluation and Uniform Filter Cascades for Inducing N-Best Translation Lexicons , 1995, VLC@ACL.

[139]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[140]  Fredric C. Gey,et al.  The Relationship between Recall and Precision , 1994, J. Am. Soc. Inf. Sci..

[141]  Johann-Christoph Freytag Translating Relational Queries into Iterative Programs , 1987, Lecture Notes in Computer Science.

[142]  Peter F. Patel-Schneider,et al.  The CLASSIC Knowledge Representation System or, KL-ONE: The Next Generation , 1992, FGCS.

[143]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[144]  Ian Horrocks,et al.  The GRAIL concept modelling language for medical terminology , 1997, Artif. Intell. Medicine.

[145]  Rajeswari Malladi,et al.  Applying multiple query optimization in mobile databases , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[146]  Christian R. Huyck,et al.  A Stemming Algorithmm for the Portuguese Language , 2001, SPIRE.

[147]  W. Bruce Croft,et al.  Corpus-Specific Stemming using Work Form Co-occurrence , 1994 .

[148]  John Mylopoulos,et al.  Object-Orientation and Knowledge Representation , 1990, DS-4.

[149]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[150]  Boris Lauser,et al.  Semi-automatic ontology engineering and ontology supported document indexing in a multilingual environment , 2003 .

[151]  Brian McBride,et al.  Jena: A Semantic Web Toolkit , 2002, IEEE Internet Comput..

[152]  Jennifer Widom,et al.  Managing Semantic Heterogeneity with Production Rules and Persistent Queues , 1993, VLDB.

[153]  Matthias Jarke,et al.  An optimizing prolog front-end to a relational query system , 1984, SIGMOD '84.

[154]  Bernhard Thalheim,et al.  Foundations of entity-relationship modeling , 1993, Annals of Mathematics and Artificial Intelligence.

[155]  Hamid Pirahesh,et al.  Extensible query processing in starburst , 1989, SIGMOD '89.

[156]  Guido Moerkotte,et al.  Heuristic and randomized optimization for the join ordering problem , 1997, The VLDB Journal.

[157]  Edleno Silva de Moura,et al.  Measuring similarity between collection of values , 2004, WIDM '04.

[158]  Nicola Guarino,et al.  Ontologies and Knowledge Bases. Towards a Terminological Clarification , 1995 .

[159]  Craig A. Knoblock,et al.  Using Inductive Learning To Generate Rules for Semantic Query Optimization , 1996, Advances in Knowledge Discovery and Data Mining.

[160]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[161]  Eduardo Mena,et al.  Ontology-Based Query Processing for Global Information Systems , 2001, The Kluwer international series in engineering and computer science.

[162]  Barry G. T. Lowden,et al.  A fast transformation method to semantic query optimisation , 1997, Proceedings of the 1997 International Database Engineering and Applications Symposium (Cat. No.97TB100166).

[163]  Amit P. Sheth,et al.  Data Semantics: What, Where, and How? , 1995 .

[164]  Hamid Pirahesh,et al.  A rule engine for query transformation in Starburst and IBM DB2 C/S DBMS , 1997, Proceedings 13th International Conference on Data Engineering.

[165]  Charles Elkan,et al.  The Field Matching Problem: Algorithms and Applications , 1996, KDD.

[166]  Irina Astrova,et al.  Towards the Semantic Web - An Approach to Reverse Engineering of Relational Databases to Ontologies , 2005, ADBIS Research Communications.

[167]  Olivier Corby,et al.  Assessment of Ontology-based Tools: Systemizing the Scenario Approach , 2002, EON.

[168]  Jianping Fan,et al.  Medical video mining for efficient database indexing, management and access , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[169]  Peter D. Karp,et al.  OKBC: A Programmatic Foundation for Knowledge Base Interoperability , 1998, AAAI/IAAI.

[170]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[171]  The Sigma Ontology Development Environment , 2003 .

[172]  Clement T. Yu,et al.  Semantic Query Optimization for Tree and Chain Queries , 1994, IEEE Trans. Knowl. Data Eng..

[173]  Gérard P. Huet,et al.  Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems , 1980, J. ACM.

[174]  Edward Sciore,et al.  A method for automatic rule derivation to support semantic query optimization , 1992, TODS.

[175]  Vipul Kashyap,et al.  OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-Existing Ontologies , 2000, Distributed and Parallel Databases.

[176]  Z. Meral Özsoyoglu,et al.  A system for semantic query optimization , 1987, SIGMOD '87.

[177]  Carlo Zaniolo,et al.  Query Languages and Data Models for Database Sequences and Data Streams , 2004, VLDB.

[178]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

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

[180]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[181]  Evaggelia Pitoura Query Optimization , 2009, Encyclopedia of Database Systems.

[182]  Eric Brill,et al.  Some Advances in Transformation-Based Part of Speech Tagging , 1994, AAAI.

[183]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[184]  Gottfried Vossen,et al.  Query Processing for Advanced Database Systems , 1993 .

[185]  Luciano Serafini,et al.  Semantic Coordination: A New Approach and an Application , 2003, SEMWEB.

[186]  Asunción Gómez-Pérez,et al.  R2O, an extensible and semantically based database-to-ontology mapping language , 2004 .

[187]  John Mylopoulos,et al.  Information Modeling in the Time of the Revolution , 1998, Inf. Syst..

[188]  Daniel G. Bobrow,et al.  On Overview of KRL, a Knowledge Representation Language , 1976, Cogn. Sci..

[189]  Clement T. Yu,et al.  Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization , 1989, IEEE Trans. Knowl. Data Eng..

[190]  Diego Calvanese,et al.  Unifying Class-Based Representation Formalisms , 2011, J. Artif. Intell. Res..

[191]  Divesh Srivastava Approximate string joins , 2003, 15th International Conference on Scientific and Statistical Database Management, 2003..

[192]  David Maier,et al.  Rapid bushy join-order optimization with Cartesian products , 1996, SIGMOD '96.

[193]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[194]  Gad M. Landau,et al.  Sparse Normalized Local Alignment , 2004, Algorithmica.

[195]  Sang Ho Lee,et al.  Evaluation of Extended Recursive Queries in Deductive Databases , 1991, DASFAA.

[196]  Christian S. Jensen,et al.  Adaptable query optimization and evaluation in temporal middleware , 2001, SIGMOD '01.

[197]  Limsoon Wong,et al.  A Data Transformation System for Biological Data Sources , 1995, VLDB.

[198]  Shashi Shekhar,et al.  Learning Transformation Rules for Semantic Query Optimization: A Data-Driven Approach , 1993, IEEE Trans. Knowl. Data Eng..