Universal Query Language for Unified State Model

• Autorzy: Wiśniewski P. , Stencel K.

Identyfikatory

DOI

10.3233/FI-2014-968

• Języki publikacji: EN

Abstrakty

EN

Unified State Model (USM) is a single data model that allows conveying objects of major programming languages and databases. USM exploits and emphasizes common properties of their data models. USM is equipped with mappings from these data models onto it. With USM at hand, we have faced the next natural research question whether numerous query languages for the data subsumed by USM can be clearly mapped onto a common language. We have designed and proposed such a language called the Unified Query Language (UQL). UQL is intended to be a minimalistic and elegant query language that allows expressing queries of languages of data models covered by USM. In this paper we define UQL and its concise set of operators. Next we conduct a mild introduction into UQL features by showing examples of SQL and ODMG OQL queries and their mapping onto UQL. We conclude by presenting the mapping of the theoretical foundations of these two major query languages onto UQL. They are the multiset relational algebra and the object query algebra. This is an important step towards the establishment of a fully-fledged common query language for USM and its subsumed data models.

Słowa kluczowe

EN

query languages; mathematical models; programming languages; operator theory; electronic data processing; databases

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 129, nr 1/2
• Strony: 177--192
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Wiśniewski P.

• Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Toruń, Poland

autor

Stencel K.

• Institute of Informatics, University of Warsaw, Warsaw, Poland

Bibliografia

• [1] Card, M.: OMG Next-Generation Object Database Standardization White Paper, Online, September 2007.
• [2] Cattell, R. G. G., Barry, D. K.: The Object Data Standard: ODMG 3.0, Morgan Kaufmann, 2000, ISBN 1-55860-647-5.
• [3] Coad, P., Nicola, J.: Object-Oriented Programming, Yourdon Press, 1993.
• [4] Codd, E. F.: A Relational Model of Data for Large Shared Data Banks, Commun. ACM, 13(6), 1970, 377–387.
• [5] Forcier, J., Bissex, P., Chun, W.: Python Web Development with Django, 1 edition, Addison-Wesley Professional, 2008, ISBN 0132356139, 9780132356138.
• [6] Grefen, P.W. P. J., de By, R. A.: A Multi-Set Extended Relational Algebra - A Formal Approach to a Practical Issue, ICDE, IEEE Computer Society, 1994, ISBN 0-8186-5400-7.
• [7] Hughes, S.: Object Relational Mapping; How Vietnam Can Still Be Won, Online, 2008.
• [8] Laemmel, R., Meijer, E.: Revealing the X/O Impedance Mismatch, in: Data type-Generic Programming (R. Backhouse, J. Gibbons, R. Hinze, J. Jeuring, Eds.), vol. 4719 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 2007, 285–367.
• [9] Meijer, E.: The World According to LINQ, Queue, 9(8), August 2011, 60:60–60:72, ISSN 1542-7730.
• [10] Neward, T.: The Vietnam of Computer Science, Online, June 2006.
• [11] Neward, T.: Avoiding the Quagmire, Online, May 2007.
• [12] O’Neil, E. J.: Object/relational mapping 2008: Hibernate and the Entity Data Model (EDM), SIGMOD Conference (J. T.-L. Wang, Ed.), ACM, 2008, ISBN 978-1-60558-102-6.
• [13] Shaw, G. M., Zdonik, S. B.: A Query Algebra for Object-Oriented Databases, ICDE, IEEE Computer Society, 1990, ISBN 0-8186-2025-0.
• [14] W3C: XQuery 1.0: An XML Query Language, November 2005.
• [15] Wiśniewski, P.: A Multi-set Relational Algebra in View of Universal Query Language, FGIT (T.-H. Kim, Y.-H. Lee, W.-C. Fang, Eds.), 7709, Springer, 2012, ISBN 978-3-642-35584-4.
• [16] Wiśniewski, P., Burzańska, M., Stencel, K.: The Impedance Mismatch in Light of the Unified State Model, Fundam. Inform., 120(3-4), 2012, 359–374.
• [17] Wiśniewski, P., Stencel, K.: Universal Query Language, CS&P (L. Popova-Zeugmann, Ed.), 928, CEURWS. org, 2012.