loading...
ViteX: A Streaming XPath Processing System
Tokyo, Japan April 05-April 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.15221st International Conference on Data ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Yi Chen, Susan B. Davidson, Yifeng Zheng, "ViteX: A Streaming XPath Processing System," Data Engineering, International Conference on, pp. 1118-1119, 21st International Conference on Data Engineering (ICDE'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/ICDE.2005.152,
author = {Yi Chen and Susan B. Davidson and Yifeng Zheng},
title = {ViteX: A Streaming XPath Processing System},
journal ={Data Engineering, International Conference on},
volume = {0},
year = {2005},
issn = {1084-4627},
pages = {1118-1119},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.152},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Engineering, International Conference on
TI - ViteX: A Streaming XPath Processing System
SN - 1084-4627
SP1118
EP1119
A1 - Yi Chen,
A1 - Susan B. Davidson,
A1 - Yifeng Zheng,
PY - 2005
KW - null
VL - 0
JA - Data Engineering, International Conference on
ER -
 
Yi Chen, University of Pennsylvania
Susan B. Davidson, University of Pennsylvania
Yifeng Zheng, University of Pennsylvania
We present ViteX, an XPath processing system on XML streams with polynomial time complexity. ViteX uses a polynomial-space data structure to encode an exponential number of pattern matches (in the query size) which are required to process queries correctly during a single sequential scan of XML. Then ViteX computes query solutions by probing the data structure in a lazy fashion without enumerating pattern matches.
Citation:
Yi Chen, Susan B. Davidson, Yifeng Zheng, "ViteX: A Streaming XPath Processing System," icde, pp.1118-1119, 21st International Conference on Data Engineering (ICDE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.