TY - GEN
T1 - Efficient query processing for streamed XML fragments
AU - Huo, Huan
AU - Wang, Guoren
AU - Hui, Xiaoyun
AU - Zhou, Rui
AU - Ning, Bo
AU - Xiao, Chuan
PY - 2006
Y1 - 2006
N2 - Unlike in traditional databases, queries on XML streams are bounded not only by memory but also by real time processing. Recently proposed Hole-Filler model is promising for information transmission and publication, by slicing XML data into low consuming, easy synchronized fragments. However, XPath queries evaluate the elements in streamed XML data, not the XML fragments, and operation dependence caused by fragments decelerates processing efficiency. By taking advantage of schema information for XML, this paper proposes a model of tid tree to optimize queries over XML fragments by removing "redundant" operations. It then proposes XFPro for processing XPath queries on XML fragments to achieve processing and memory efficiency. Our performance study shows that XFPro performs well both on execution time and memory metrics.
AB - Unlike in traditional databases, queries on XML streams are bounded not only by memory but also by real time processing. Recently proposed Hole-Filler model is promising for information transmission and publication, by slicing XML data into low consuming, easy synchronized fragments. However, XPath queries evaluate the elements in streamed XML data, not the XML fragments, and operation dependence caused by fragments decelerates processing efficiency. By taking advantage of schema information for XML, this paper proposes a model of tid tree to optimize queries over XML fragments by removing "redundant" operations. It then proposes XFPro for processing XPath queries on XML fragments to achieve processing and memory efficiency. Our performance study shows that XFPro performs well both on execution time and memory metrics.
UR - http://www.scopus.com/inward/record.url?scp=33745549989&partnerID=8YFLogxK
U2 - 10.1007/11733836_33
DO - 10.1007/11733836_33
M3 - Conference contribution
AN - SCOPUS:33745549989
SN - 3540333371
SN - 9783540333371
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 468
EP - 482
BT - Database Systems for Advanced Applications - 11th International Conference, DASFAA 2006, Proceedings
T2 - 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006
Y2 - 12 April 2006 through 15 April 2006
ER -