PL EN


2015 | 4 | 1 | 3-13
Article title

ADAPTING SBA OPTIMIZATION METHODS DEVOTED TO QUERIES HAVING SUBQUERIES TYPED BY ENUMERATIONS FOR XQUERY EXPRESSIONS

Authors
Content
Title variants
Languages of publication
EN
Abstracts
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.
Year
Volume
4
Issue
1
Pages
3-13
Physical description
Dates
published
2015
Contributors
author
  • Faculty of Mathematics and Computer Science, University of Lodz
References
  • IoannidisY. E. (1996) Query Optimization, Computing Surveys, 28(1), pp. 121-123
  • Jarke M., Koch J. (1984) Query Optimization in Database Systems, ACM Computing Surveys 16(2), pp. 111-152
  • Kowalski T. et al. (2009) Optimization of Indices in ODRA, Proc. 1st ICOODB Conf., pp. 97-118, Germany
  • Cybula P., Subieta K. (2010) Query Optimization by Result Caching in the Stack-Based Approach, ICOODB pp. 40-54
  • 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
  • Bleja M., Stencel K., Subieta K. (2009) Optimization of object-oriented queries addressing large and small collections, IMCSIT, pp. 643-650
  • Drozd M., Bleja M., Stencel K., Subieta K. (2012) Optimization of Object-Oriented Queries through Pushing Selections, ADBIS (2) pp. 57-68
  • Płodzień J., Kraken A. (2000) Object Query Optimization through Detecting Independent Subqueries, Information Systems 25(8), pp. 467-490
  • AdamusR. et al. (2008) Overview of the Project ODRA, Proc. 1st ICOODB Conf., pp. 179-197, Germany
  • 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
  • ODRA (Object Database for Rapid Application Development) Description and Programmer Manual (2008), http://www.sbql.Pl/various/ODRA/ODRA_manual.html
  • eGov Bus: Advanced e-Government Information Service Bus (2009), European Commission 6th Framework Programme, IST- 26727, http://www.egov-bus.org/web/guest/home
  • AdamusR. et al. (2008) Stack-Based Architecture and Stack-Based Query Language, Proc. 1st ICOODB Conf., pp.77-95, Berlin
  • Subieta K. (2005) Theory and construction of object query languages, Editors of the Polish-Japanese Institute of Information Technology, 522 pages (in Polish)
  • Extensible Markup Language (XML) 1.0 (Fifth Edition)(2008) http://www.w3.org/TR/2008/REC-xml-20081126/
  • Brundage M. XQuery: The XML Query Language(2004), Addison-Wesley, 505 pages
  • XQuery 1.0: An XML Query Language (Second Edition) (2010) http://www.w3.org/TR/xquery/
  • XML Path Language (XPath) 2.0 (Second Edition) (2010) http://www.w3.org/TR/xpath20/
  • 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
  • Stencel K. (2006) Semi-strong Type Checking in Database Programming Languages. Editors of the Polish-Japanese Institute of Information Technology, 207 pages (in Polish)
Document Type
Publication order reference
Identifiers
ISSN
2084-5537
YADDA identifier
bwmeta1.element.desklight-7b5c6142-ca36-4c03-82e2-eab8d808b090
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.