Map
Index
Random
Help
Quotes
Subtopics
Referenced
th

QuoteRef: tranF12_2010

all references > ThesaHelp: references t-z


--topics--
external search and sort
set operations

--subtopics--
fast intersection of sorted lists
full-text database

--referenced--
ACM references m-z

Reference

Transier, F., Sanders, P., "Engineering basic algorithms of an in-memory text search engine," ACM Transactions on Information Systems, 29.1:2:1-2:37, December 2010

Quotes up

abstract ;;Quote: Lookup data structure for fast intersection of sorted lists of document IDs; expected time is linear in the smaller list
abstract+;;Quote: full text data base with fast Boolean queries and phrase queries using less space than the input text

Collected barberCB 1/11 filed
Copyright © 2002-2023 by C.B. Barber
Thesa, Avev, and thid-... are trademarks of C.B. Barber