Adapting SBA Optimization Methods Devoted to Queries Having Subqueries Typed by Enumerations for XQuery Expressions

• Autorzy: Michał Bleja
• Języki publikacji: EN

Abstrakty

EN

The paper presents the concepts related to the design of query optimization methods for nested queries. The proposed methods are dedicated for queries having so called weakly dependent subqueries. A subquery is weakly dependent from its direct operator if it depends only on expressions typed by enumerations. We have successfully developed the weakly dependent subqueries method in the context of object-oriented database management systems based on Stack-Based Approach. Systems storing XML data which are queried using XQuery can be considered simplified object-oriented databases. For this reason we try to adopt SBQL query optimization methods to XQuery expressions. (original abstract)

Słowa kluczowe

EN

Optimalization; Databases

PL

Optymalizacja; Bazy danych

• Czasopismo: Information Systems in Management
• Rocznik: 2015
• Tom: 4
• Numer: nr 1
• Strony: 3--13

Twórcy

autor

Michał Bleja

• University of Lodz, Poland

Bibliografia

• [1] Ioannidis Y. E. (1996) Query Optimization, Computing Surveys, 28(1), pp. 121-123.
• [2] Jarke M., Koch J. (1984) Query Optimization in Database Systems, ACM Computing Surveys 16(2), pp. 111-152.
• [3] Kowalski T. et al. (2009) Optimization of Indices in ODRA, Proc. 1st ICOODB Conf., pp. 97-118, Germany.
• [4] Cybula P., Subieta K. (2010) Query Optimization by Result Caching in the Stack-Based Approach, ICOODB pp. 40-54.
• [5] Bleja M., Kowalski T., Adamus R., Subieta K. (2009), Optimization of Object-Oriented Queries Involving Weakly Dependent Subqueries, Proc. 2nd ICOODB Conf., pp. 77-94, Switzerland.
• [6] Bleja M., Stencel K., Subieta K. (2009) Optimization of object-oriented queries addressing large and small collections, IMCSIT, pp. 643-650.
• [7] Drozd M., Bleja M., Stencel K., Subieta K. (2012) Optimization of Object-Oriented Queries through Pushing Selections, ADBIS (2) pp. 57-68.
• [8] Płodzień J., Kraken A. (2000) Object Query Optimization through Detecting Independent Subqueries, Information Systems 25(8), pp. 467-490.
• [9] Adamus R. et al. (2008) Overview of the Project ODRA, Proc. 1st ICOODB Conf., pp. 179-197, Germany.
• [10] Lentner M., Subieta K. (2007) ODRA: A Next Generation Object-Oriented Environment for Rapid Database Application Development, Proc. 11th ADBIS Conf., Springer LNCS 4690, pp. 130-140.
• [11] ODRA (Object Database for Rapid Application Development) Description and Programmer Manual (2008), http://www.sbql.Pl/various/ODRA/ODRA_manual.html
• [12] eGov Bus: Advanced e-Government Information Service Bus (2009), European Commission 6th Framework Programme, IST-26727, http://www.egov-bus.org/web/guest/home
• [13] Adamus R. et al. (2008) Stack-Based Architecture and Stack-Based Query Language, Proc. 1st ICOODB Conf., pp. 77-95, Berlin.
• [14] Subieta K. (2005) Theory and construction of object query languages, Editors of the Polish-Japanese Institute of Information Technology, 522 pages (in Polish).
• [15] Extensible Markup Language (XML) 1.0 (Fifth Edition) (2008) http://www.w3.org/TR/2008/REC-xml-20081126/
• [16] Brundage M. XQuery: The XML Query Language (2004), Addison-Wesley, 505 pages.
• [17] XQuery 1.0: An XML Query Language (Second Edition) (2010) http://www.w3.org/TR/xquery/
• [18] XML Path Language (XPath) 2.0 (Second Edition) (2010) http://www.w3.org/TR/xpath20/
• [19] Płodzień J., Subieta K. (2001) Static Analysis of Queries as a Tool for Static Optimization. Proc. IDEAS Conf., IEEE Computer Society, pp. 117-122.
• [20] Stencel K. (2006) Semi-strong Type Checking in Database Programming Languages. Editors of the Polish-Japanese Institute of Information Technology, 207 pages (in Polish).