research-article

Extending XQuery with window functions

Authors:

Donald Kossmann,

Peter M. Fischer,

Rokas TamoseviciusAuthors Info & Claims

VLDB '07: Proceedings of the 33rd international conference on Very large data bases

Pages 75 - 86

Published: 23 September 2007 Publication History

Abstract

This paper presents two extensions for XQuery. The first extension allows the definition and processing of different kinds of windows over an input sequence; i.e., tumbling, sliding, and landmark windows. The second extension extends the XQuery data model (XDM) to support infinite sequences. This extension makes it possible to use XQuery as a language for continuous queries. Both extensions have been integrated into a Java-based open source XQuery engine. This paper gives details of this implementation and presents the results of running the Linear Road benchmark on the extended XQuery engine.

References

[1]

D. Abadi et al. Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, 12(2):120--139, 2003.

Digital Library

[2]

D. Abadi et al. The Design of the Borealis Stream Processing Engine. In CIDR, 2005.

[3]

A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.

Digital Library

[4]

A. Arasu, S. Babu, and J. Widom. The CQL Continuous Query Language: Semantic Foundations and Query Execution. VLDB Journal, 15(2):121--142, 2006.

Digital Library

[5]

A. Arasu et al. Linear Road: A Stream Data Management Benchmark. In VLDB, 2004.

Digital Library

[6]

S. Boag et al. XQuery 1.0: An XML Query Language, 2007.

[7]

S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In CIDR, 2003.

Digital Library

[8]

D. Che, K. Aberer, and T. Özsu. Query Optimization in XML Structured-Document Databases. VLDB Journal, 15(3):263--289, 2006.

Digital Library

[9]

A. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. White. Towards Expressive Publish/Subscribe Systems. In EDBT, 2006.

Digital Library

[10]

D. Draper et al. XQuery 1.0 and XPath 2.0 Formal Semantics, 2006.

[11]

D. Engatarov. XQuery 1.1 Requirements. W3C Internal.

[12]

M. Fernandez et al. XQuery 1.0 and XPath 2.0 Data Model (XDM), 2006.

[13]

P. M. Fischer, D. Kossmann, T. Kraska, and R. Tamosevicius. FORSEQ Use Cases. http://www.dbis.ethz.ch/research/publications. Technical Report, ETH Zurich, November, 2006.

[14]

D. Florescu et al. The BEA streaming XQuery processor. VLDB Journal, 13(3):294--315, 2004.

Digital Library

[15]

L. Golab and T. Özsu. Issues in Data Stream Management. SIGMOD Record, 32(2):5--14, 2003.

Digital Library

[16]

G. Graefe. Query Evaluation Techniques for Large Databases. ACM Comput. Surv., 25(2):73--170, 1993.

Digital Library

[17]

N. Jain et al. Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core. In SIGMOD, 2006.

Digital Library

[18]

S. Jeffery et al. Declarative Support for Sensor Data Cleaning. In Pervasive, 2006.

Digital Library

[19]

M. Kay. Saxon: The XSLT and XQuery processor. http://saxon.sourceforge.net/.

[20]

M. Kay. Positional Grouping in XQuery. In XIME-P, 2006.

[21]

C. Koch et al. FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. In VLDB, 2004.

Digital Library

[22]

A. Lerner and D. Shasha. AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments. In VLDB, 2003.

Digital Library

[23]

S. Madden. Wavescope: A data management system for signals. Stanford InfoSeminar, Jan. 2007.

[24]

D. Maier, J. Li, P. Tucker, K. Tufte, and V. Papadimos. Semantics of Data Streams and Operators. In ICDT, 2005.

Digital Library

[25]

K. Patroumpas and T. Sellis. Window Specification over Data Streams. In International Conference on Semantics of a Networked World (ICSNW), 2006.

Digital Library

[26]

H. Pirahesh, J. Hellerstein, and W. Hasan. Extensible/Rule Based Query Rewrite Optimization in Starburst. In SIGMOD, 1992.

Digital Library

[27]

StreamSQL.org. StreamSQL documentation. http://streamsql.org/pages/documentation.html.

[28]

B. Vance and D. Maier. Rapid Bushy Join-Order Optimization with Cartesian Products. In SIGMOD, 1996.

Digital Library

[29]

E. Wu, Y. Diao, and S. Rizvi. High-Performance Complex Event Processing over Streams. In SIGMOD, 2006.

Digital Library

Cited By

