Efficient Query Processing in Geographic Web Search Engines

Summary: Develops algorithms for efficient, scalable geographic search query processing that blends text and spatial data. Integrates the methods into an existing web-search query processor and evaluates on large real datasets and query traces. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he81ab0642a750a5d
Venue: SIGMOD
Year: 2006
Pagerank: 0.00011412036
Overall Rank: 1,230 | 91.74%
DOI: 10.1145/1142473.1142505

Incoming Non-self Citations Over Time

Authors

1. Yen-Yu Chen (Polytechnic University)
2. Torsten Suel (Polytechnic University)
3. Alexander Markowetz (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{chen_sigmod06,
        title = {{Efficient Query Processing in Geographic Web Search Engines}},
        author = {Chen, Yen-Yu and Suel, Torsten and Markowetz, Alexander},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142505},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142505},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4938262e-05
2,174	Top-k Bounded Diversification	2012	SIGMOD	8.917444e-05
2,944	Spatio-Textual Similarity Joins	2013	VLDB	7.828107e-05
3,045	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.72015e-05
4,255	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.7010852e-05
4,574	Collective Spatial Keyword Querying	2011	SIGMOD	6.5257688e-05
5,112	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.268442e-05
7,561	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	5.4958573e-05
8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.4092483e-05
8,196	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	5.3794981e-05
8,662	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	5.2928638e-05
8,991	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.2421474e-05
9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.1453267e-05
9,972	Hyper-Local, Directions-Based Ranking of Places	2011	VLDB	5.1038322e-05
11,227	GeoBloom: Revisiting Lightweight Models for Geographic Information Retrieval	2025	VLDB	4.9793485e-05
11,694	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9793485e-05
12,870	Relaxation in Text Search using Taxonomies	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014775707
2,252	Computing Geographical Scopes of Web Resources	2000	VLDB	8.7499909e-05
3,004	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.7632345e-05
4,354	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.6413283e-05
5,350	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB	6.1678672e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,277	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD
2	1,477	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
3	458	Query Processing in Spatial Network Databases	2003	VLDB
4	3,731	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD
5	8,991	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
6	3,004	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB
7	4,574	Collective Spatial Keyword Querying	2011	SIGMOD
8	3,045	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB
9	1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
10	2,252	Computing Geographical Scopes of Web Resources	2000	VLDB