Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
G. Gottlob, C. Koch, R. Pichler:
"Efficient Algorithms for Processing XPath Queries";
Vortrag: 28th international Conference on Very Large Data Bases 2002,
Hong Kong SAR, China;
20.08.2002
- 23.08.2002; in: "Proceedings of the 28th international Conference on Very Large Data Bases 2002",
P. Bernstein, Y. Ioannidis, R. Ramakrishnan, D. Papadias (Hrg.);
Morgan Kaufmann Publishers,
(2002),
ISBN: 1-55860-869-9;
S. 95
- 106.
Kurzfassung englisch:
Our experimental analysis of several popular XPath processors reveals a striking fact: Query evaluation in each of the systems requires time exponential in the size of queries in the worst case. We show that XPath can be processed much more efficiently, and propose main-memory algorithms for this problem with polynomial-time combined query evaluation complexity. Moreover, we present two fragments of XPath for which linear-time query processing algorithms exist.
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.