The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration

Summary: CompleteSearch presents a unified core for context-sensitive prefix search and completion that powers query completion, semi-structured/semantic retrieval and DB-style joins in one system. A novel index yields subsecond queries on TB-scale collections on a single PC. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 63
Venue: CIDR
Year: 2007
Pagerank: 7.8008109e-05
Overall Rank: 3,064 | 78.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Holger Bast (Max Planck Institute)
2. Ingmar Weber (Max Planck Institute)

BibTeX Citation

@inproceedings{bast_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{The CompleteSearch Engine: Interactive, Efficient, and Towards IR \& DB Integration}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Bast, Holger and Weber, Ingmar},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,225	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011590013
2,087	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB	9.1914119e-05
4,048	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.9372074e-05
6,862	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR	5.7514733e-05
7,634	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.5770904e-05
8,277	Seaform: Search-As-You-Type in Forms	2010	VLDB	5.4574671e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
600	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015871387
1,529	On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract)	1999	PODS	0.00010482997
1,967	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.3804693e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6357297e-05
6,491	Two-dimensional Substring Indexing	2001	PODS	5.8641664e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	301	Proximity Search in Databases	1998	VLDB
2	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
3	2,609	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB
4	12,649	The TopX DB&IR Engine	2007	SIGMOD
5	1,859	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB
6	2,143	An Approximate Search Engine for Structural Databases	2000	SIGMOD
7	1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
8	8,389	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
9	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
10	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD