Keyword Search on Relational Data Streams

Summary: S-KWS enables keyword search on relational streams without prior schema knowledge, enabling cross-stream queries, schema hiding. Formal semantics for temporal validity and order; operator-tree/mesh for schema-adaptive processing; and dynamic purging. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3885
Venue: SIGMOD
Year: 2007
Pagerank: 6.0613645e-05
Overall Rank: 4,592 | 68.06%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011350495
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
6,710	Schema-free SQL	2014	SIGMOD	4.9526147e-05
6,729	Keyword Query Cleaning	2008	VLDB	4.9483065e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3209273e-05
12,266	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
320	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00027577867
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
927	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00015248642
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
8,797	PIPES - A Public Infrastructure for Processing and Exploring Streams	2004	SIGMOD	4.4489462e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3209273e-05
7,374	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7494134e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
5,672	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3784128e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
3,758	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	6.7824746e-05
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011350495