ColumbuScout: Towards Building Local Search Engines over Large Databases

Summary: ColumbuScout demonstrates a local search engine over large databases, replacing form-based SQL translations with search-engine-like queries and ranking. It introduces novel indexing and storage designs to boost efficiency and scalability, and is easy for developers to deploy over existing databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4627
Venue: SIGMOD
Year: 2012
Pagerank: 5.093636e-05
Overall Rank: 12,313 | 15.53%
DOI: 10.1145/2213836.2213914

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Cody Hansen (University of Utah)
2. Feifei Li (University of Utah)

BibTeX Citation

@inproceedings{hansen_sigmod12,
        title = {{ColumbuScout: Towards Building Local Search Engines over Large Databases}},
        author = {Hansen, Cody and Li, Feifei},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213914},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213914},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
1,898	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.5240947e-05
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
5,667	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	6.1279762e-05
8,277	Seaform: Search-As-You-Type in Forms	2010	VLDB	5.4574671e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,859	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB
2	466	Automated Ranking of Database Query Results	2003	CIDR
3	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
4	12,377	Search Computing: Multi-domain Search on Ranked Data	2011	SIGMOD
5	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
6	6,862	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR
7	12,756	Database-Inspired Search	2005	VLDB
8	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
9	12,385	Keyword Search on Form Results	2011	VLDB
10	5,609	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD