PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Adapting sba optimization methods devoted to queries having subqueries typed by enumerations for xquery expressions

Autorzy
Treść / Zawartość
Identyfikatory
Warianty tytułu
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.
Rocznik
Strony
3--13
Opis fizyczny
Bibliogr. 20 poz.
Twórcy
autor
  • Faculty of Mathematics and Computer Science, University of Lodz
Bibliografia
  • [1] IoannidisY. 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 13
  • [4] Cybula P., Subieta K. (2010) Query Optimization by Result Caching in the StackBased Approach, ICOODB pp. 40-54
  • [5] Bleja M., Kowalski T., Adamus R., Subieta K. (2009), Optimization of ObjectOriented 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] AdamusR. 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.egovbus.org/web/guest/home
  • [13] AdamusR. 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] BrundageM. 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)
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-20ca4a6d-8e85-46e8-9440-3436a7826f15
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.