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

Summary: K*SQL is a SQL-based engine for pattern sequences built on nested words, unifying relational sequences and XML processing with nested-word search. Shows translation of XPath and other sequence languages into K*SQL, enabling a high-performance back-end for diverse domains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10072
Venue: VLDB
Year: 2010
Pagerank: 4.7429265e-05
Overall Rank: 7,392 | 48.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,880	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8573822e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
11,796	A Declarative Query Processing System for Nowcasting	2017	VLDB	4.1945683e-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
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013717279
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05
2,879	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	7.9695819e-05
3,851	The Expressivity of XPath with Transitive Closure*	2006	PODS	6.7057867e-05
3,883	DejaVu: Declarative Pattern Matching over Live and Archived Streams of Events	2009	SIGMOD	6.6684928e-05
7,595	XQuery Reloaded	2009	VLDB	4.7018264e-05
9,011	Marrying Words and Trees	2007	PODS	4.4097486e-05
12,238	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1945683e-05
13,854	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
9,535	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3265843e-05
12,664	String Operations in Query Languages	2001	PODS	4.1945683e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
2,584	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS	8.4948053e-05
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05
12,238	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1945683e-05