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: 3886
Venue: SIGMOD
Year: 2007
Pagerank: 6.0559961e-05
Overall Rank: 4,593 | 68.08%
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,502	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011614522
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407
2,127	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4806381e-05
6,711	Schema-free SQL	2014	SIGMOD	4.9485222e-05
6,733	Keyword Query Cleaning	2008	VLDB	4.9435837e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
12,274	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1905499e-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.00072660894
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.0005840064
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
320	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00027574254
497	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021667647
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
928	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00015236575
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
8,794	PIPES - A Public Infrastructure for Processing and Exploring Streams	2004	SIGMOD	4.4446935e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
7,365	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7459715e-05
3,456	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0756309e-05
5,683	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3733855e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
3,766	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	6.7753484e-05
8,763	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.4520434e-05
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407