QQL: A DB&IR Query Language

Traditional database query languages are based on set theory and crisp first order logic. However, many applications require retrieval-like queries which return result objects associated with a degree of being relevant to the query. Historically, retrieval systems estimate relevance by exploiting hidden object semantics whereas query processing in database systems relies on matching select-conditions with attribute values. Thus, different mechanisms were developed for database and information retrieval systems. In consequence, there is a lack of support for queries involving both retrieval and database search terms. In this work, we introduce the quantum query language (QQL). Its underlying unifying theory is based on the mathematical formalism of quantum mechanics and quantum logic. Van Rijsbergen already discussed the strong relation between the formalism of quantum mechanics and information retrieval. In this work, we interrelate concepts from database query processing to concepts from quantum mechanics and logic. As result, we obtain a common theory which allows us to incorporate seamlessly retrieval search into traditional database query processing.

[1]  Ingo Schmitt,et al.  Quantum Query Processing: Unifying Database Querying and Information Retrieval , 2006 .

[2]  Richard J. Greechie On generating distributive sublattices of orthomodular lattices , 1977 .

[3]  C. J. Date,et al.  A Guide to SQL Standard, 4th Edition , 1997 .

[4]  Ingo Schmitt,et al.  WS-QBE: A QBE-Like Query Language for Complex Multimedia Queries , 2005, 11th International Multimedia Modelling Conference.

[5]  Klaus Lucas Grundlagen der Quantenmechanik und der Statistischen Mechanik , 1986 .

[6]  C. J. van Rijsbergen,et al.  The geometry of information retrieval , 2004 .

[7]  A. N. Wilschut,et al.  On the integration of IR and Databases , 1999 .

[8]  J. Paredaens,et al.  Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, PODS 1998 : Seattle, Washington, June 1-3, 1998 , 1998, SIGMOD 1998.

[9]  Olga Pons,et al.  A Server for Fuzzy SQL Queries , 1998, FQAS.

[10]  P. Dirac Principles of Quantum Mechanics , 1982 .

[11]  A. Gleason Measures on the Closed Subspaces of a Hilbert Space , 1957 .

[12]  Norbert Fuhr,et al.  A probabilistic relational algebra for the integration of information retrieval and database systems , 1997, TOIS.

[13]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[14]  Gary M. Hardegree,et al.  Connections among quantum logics. Part 1. Quantum propositional logics , 1985 .

[15]  Dr. Narasimha Bolloju A Calculus for Fuzzy Queries on Fuzzy Entity-Relationship Model , 1998 .

[16]  Yoshikane Takahashi Fuzzy Database Query Languages and Their Relational Completeness Theorem , 1993, IEEE Trans. Knowl. Data Eng..

[17]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[18]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

[19]  Richard Bellman,et al.  On the Analytic Formalism of the Theory of Fuzzy Sets , 1973, Inf. Sci..

[20]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[21]  Gary M. Hardegree,et al.  Connections among quantum logics. Part 2. Quantum event logics , 1985 .

[22]  A. R. Marlow ORTHOMODULAR STRUCTURES AND PHYSICAL THEORY , 1978 .

[23]  Ingo Schmitt,et al.  Similarity Relational Calculus and its Reduction to a Similarity Algebra , 2004, FoIKS.

[24]  C. J. van Rijsbergen,et al.  Information Retrieval , 1979, Encyclopedia of GIS.

[25]  Danilo Montesi,et al.  Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach , 2000, FoIKS.

[26]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

[27]  Arjen P. de Vries,et al.  The Relationship between IR and Multimedia Databases , 1998, BCS-IRSG Annual Colloquium on IR Research.

[28]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[29]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[30]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[31]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[32]  José Galindo,et al.  Fuzzy Databases: Modeling, Design, and Implementation , 2006 .