On the consecutive retrieval property for generalized binary queries
β Scribed by Shinsei Tazawa
- Book ID
- 113162640
- Publisher
- Elsevier Science
- Year
- 1984
- Tongue
- English
- Weight
- 204 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In recent years, in the context of the vector space model, the view, held by many researchers, that documents, queries, terms, etc., are all elements of a common space has been challenged (Bollmann-Sdorra & Raghavan, 1993). In particular, it was noted that term independence has to be investigated in
A 0 1 -matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueker (1976, J. Comput. System Sci. 13, 335-378) designed a linear timetesting algorithm for this property based on a data str