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: 3947
Venue: SIGMOD
Year: 2007
Pagerank: 6.7356271e-05
Overall Rank: 4,378 | 69.97%
DOI: 10.1145/1247480.1247548

Incoming Non-self Citations Over Time

Authors

1. Alexander Markowetz (Hong Kong University of Science and Technology)
2. Yin Yang (Hong Kong University of Science and Technology)
3. Dimitris Papadias (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{markowetz_sigmod07,
        title = {{Keyword Search on Relational Data Streams}},
        author = {Markowetz, Alexander and Yang, Yin and Papadias, Dimitris},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247548},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247548},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,262	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011427456
1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010370683
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
6,627	Schema-free SQL	2014	SIGMOD	5.8198662e-05
6,764	Keyword Query Cleaning	2008	VLDB	5.7810141e-05
9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	5.2204332e-05
12,461	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	5.093636e-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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018407547
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
1,371	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010995344
1,844	Probabilistic Ranking of Database Query Results	2004	VLDB	9.6314187e-05
9,005	PIPES - A Public Infrastructure for Processing and Exploring Streams	2004	SIGMOD	5.3341941e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
2	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
3	7,670	Sharing Work in Keyword Search over Databases	2011	SIGMOD
4	3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
5	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
6	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
7	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
8	3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
9	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
10	1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD