|
 ABSTRACT
We present the design and implementation of the XSQ system for querying streaming XML data using XPath 1.0. Using a clean design based on a hierarchical arrangement of pushdown transducers augmented with buffers, XSQ supports features such as multiple predicates, closures, and aggregation. XSQ not only provides high throughput, but is also memory efficient: It buffers only data that must be buffered by any streaming XPath processor. We also present an empirical study of the performance characteristics of XPath features, as embodied by XSQ and several other systems.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
I. Avila-Campillo, D. Raven, T. Green, A. Gupta, Y. Kadiyska, M. Onizuka, and D. Suciu. An XML Toolkit for Light-weight XML Stream Processing, 2002. http://www.cs.washington.edu/homes/suciu/XMLTK/.
|
 |
3
|
Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani , Jennifer Widom, Models and issues in data stream systems, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
[doi> 10.1145/543613.543615]
|
| |
4
|
D. Barbosa, A. Mendelzon, J. Keenleyside, and K. Lyons. ToXgene: a template-based data generator for XML. In Fifth International Workshop on the Web and Databases, Madison, Wisconsin, June 2002.
|
| |
5
|
O. Becker. Joost is Ollie's Original Streaming Transformer, 2002. http://joost.sourceforge.net/.
|
| |
6
|
O. Becker, P. Cimprich, and C. Nentwich. Streaming Transformations for XML. http://www.gingerall.cz/stx.
|
| |
7
|
|
| |
8
|
|
| |
9
|
Jianjun Chen , David J. DeWitt , Feng Tian , Yuan Wang, NiagaraCQ: a scalable continuous query system for Internet databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.379-390, May 15-18, 2000, Dallas, Texas, United States
|
| |
10
|
B. Choi. What are real DTDs like. In Fifth International Workshop on the Web and Databases, Madison, Wisconsin.
|
| |
11
|
F. Dan Olteanu, Tobias Kiesling. An Evaluation of Regular Path Expressions with Qualifiers against XML Streams. Technical Report PMS-FB-2002-12, Institute for Computer Science, Ludwig-Maximilians University, Munich, May 2002.
|
| |
12
|
|
| |
13
|
M. Fernandez and J. Simeon. Galax, 2002. http://db.bell-labs.com/galax/.
|
| |
14
|
|
| |
15
|
IBM. XML Generator, 2001. http://www.alphaworks.ibm.com/tech/xmlgenerator.
|
| |
16
|
H. Katz. XQEngine, 2002. http://www.fatdog.com.
|
| |
17
|
M. H. Kay. SAXON: an XSLT processor, 2002. http://saxon.sourceforge.net/.
|
| |
18
|
|
| |
19
|
B. Ludascher, P. Mukhopadhayn, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In The 28th International Conference on Very Large Data Bases, Hong Kong, August 2002.
|
| |
20
|
Tova Milo , Dan Suciu , Victor Vianu, Typechecking for XML transformers, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.11-22, May 15-18, 2000, Dallas, Texas, United States
[doi> 10.1145/335168.335171]
|
| |
21
|
Dan Olteanu , Holger Meuss , Tim Furche , François Bry, XPath: Looking Forward, Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers, p.109-127, March 24-28, 2002
|
| |
22
|
|
| |
23
|
XSL Working Group and the XML Linking Working Group. XPath XML Path Language (XPath) 1.0. W3C Recommendation, W3C, http://www.w3.org/TR/xpath/, November 1999.
|
CITED BY 49
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Feng Tian , Berthold Reinwald , Hamid Pirahesh , Tobias Mayr , Jussi Myllymaki, Implementing a scalable XML publish/subscribe system using relational database systems, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
|
|
|
Yi Chen , George A. Mihaila , Susan B. Davidson , Sriram Padmanabhan, EXPedite: a system for encoded XML processing, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Luc Bouganim , Cosmin Cremarenco , François Dang Ngoc , Nicolas Dieu , Philippe Pucheral, Safe data sharing and data dissemination on smart devices, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiaoying Wu , Stefanos Souldatos , Dimitri Theodoratos , Theodore Dalamagas , Timos Sellis, Efficient evaluation of generalized path pattern queries on XML data, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
|
|
|
|
|
|
|
|
|
K. Selçuk Candan , Wang-Pin Hsiung , Songting Chen , Junichi Tatemura , Divyakant Agrawal, AFilter: adaptable XML filtering with prefix-caching suffix-clustering, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Daniela Florescu , Chris Hillery , Donald Kossmann , Paul Lucas , Fabio Riccardi , Till Westmann , Michael J. Carey , Arvind Sundararajan , Geetika Agrawal, The BEA/XQRL streaming XQuery processor, Proceedings of the 29th international conference on Very large data bases, p.997-1008, September 09-12, 2003, Berlin, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chi Yang , Chengfei Liu , Jianxin Li , Jeffrey Xu Yu , Junhu Wang, Semantics based buffer reduction for queries over XML data streams, Proceedings of the nineteenth conference on Australasian database, December 03-04, 2007, Gold Coast, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
H.2