Zeuch SMonte BKarimov JLutz CRenz MTraub JBreß SRabl TMarkl V(2019)Analyzing efficient stream processing on modern hardwareProceedings of the VLDB Endowment10.14778/3303753.330375812:5(516-530)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.14778/3303753.3303758
Dayarathna MLi YWen YFan R(2017)Energy consumption analysis of data stream processingSoftware—Practice & Experience10.1002/spe.245847:10(1443-1462)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1002/spe.2458
Grossniklaus MMaier DMiller JMoorthy STufte KGal AWeidlich MKalogeraki VVenkasubramanian N(2016)FramesProceedings of the 10th ACM International Conference on Distributed and Event-based Systems10.1145/2933267.2933304(13-24)Online publication date: 13-Jun-2016
https://dl.acm.org/doi/10.1145/2933267.2933304
Show More Cited By

Recommendations

Extending XQuery for analytics
SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

XQuery is a query language under development by the W3C XML Query Working Group. The language contains constructs for navigating, searching, and restructuring XML data. With XML gaining importance as the standard for representing business data, XQuery ...
A survey of XQuery: an XML query language
ICWET '11: Proceedings of the International Conference & Workshop on Emerging Trends in Technology

Currently, the most effective standard used for data exchange over the Internet is the eXtensible Markup Language (XML). The greatest strength of XML is, it can represent many different kinds of information from diverse sources including structured and ...
XQuery!: an XML query language with side effects
EDBT'06: Proceedings of the 2006 international conference on Current Trends in Database Technology

As XML applications become more complex, there is a growing interest in extending XQuery with side-effect operations, notably XML updates. However, the presence of side-effects is at odds with XQuery's declarative semantics in which evaluation order is ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

VLDB '07: Proceedings of the 33rd international conference on Very large data bases

September 2007

1443 pages

ISBN:9781595936493

General Chairs:
Wolfgang Klas
University of Vienna, Austria
,
Erich J. Neuhold
Research Studio Digital Memory Engineering, Austria

Sponsors

Yahoo! Research
Google Inc.
SAP
Intel: Intel
Microsoft Research: Microsoft Research
ORACLE: ORACLE
Connex.cc
HP invent
WKO
IBM: IBM

Publisher

VLDB Endowment

Publication History

Published: 23 September 2007

Qualifiers

Research-article

Conference

VLDB '07

Sponsor:

Intel
Microsoft Research
ORACLE
IBM

VLDB '07: Proceedings of the 33rd International Conference on Very Large Data Bases

September 23 - 27, 2007

Vienna, Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
366
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zeuch SMonte BKarimov JLutz CRenz MTraub JBreß SRabl TMarkl V(2019)Analyzing efficient stream processing on modern hardwareProceedings of the VLDB Endowment10.14778/3303753.330375812:5(516-530)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.14778/3303753.3303758
Dayarathna MLi YWen YFan R(2017)Energy consumption analysis of data stream processingSoftware—Practice & Experience10.1002/spe.245847:10(1443-1462)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1002/spe.2458
Grossniklaus MMaier DMiller JMoorthy STufte KGal AWeidlich MKalogeraki VVenkasubramanian N(2016)FramesProceedings of the 10th ACM International Conference on Distributed and Event-based Systems10.1145/2933267.2933304(13-24)Online publication date: 13-Jun-2016
https://dl.acm.org/doi/10.1145/2933267.2933304
Wörteler LGrossniklaus MGrün CScholl MCheney JNeumann T(2015)Function inlining in XQuery 3.0 optimizationProceedings of the 15th Symposium on Database Programming Languages10.1145/2815072.2815079(45-48)Online publication date: 27-Oct-2015
https://dl.acm.org/doi/10.1145/2815072.2815079
Teubner JWoods LNie C(2013)XLynx—An FPGA-based XML filter for hybrid XQuery processingACM Transactions on Database Systems10.1145/253680038:4(1-39)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1145/2536800
Badiozamany SMelander LTruong TCheng XRisch TChakravarthy SUrban SPietzuch PRundensteiner E(2013)Grand challengeProceedings of the 7th ACM international conference on Distributed event-based systems10.1145/2488222.2488284(325-330)Online publication date: 29-Jun-2013
https://dl.acm.org/doi/10.1145/2488222.2488284
Getahun FChbeir R(2013)RSS query algebraInformation Sciences: an International Journal10.1016/j.ins.2013.02.025237(313-342)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1016/j.ins.2013.02.025
Hummer WSatzger BDustdar S(2013)Elastic stream processing in the CloudWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.11003:5(333-345)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1002/widm.1100
Botan IFischer PKossmann DTatbul N(2012)Transactional stream processingProceedings of the 15th International Conference on Extending Database Technology10.1145/2247596.2247622(204-215)Online publication date: 27-Mar-2012
https://dl.acm.org/doi/10.1145/2247596.2247622
Duller MRellermeyer JAlonso GTatbul NFerreira PVeiga L(2011)Virtualizing stream processingProceedings of the 12th International Middleware Conference10.5555/2414338.2414357(260-279)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.5555/2414338.2414357
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents