An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data

Summary: Proposes IQ-tree, a hybrid index for real-time matching of Boolean Range Continuous queries over streams of geo-textual objects. Introduces novel cost models and matching algorithms, delivering scalable, low-latency filtering with strong empirical performance evidence. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4735
Venue: SIGMOD
Year: 2013
Pagerank: 6.8223298e-05
Overall Rank: 3,714 | 74.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,515	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00011591553
4,545	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0995026e-05
7,120	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8260729e-05
7,645	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	4.6896215e-05
8,465	SOPS: A System for Efficient Processing of Spatial-Keyword Publish/Subscribe	2014	VLDB	4.5051656e-05
8,679	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	4.4697591e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
8,923	Towards Personalized Maps: Mining User Preferences from Geo-textual Data	2016	VLDB	4.427232e-05
10,757	Polaris: An Interactive and Scalable Data Infrastructure for Polar Science	2025	VLDB	4.1945683e-05
11,380	Example-based Spatial Pattern Matching	2022	VLDB	4.1945683e-05
11,602	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
2,360	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9605432e-05
4,683	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0010961e-05
4,786	Collective Spatial Keyword Querying	2011	SIGMOD	5.9235651e-05
8,160	Duplicate Removal in Information Dissemination	1995	VLDB	4.5726348e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05
7,999	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	4.6100392e-05
2,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
6,819	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9158166e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
7,265	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7834983e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267