Fiber Processing of Queries on Hierarchical Data

• Autorzy: Sikorski A.

Warianty tytułu

PL

Włókniste przetwarzanie zapytań w hierarchicznych strukturach danych

• Języki publikacji: EN

Abstrakty

EN

This paper is dealing with fiber processing of XPath queries. We make use of the Structural Join (SJ) method that we modify so as to achieve an improved number of page fetches containing input data. The fiber aggregation based composition, defined in this paper, allows local optimization of individual search steps taking advantage either of input Iow cardinality or high selectiveness of parent-child join.

PL

W pracy omówiono wykorzystanie włókien - pewnej odmiany wątku - do celów efektywnego przetwarzania zapytań XPath. Zmodyfikowano standardowy algorytm złączenia strukturalnego w celu zmniejszenia liczby operacji 10. Zaproponowana metoda agregacji włókien pozwala na lokalną optymalizację składowych zapytania hierarchicznego. Optymalizacja wykorzystuje zarówno informacje o rozmiarze zbioru wejściowego jak i wysoką selektywność typową dla złączenia rodzic-dziecko (w przeciwieństwie do mniej selektywnych złączeń przodek-potomek).

Słowa kluczowe

EN

fiber processing; path query; structural join

PL

włókna; zapytanie ścieżkowe; złączenie strukturalne

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Automatics
• Rocznik: 2012
• Tom: Vol. 16, no. 2
• Strony: 165--173
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Sikorski A.

• Technical University Poznań, Faculty of Electrical Engineering, Piotrowo 3A, 60-965 Poznań, Poland

Bibliografia

• [1] Shankar A., Implementing Coroutines for .NET by Wrapping the Unmanaged Fiber API. MSDN Magazine, Microsoft, Redmond, 2003.
• [2] Knuth D.E., The Art of Computer Programming. Vol. 1. Fundamental Algorithms. Addison-Wesley, Reading, 196, 248.
• [3] Al-Khalifa S., Jagadish H.V., Koudas N., Patel J., Srivastava D., Wu Y., Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. of the 18th International Conference on Data Engineering. IEEE Computer Society, San Jose CA, 2002, 141-152.
• [4] O'Neil P., O'Neil E., Shankar P., Cseri I., Schaller G., Westbury N., ORDPATHs: Insert-Friendly XML Node Labels, SIGMOD, Paris, 2004, 903-908.
• [5] Wu Y., Jignesh M., Patel H., Jagadish V., Structural Join Order Selection for XML Query Optimization. In: Dayal U., Krithi Ramamritham K., Vijayaraman T.M. (eds.): Proc. of the 19th International Conference on Data Engineering, IEEE Computer Society, Bangalore, 2003, 443-454.
• [6] Bruno N., Koudas N., Srivastava D., Holistic twigjoins: optimal XML pattern matching. SIGMOD Conference, ACM, Madison, 2002, 310-321.
• [7] Fontoura M., Josifovski V., Shekita E.J., Yang B., Optimizing cursor movement in holistic twig joins. CIKM, ACM, Bremen, 2005, 784-791.
• [8] Box D., Hejlsberg A.: LINQ, NET Language-Integrated Query. MSDN, Microsoft Corp., Redmond, 2007.
• [9] Graefe G., Query evaluation techniques for large databases. ACM Computing Surveys, 25(2), 1993, 73-170.
• [10] Fomichev A., Grinev M., Kuznetsov S.D.: Sedna, A Native XML DBMS. In Wiedermann J., Tel G., Pokorny J., Bielikova M., Stuller J. (eds), Theory and Practice of Computer Science, 32nd Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2006, LNCS, vol. 3831, Springer, Heidelberg, 2006, 272-281.