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.5936949e-05
Overall Rank
4,449 | 70.10%
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,273 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011243661
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010456517
1,907 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3936687e-05
6,729 Schema-free SQL 2014 SIGMOD 5.6924451e-05
6,902 Keyword Query Cleaning 2008 VLDB 5.6493762e-05
9,980 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1009087e-05
12,758 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9769913e-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.00052097907
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047373961
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036330407
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024454844
290 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021944946
451 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018017347
770 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014099513
1,401 DTL’s DataSpot: Database Exploration Using Plain Language 1998 VLDB 0.00010769602
1,887 Probabilistic Ranking of Database Query Results 2004 VLDB 9.4295364e-05
9,174 PIPES - A Public Infrastructure for Processing and Exploring Streams 2004 SIGMOD 5.2124804e-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,980 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
3 7,828 Sharing Work in Keyword Search over Databases 2011 SIGMOD
4 3,313 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD
5 5,846 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
6 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
7 770 Effective Keyword Search in Relational Databases 2006 SIGMOD
8 3,730 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD
9 9,108 Toward Scalable Keyword Search over Relational Data 2010 VLDB
10 1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD