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: h620423ede244b271
Venue: CIDR
Year: 2007
Pagerank: 7.6338594e-05
Overall Rank: 3,115 | 79.06%
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,210	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011527605
2,129	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB	8.9960018e-05
4,140	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.7854783e-05
6,980	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR	5.6288191e-05
7,771	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.4553987e-05
8,445	Seaform: Search-As-You-Type in Forms	2010	VLDB	5.3350162e-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.0010679641
604	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0001566686
1,559	On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract)	1999	PODS	0.00010252232
2,006	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.199795e-05
2,396	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5278724e-05
3,276	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4678085e-05
6,616	Two-dimensional Substring Indexing	2001	PODS	5.7330951e-05

Semantically Similar Papers

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