K*SQL: A Unifying Engine for Sequence Patterns and XML
Summary: K*SQL unifies sequence-pattern queries and XML via Kleene-closure, delivering nested-word expressiveness for relational and XML data. Demo showcases the unifying engine, architecture, and queries from finance, RFID, software tracing, and genomics. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Barzan Mozafari (University of California Los Angeles)
- 2. Kai Zeng (University of California Los Angeles)
- 3. Carlo Zaniolo (University of California Los Angeles)
BibTeX Citation
@inproceedings{mozafari_sigmod10,
title = {{K*SQL: A Unifying Engine for Sequence Patterns and XML}},
author = {Mozafari, Barzan and Zeng, Kai and Zaniolo, Carlo},
series = {{SIGMOD} '10},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1807167.1807302},
url = {https://dl.acm.org/doi/10.1145/1807167.1807302},
year = {2010}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,641 | High-Performance Complex Event Processing over XML Streams | 2012 | SIGMOD | 6.5913488e-05 |
| 7,409 | From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences | 2010 | VLDB | 5.6243e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 732 | Cayuga: A General Purpose Event Monitoring System | 2007 | CIDR | 0.00014536846 |
| 2,479 | Microsoft CEP Server and Online Behavioral Targeting | 2009 | VLDB | 8.521563e-05 |
| 2,524 | Optimization of Sequence Queries in Database Systems | 2001 | PODS | 8.4681197e-05 |
| 3,631 | DejaVu: Declarative Pattern Matching over Live and Archived Streams of Events | 2009 | SIGMOD | 7.2379481e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,131 | Querying Complex Structured Databases | 2007 | VLDB |
| 2 | 2,832 | Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language | 2010 | SIGMOD |
| 3 | 2,969 | Expressive and efficient pattern languages for tree-structured data (extended abstract) | 2000 | PODS |
| 4 | 2,524 | Optimization of Sequence Queries in Database Systems | 2001 | PODS |
| 5 | 12,774 | XSeq: An Indexing Infrastructure for Tree Pattern Queries | 2004 | SIGMOD |
| 6 | 13,109 | K: A High-level Knowledge Base Programming Language for Advanced Database Applications | 1991 | SIGMOD |
| 7 | 403 | Querying Object-Oriented Databases | 1992 | SIGMOD |
| 8 | 4,641 | High-Performance Complex Event Processing over XML Streams | 2012 | SIGMOD |
| 9 | 2,373 | Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract) | 1992 | PODS |
| 10 | 7,409 | From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences | 2010 | VLDB |