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: 4797
Venue: SIGMOD
Year: 2013
Pagerank: 7.2282847e-05
Overall Rank: 3,646 | 74.99%
DOI: 10.1145/2463676.2465328

Incoming Non-self Citations Over Time

Authors

1. Lisi Chen (Nanyang Technological University)
2. Gao Cong (Nanyang Technological University)
3. Xin Cao (Nanyang Technological University)

BibTeX Citation

@inproceedings{chen_sigmod13,
        title = {{An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data}},
        author = {Chen, Lisi and Cong, Gao and Cao, Xin},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465328},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465328},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,456	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00010733831
4,650	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.5863543e-05
7,042	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	5.7189999e-05
7,433	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	5.6197531e-05
8,680	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	5.3857754e-05
8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.3624668e-05
8,857	SOPS: A System for Efficient Processing of Spatial-Keyword Publish/Subscribe	2014	VLDB	5.3568072e-05
9,078	Towards Personalized Maps: Mining User Preferences from Geo-textual Data	2016	VLDB	5.3251649e-05
10,990	Polaris: An Interactive and Scalable Data Infrastructure for Polar Science	2025	VLDB	5.093636e-05
11,578	Example-based Spatial Pattern Matching	2022	VLDB	5.093636e-05
11,797	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	5.093636e-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
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018407547
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00010778831
1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
2,205	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9591376e-05
4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.9403241e-05
4,486	Collective Spatial Keyword Querying	2011	SIGMOD	6.6693992e-05
8,317	Duplicate Removal in Information Dissemination	1995	VLDB	5.4550502e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD
2	8,033	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD
3	2,989	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB
4	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
5	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
6	6,458	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB
7	8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
8	1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD
9	7,576	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD
10	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB