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: 3820
Venue: SIGMOD
Year: 2006
Pagerank: 0.00011647465
Overall Rank: 1,212 | 91.69%
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,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
2,259	Top-k Bounded Diversification	2012	SIGMOD	8.8529269e-05
2,989	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.8896275e-05
3,041	Spatio-Textual Similarity Joins	2013	VLDB	7.8254399e-05
4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.8487923e-05
4,486	Collective Spatial Keyword Querying	2011	SIGMOD	6.6693992e-05
4,984	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.412239e-05
7,433	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	5.6197531e-05
7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.5333985e-05
8,048	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	5.5003171e-05
8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	5.4142883e-05
8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.3624668e-05
9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.2634238e-05
9,788	Hyper-Local, Directions-Based Ranking of Places	2011	VLDB	5.2209769e-05
10,819	GeoBloom: Revisiting Lightweight Models for Geographic Information Retrieval	2025	VLDB	5.093636e-05
11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	5.093636e-05
12,580	Relaxation in Text Search using Taxonomies	2008	VLDB	5.093636e-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.001157935
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
2,214	Computing Geographical Scopes of Web Resources	2000	VLDB	8.9409217e-05
2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.9323466e-05
4,270	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.7919363e-05
5,230	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB	6.3073135e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,979	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD
2	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
3	449	Query Processing in Spatial Network Databases	2003	VLDB
4	3,646	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD
5	8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
6	2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB
7	4,486	Collective Spatial Keyword Querying	2011	SIGMOD
8	2,989	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB
9	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
10	2,214	Computing Geographical Scopes of Web Resources	2000	VLDB