K*SQL: a unifying engine for sequence patterns and XML

Authors:
Barzan Mozafari;Kai Zeng;Carlo Zaniolo
Affiliations:
University of California at Los Angeles, Los Angeles, CA, USA;University of California at Los Angeles, Los Angeles, CA, USA;University of California at Los Angeles, Los Angeles, CA, USA
Venue:
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Year:
2010

Citing 7
Cited 4

Optimization of sequence queries in database systems

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A Data Stream Mining System

ICDMW '08 Proceedings of the 2008 IEEE International Conference on Data Mining Workshops
On Supporting Kleene Closure over Event Streams

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
DejaVu: declarative pattern matching over live and archived streams of events

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Event-Oriented Data Models and Temporal Queries in Transaction-Time Databases

TIME '09 Proceedings of the 2009 16th International Symposium on Temporal Representation and Reasoning
Microsoft CEP server and online behavioral targeting

Proceedings of the VLDB Endowment
Adding nesting structure to words

DLT'06 Proceedings of the 10th international conference on Developments in Language Theory

From regular expressions to nested words: unifying languages and query execution for relational and XML sequences

Proceedings of the VLDB Endowment
Relational languages and data models for continuous queries on sequences and data streams

ACM Transactions on Database Systems (TODS)
High-performance complex event processing over XML streams

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
High-performance complex event processing over hierarchical data

ACM Transactions on Database Systems (TODS) - Invited papers issue

Quantified Score

Hi-index	0.01

Visualization

Abstract

A strong interest is emerging in SQL extensions for sequence patterns using Kleene-closure expressions. This burst of interest from both the research community and the commercial world is due to the many database and data stream applications made possible by these extensions, including financial services, RFID-based inventory management, and electronic health systems. In this demo we will present the K*SQL system that represents a major step forward in this area. K*SQL supports a more expressive language that allows for generalized Kleene-closure queries and also achieves the expressive power of the nested word model, which greatly expands the application domain to include XML queries, software trace analysis, and genomics. In this demo, we first introduce the core features of our language in expressing complex pattern queries over both relational and XML data. We overview the architecture of our unifying engine and its user-friendly interfaces. We also present several K*SQL queries from stock market, XML, software trace analysis and genomic applications.