Benutzer: Gast  Login
Dokumenttyp:
Report / Forschungsbericht 
Autor(en):
Berlea, Alexandru 
Titel:
Online evaluation of regular tree queries 
Abstract:
Regular tree queries (RTQs) are a class of queries considered especially relevant for the expressiveness and evaluation of XML query languages. The algorithms proposed so far for evaluating queries online, while scanning the input data rather than by explicitly building the tree representation of the input beforehand, only cover restricted subsets of RTQs. In contrast, we introduce here an efficient algorithm for the online evaluation of unrestricted RTQs. We prove our algorithm is o...    »
 
Stichworte:
XML; querying; transforming; XML streams; event-based processing; tree automata 
Dewey Dezimalklassifikation:
004 
Beauftragende Einrichtung:
Fakultät für Informatik 
Verlag / Institution:
Fakultät für Informatik 
Verlagsort:
Garching 
Jahr:
2006 
Jahr / Monat:
2006-06 
Monat:
Jun 
Seiten/Umfang:
13 pages 
Serientitel:
Technische Berichte der Fakultät für Informatik 
Serienbandnummer:
TUM-I0611 
Sprache:
en 
TUM Einrichtung:
Fakultät für Informatik 
Format:
Text