Structured Annotations of Web Queries

Summary: Unsupervised discovery of latent structured semantics in web queries, mapping queries to structured tables as Structured Annotations. Fast, scalable tagging over tables via a probabilistic generative score and dynamic threshold to filter misannotations; only a few per-query annotations are sensible, with promising results on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4354
Venue: SIGMOD
Year: 2010
Pagerank: 6.6624281e-05
Overall Rank: 4,494 | 69.17%
DOI: 10.1145/1807167.1807251

Incoming Non-self Citations Over Time

Authors

1. Nikos Sarkas (Microsoft; University of Toronto)
2. Stelios Paparizos (Microsoft)
3. Panayiotis Tsaparas (Microsoft)

BibTeX Citation

@inproceedings{sarkas_sigmod10,
        title = {{Structured Annotations of Web Queries}},
        author = {Sarkas, Nikos and Paparizos, Stelios and Tsaparas, Panayiotis},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807251},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807251},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,055	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012389274
2,478	Keyword++: A Framework to Improve Keyword Search Over Entity Databases	2010	VLDB	8.5223053e-05
4,703	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	6.5549049e-05
6,883	Facet Discovery for Structured Web Search: A Query-log Mining Approach	2011	SIGMOD	5.7468523e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
91	WebTables: Exploring the Power of Tables on the Web	2008	VLDB	0.00034838835
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.7190081e-05
4,433	Avatar Semantic Search: A Database Approach to Information Retrieval	2006	SIGMOD	6.7082016e-05
6,764	Keyword Query Cleaning	2008	VLDB	5.7810141e-05
8,136	Answering Web Queries Using Structured Data Sources	2009	SIGMOD	5.4810135e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,466	Supporting Keyword Search in Product Database: A Probabilistic Approach	2013	VLDB
2	3,523	Using the Structure of Web Sites for Automatic Segmentation of Tables	2004	SIGMOD
3	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
4	12,884	Toward Learning Based Web Query Processing	2000	VLDB
5	1,684	Answering Table Augmentation Queries from Unstructured Lists on the Web [Extended Abstract]	2009	VLDB
6	6,883	Facet Discovery for Structured Web Search: A Query-log Mining Approach	2011	SIGMOD
7	753	Recovering Semantics of Tables on the Web	2011	VLDB
8	317	Annotating and Searching Web Tables Using Entities, Types and Relationships	2010	VLDB
9	1,055	Answering Table Queries on the Web using Column Keywords	2012	VLDB
10	8,136	Answering Web Queries Using Structured Data Sources	2009	SIGMOD