DBScholar

Back to papers

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
ha477bf1c2943adca
Venue
SIGMOD
Year
2007
Pagerank
6.5968014e-05
Overall Rank
4,447 | 70.11%
DOI
10.1145/1247480.1247548

Incoming Non-self Citations Over Time

Authors

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,272 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011248674
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010461358
1,906 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3981082e-05
6,724 Schema-free SQL 2014 SIGMOD 5.6950798e-05
6,900 Keyword Query Cleaning 2008 VLDB 5.6520478e-05
9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1033245e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.00052121228
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047394041
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036346781
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
290 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021955068
451 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018025073
768 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014105849
1,401 DTL’s DataSpot: Database Exploration Using Plain Language 1998 VLDB 0.00010774626
1,886 Probabilistic Ranking of Database Query Results 2004 VLDB 9.4339749e-05
9,165 PIPES - A Public Infrastructure for Processing and Exploring Streams 2004 SIGMOD 5.2149485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,565 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD
2 9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
3 7,824 Sharing Work in Keyword Search over Databases 2011 SIGMOD
4 3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD
5 5,845 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
6 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
7 768 Effective Keyword Search in Relational Databases 2006 SIGMOD
8 9,098 Toward Scalable Keyword Search over Relational Data 2010 VLDB
9 3,728 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
10 1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD