From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences

Summary: Introduces K*SQL, a SQL-based pattern language over nested words, unifying relational sequences, event streams, and XML. Compiles other sequence languages and XPath to one efficient backend with novel nested-word search optimizations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10263
Venue: VLDB
Year: 2010
Pagerank: 5.6243e-05
Overall Rank: 7,409 | 49.17%
DOI: 10.14778/1920841.1920865

Incoming Non-self Citations Over Time

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

@article{mozafari_vldb10,
        title = {{From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences}},
        author = {Mozafari, Barzan and Zeng, Kai and Zaniolo, Carlo},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920865},
        url = {https://doi.org/10.14778/1920841.1920865},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.5913488e-05
6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.9444229e-05
12,000	A Declarative Query Processing System for Nowcasting	2017	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
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
3,711	The Expressivity of XPath with Transitive Closure*	2006	PODS	7.1778094e-05
7,607	XQuery Reloaded	2009	VLDB	5.5845947e-05
9,168	Marrying Words and Trees	2007	PODS	5.3099552e-05
12,433	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	5.093636e-05
14,055	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
2	129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
3	12,857	String Operations in Query Languages	2001	PODS
4	12,555	Relational-Style XML Query	2008	SIGMOD
5	1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
6	95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB
7	2,969	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS
8	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
9	2,524	Optimization of Sequence Queries in Database Systems	2001	PODS
10	12,433	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD