Document retrieval on repetitive collections

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8737 LNCS, Issue , 2014, Pages 725-736

  Navarro, Gonzalo ^a   Puglisi, Simon J ^b   Sirén, Jouni ^a  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BRUTE FORCE; DOCUMENT RETRIEVAL; NEAR-OPTIMAL PERFORMANCE; PATTERN-MATCHING TECHNIQUE;

INFORMATION RETRIEVAL;

EID: 84958529445     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-662-44777-2_60     Document Type: Conference Paper

References (18)

1. Claude, F., Munro, J. I.: Document listing on versioned documents. In: Kurland, O., Lewenstein, M., Porat, E. (eds.) SPIRE 2013. LNCS, vol. 8214, pp. 72-83. Springer, Heidelberg (2013)
2. Claude, F., Navarro, G.: Improved grammar-based compressed indexes. In: Caldeŕon-Benavides, L., González-Caro, C., Chávez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol. 7608, pp. 180-192. Springer, Heidelberg (2012)
3. Ferrada, H., Navarro, G.: A Lempel-Ziv compressed structure for document listing. In: Kurland, O., Lewenstein, M., Porat, E. (eds.) SPIRE 2013. LNCS, vol. 8214, pp. 116-128. Springer, Heidelberg (2013)
4. Gagie, T., Karhu, K., Navarro, G., Puglisi, S. J., Siŕen, J.: Document listing on repetitive collections. In: Fischer, J., Sanders, P. (eds.) CPM 2013. LNCS, vol. 7922, pp. 107-119. Springer, Heidelberg (2013)
5. Hernández, C., Navarro, G.: Compressedrepresentationofwebandsocialnetworksvia densesubgraphs. In: Caldeŕon-Benavides, L., González-Caro, C., Chávez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol. 7608, pp. 264-276. Springer, Heidelberg (2012)
6. Hon, W.-K., Shah, R., Vitter, J.: Space-efficient framework for top-k string retrieval problems. In: Proc. FOCS, pp. 713-722 (2009)
7. Konow, R., Navarro, G.: Faster compact top-k document retrieval. In: Proc. DCC, pp. 351-360 (2013)
8. Larsson, N. J., Moffat, A.: Off-line dictionary-based compression. In: Proceedings of the IEEE Data Compression Conference, vol. 88(11), pp. 1722-1732 (2000)
9. M̈akinen, V., Navarro, G., Siŕen, J., V̈alim̈aki, N.: Storage and retrieval of highly repetitive sequence collections. J. Comp. Bio. 17(3), 281-308 (2010)
10. Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. SIAM J. Computing 22(5), 935-948 (1993)
11. Muthukrishnan, S.: Efficient algorithms for document retrieval problems. In: Proc. SODA, pp. 657-666 (2002)
12. Navarro, G.: Indexing highly repetitive collections. In: Smyth, B. (ed.) IWOCA 2012. LNCS, vol. 7643, pp. 274-279. Springer, Heidelberg (2012)
13. Navarro, G.: Spaces, trees and colors: The algorithmic landscape of document retrieval on sequences. ACM Computing Surveys 46(4), article 52 (2014)
14. Navarro, G., M̈akinen, V.: Compressed full-text indexes. ACM Computing Surveys 39(1), art. 2 (2007)
15. Navarro, G., Nekrich, Y.: Top-k document retrieval in optimal time and linear space. In: Proc. SODA, pp. 1066-1078 (2012)
16. Navarro, G., Valenzuela, D.: Space-efficient top-k document retrieval. In: Klasing, R. (ed.) SEA 2012. LNCS, vol. 7276, pp. 307-319. Springer, Heidelberg (2012)
17. Sadakane, K.: Succinct data structures for flexible text retrieval systems. J. Discrete Algorithms 5, 12-22 (2007)
18. Weiner, P.: Linear pattern matching algorithm. In: Proc. 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 1-11 (1973)