Bit-sliced index arithmetic

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 30, Issue 2, 2001, Pages 47-57

  Rinfret, Denis ^a   O'Neil, Patrick ^a   O'Neil, Elizabeth ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040748331     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375669     Document Type: Article

References (24)

1. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A Critique of ANSI SQL Isolation Levels. In Proceedings of the SIGMOD International Conference on Management of Data, May 1995.
2. T. C. Bell, A. Moffat, I. H. Witten, and J. Zobel. The MG Retrieval System: Compressing for Space and Speed. CACM 38, 4 (Apr. 1995), 41-42.
3. Byte Magazine, Ann O'Leary. Managing Mission-Critical Text [with ORACLE ConText Cartridge]. http://www.byte.com/art/9709/sec4/art1.htm
4. Chee Yong Chan, Yannis E. Ioannidis: Bitmap Index Design and Evaluation. SIGMOD Conference 1998: 355-366
5. Chee Yong Chan, Yannis E. Ioannidis: An Efficient Bitmap Encoding Scheme for Selection Queries. SIGMOD Conference 1999: 215-226
6. Full Select syntax in DB2 SQL Reference Text, http://www.csa.ru/dblab/DB2/db2s0/fullslt.htm
7. D. K. Harmon, Ed. Proceedings of TREC for Text Retrieval Conference (Washington D.C., Nov. 1992) National Institute of Standards Special Publication 500-207. NIST, Washington, D.C.
8. K. Jacobs, with contributors: R. Bamford, G. Doherty, K. Haas, M. Holt, F. Putzolu, B. Quigley. Concurrency Control: Transaction Isolation and Serializability in SQL92 and Oracle7. Oracle White Paper, Part No. A33745, July, 1995.
9. Marcin Kaszkiel, Justin Zobel, and Ron Sacks-Davis. Efficient Passage Ranking for Document Databases. ACM Transactions on Information Systems, Vol. 17, No. 4, October 1999, Pages 406-439.
10. M. Morris Mano. Digital Design, 2nd Edition, Prentice-Hall, Englewood Cliffs, H.J., 1995.
11. Fionn Murtagh. A Very Fast, Exact Nearest Neighbour Algorithm for use in Information Retrieval. Information Technology: Research and Development 1982, Vol. 1, Pages 275-283.
12. Fionn Murtagh. Clustering in Massive Data Sets. Handbook of Massive Data Sets, Kluwer, 2000, J. Abello, P.M. Pardalos and M.G.C. Reisende, Eds. Preprint, August 22, 1999 available from http://www.cs.qub.ac.uk/~F.Murtagh/recent-papers.html.
13. Alistair Moffat and Justin Zobel. Self-Indexing Inverted Files for Fast Text Retrieval. ACM Trans. on Info. Sys., Vol. 14, No. 4, October 1996, Pages 349-379.
14. Patrick O'Neil. MODEL 204 Architecture and Performance. HPTS Workshop, September 1987, Springer-Verlag Lecture Notes in Computer Science 359.
15. Patrick O'Neil and Dallan Quass. Improved Query Performance With Variant Indexes.; Proc. ACM SIGMOD Conf. 1997, Pages 38-49.
16. Patrick O'Neil and Elizabeth O'Neil. Database: Principles, Programming, and Performance, Section 3.6. Morgan Kaufmann/Academic Press 2000.
17. PCWEEK ONLINE, Timothy Dyck. ConText Gets faster and friendlier. [Also discusses DB2 Text Extender.] http://www8.zdnet.com/eweek/reviews/0414/14cont.html
18. Shirley A. Perry and Peter Willet. A Review of the use of Inverted Files for Best Match Searching in Information Retrieval Systems. J. of Information Science 6 (1083) 59-66.
19. Gerard Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley Publishing, Reading, MA 1989.
20. E. Voorhees and D. Harmon. Overview of the Fifth Text REtrieval Conference (TREC-5). Proceedings of the 5th Text Retrieval Conference, Nov. 1996, NIST, http://trec.nist.gov/pubs.html
21. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold Co., New York, NY, 1994.
22. Ming-Chuan Wu, Alejandro P. Buchmann: Encoded Bitmap Indexing for Data Warehouses. ICDE 1998: 220-230
23. Ming-Chuan Wu: Query Optimization for Selections Using Bitmaps. SIGMOD Conference 1999: 227-238
24. Justin Zobel and Alistair Moffat. Exploring the Similarity Space. SIGIR Forum, Spring 1998.