Flexible and efficient IR using array databases

VLDB Journal

Volumn 17, Issue 1, 2008, Pages 151-168

  Cornacchia, Roberto ^a   Héman, Sándor ^a   Zukowski, Marcin ^a   De Vries, Arjen P ^a   Boncz, Peter ^a  

^a CWI   (Netherlands)

Author keywords

Array databases; Database compression; Information retrieval; Query optimization

Indexed keywords

EID: 36448961227     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-007-0071-0     Document Type: Article

References (39)

1. Ailamaki, A., DeWitt, D., Hill, M., Skounakis, M.: Weaving relations for cache performance. In: Proceedings of the International Conference on Very Large Databases (VLDB), pp. 169-180, Rome (2001)
2. Anh, V.N., Moffat, A.: Inverted index compression using wordaligned binary codes. Inf. Retr. 8(1), 151-166 (2005)
3. Anh, V.N., Moffat, A.: Simplified similarity scoring using term ranks. In: Proceedings of the International Conference on Information Retrieval (ACM SIGIR), pp. 226-233, Salvador (2005)
4. van Ballegooij, A., de Vries, A., Kersten, M.L.: RAM: Array processing over a relational DBMS. Tech. Rep. INS-R0301, CWI (2003)
5. Barroso, L.A., Dean, J., Holzle, U.: Web search for a planet: the google cluster architecture. IEEE Mio 23(2), 22-28 (2003)
6. Baumann, P.: A. database array algebra for spatio-temporal data and beyond. In: Next Generation Information Technologies and Systems, pp. 76-93 (1999)
7. Boncz, P., Zukowski, M., Nes, N.: MonetDB/X100: Hyperpipelining query execution. In: Proceedings of the Conference of Innovative Database Research (CIDR), pp. 225-237, Asilomar (2005)
8. Broder, A.Z., Carmel, D., Herscovici, M., Soffer, A., Zien, J.: Efficient query evaluation using a two-level retrieval process. In: Proceedings of the Conference of Information and Knowledge Management (CIKM), pp. 426-434, New Orleans (2003)
9. Buneman, P., Libkin, L., Suciu, D., Tannen, V., Wong, L.: Comprehension syntax. SIGMOD Record 23(1), 87-96 (1994)
10. Chakravarthy, U.S., Grant, J., Minker, J.: Logic-based approach to semantic query optimization. ACM Trans. Database Syst. 15(2), 162-207 (1990)
11. Clarke, C.L.A., Craswell, N., Soboroff, I.: Overview of the TREC 2004 terabyte track. In: Proceedings of the Text Retrieval Conference (TREC), Gaithersburg (2004)
12. Clarke, C.L.A., Scholer, F. Soboroff, I.: The TREC 2005 terabyte track. In: Proceedings of the Text Retrieval Conference (TREC), Gaithersburg (2005)
13. Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the solution of algebraic eigenvalue problems: a practical guide. Society for Industrial and Applied Mathematics, Philadelphia (2000)
14. Eisenberg, A., Melton, J., Kulkami, K., Michels, J.E., Zemke, F.: Sql:2003 has been published. SIGMOD Rec. 33(1), 119-126 (2004)
15. Furtado, P., Baumann, P.: Storage of multidimensional arrays based on arbitrary tiling. In: Proc. of the 15th International Conference on Data Engineering, ICDE99, pp. 408-489 (1999)
16. Galindo-Legaria, C., Rosenthal, A.: Outerjoin simplification and reordering for query optimization. ACM Trans. Database Syst. 22(1), 43-74 (1997)
17. Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing relations and indexes. In: Proceedings of the International Conference on Data Engineering (IEEE ICDE), Orlando (1998)
18. Golub, G.H., Loan, C.F.V.: Matrix Computations. Johns Hopkins University Press, Baltimore (1983)
19. Grabs, T., Bhoem, K., Schek, H.J.: PowerDB-IR: scalable information retrieval and storage with a cluster of databases. Knowl. Inf. Systems 6(4), 465-505 (2004)
20. Graefe, G.: Volcano-an extensible and parallel, query evaluation system. IEEE TKDE 6(1), 120-135 (1994)
21. Grossman, D.A., Frieder, O., Holmes, D.O., Roberts, D.C.: Integrating structured data and text: a relational approach. JASIS 48(2), 122-132 (1997)
22. Hiemstra, D.: A linguistically motivated probabilistic model of information retrieval. In: ECDL, pp. 569-584 (1998)
23. Howe, B., Maier, D.: Algebraic manipulation of scientific datasets. In: VLDB, pp. 924-935 (2004)
24. Huffman, D.: A method for construction of minimum redundancy codes. In: Proc. of the IRE, vol. 40, pp. 1098-1101 (1952)
25. Kotlyar, V., Pingali, K., Stodghill, P.: A. relational approach to the compilation of sparse matrix programs. In: Euro-Par, pp. 318-327 (1997)
26. Lerner, A., Shasha, D.: Aquery: query language for ordered data, optimization techniques, and experiments. In: VLDB, pp. 345-356 (2003)
27. Libkin, L., Machlin, R., Wong, L.: A query language for multidimensional arrays: Design, implementation, and optimization techniques. In: Proceedings of ACM SIGMOD International Conference on Managing Data, pp. 228-239. ACM. Press (1996)
28. Mahesh, K., Kud, J., Dixen, P.: Oracle at TREC 8: a lexical approach. In: Proceedings of the Text Retrieval Conference (TREC), Gaithersburg (1999)
29. Maier, D., Vance, B.: A call to order. In: Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 25-28, 1993, Washington, pp. 1-16. ACM Press (1993)
30. Ponte, J., Croft, W.: A language modelling approach to information retrieval. In: Proceedings of the 21st ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '98) (1998)
31. Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130-137(1980)
32. Robertson, S.E., Jones, K.S.: Relevance weighting of search terms. J. Am. Soc. Inf. Sci. 27(3), 129-146 (1976)
33. Robertson, S.E., Walker, S., Beaulieu, M.: Okapi at TREC-7: automatic ad hoc, filtering, VLC and interactive track. In: Proceedings of the Text Retrieval Conference (TREC), pp. 143-167. Gaithersburg (1998)
34. Roelleke, T., Tsikrika, T., Kazai, G.: A general matrix framework for modelling information retrieval. IP&M 42(1), 4-30 (2005)
35. Steinbrunn, M., Moerkotte, G., Kemper, A.: Optimizing join orders. University of Passau, Tech. rep. (1993)
36. Trotman, A.: Compressing inverted files. Inf. Retr. 6(1), 5-19 (2003)
37. Turtle, H., Flood, J.: Query evaluation: strategies and optimizations. Inf. Proces. Manage. 31(6), 831-850 (1995)
38. Witten, I.H., Moffat, A., Bell, T.C.: Managing gigabytes Compressing and Indexing Documents and Images, 2nd edn. Morgan Kaufmann, San Francisco (1999)
39. Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar RAM-CPU cache compression. In: Proceedings of the International Conference on Data Engineering (IEEE ICDE), Atlanta (2006)