Filtering Search: A new approach to query-answering

Filtering Search: A new approach to query-answering (1986)

by Bernard Chazelle

Venue:	SIAM J. Comput
Citations:	98 - 8 self

Datum	Value	Source
TITLE	Filtering Search: A new approach to query-answering	INFERENCE
AUTHOR NAME	Bernard Chazelle	SVM HeaderParse 0.2
ABSTRACT	Abstract. We introduce a new technique for solving problems of the following form: preprocess a set ofobjects so that those satisfying a given property with respect to a query object canbe listed very effectively. Well-known problems that fall into this category include range search, point enclosure, intersection, and near-neighbor problems. The approach which we take is very general and rests on a new concept called filtering search.We show on a number ofexamples how it can be used to improve the complexity ofknown algorithms and simplify their implementations as well. In particular, filtering search allows us to improve on the worst-case complexity ofthe best algorithms known so far for solving the problems mentioned above. Key words, computational geometry, database, data structures, filtering search, retrieval problems	SVM HeaderParse 0.2
YEAR	1986	INFERENCE
VENUE	SIAM J. Comput	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	703--724	INFERENCE
VOLUME	15	INFERENCE
CITATIONS	35 found	ParsCit 1.0