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: 10073
Venue: VLDB
Year: 2010
Pagerank: 4.7386673e-05
Overall Rank: 7,388 | 48.66%
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,882	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8523303e-05
6,592	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9959015e-05
11,804	A Declarative Query Processing System for Nowcasting	2017	VLDB	4.1905499e-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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030155645
945	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.0001512921
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013703749
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05
2,884	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	7.9658952e-05
3,852	The Expressivity of XPath with Transitive Closure*	2006	PODS	6.6993728e-05
3,883	DejaVu: Declarative Pattern Matching over Live and Archived Streams of Events	2009	SIGMOD	6.6626242e-05
7,599	XQuery Reloaded	2009	VLDB	4.6973564e-05
9,016	Marrying Words and Trees	2007	PODS	4.4055344e-05
12,246	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1905499e-05
13,868	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.00044001626
9,536	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3225428e-05
12,673	String Operations in Query Languages	2001	PODS	4.1905499e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
2,590	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS	8.4863884e-05
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05
12,246	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1905499e-05