|
[1]Avishek Anand, Srikanta Bedathur, Klaus Berberich, and Ralf Schenkel. Efficient tem- poral keyword search over versioned text. In Proceedings of the 19th ACM international conference on Information and knowledge management, pages 699–708. ACM, 2010. [2] Avishek Anand, Srikanta Bedathur, Klaus Berberich, and Ralf Schenkel. Temporal index sharding for space-time efficiency in archive search. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Re- trieval, pages 545–554. ACM, 2011. [3] Avishek Anand, Srikanta Bedathur, Klaus Berberich, and Ralf Schenkel. Index mainte- nance for time-travel text search. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval, pages 235–244. ACM, 2012. [4] Peter G Anick and Rex A Flynn. Versioning a full-text information retrieval system. In Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, pages 98–111. ACM, 1992. [5] Dirk Bahle, Hugh E Williams, and Justin Zobel. Compaction techniques for nextword indexes. In spire, pages 33–45, 2001. [6] Klaus Berberich, Srikanta Bedathur, Thomas Neumann, and Gerhard Weikum. Flux- capacitor: efficient time-travel text search. In Proceedings of the 33rd international conference on Very large data bases, pages 1414–1417. VLDB Endowment, 2007. [7] Klaus Berberich, Srikanta Bedathur, Thomas Neumann, and Gerhard Weikum. A time machine for text search. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 519–526. ACM, 2007. [8] David C Blair and Melvin E Maron. An evaluation of retrieval effectiveness for a full-text document-retrieval system. Communications of the ACM, 28(3):289–299, 1985. [9] Francisco Claude, Antonio Farina, Miguel A Mart ́ınez-Prieto, and Gonzalo Navarro. Compressed q-gram indexing for highly repetitive biological sequences. In BioInformat- ics and BioEngineering (BIBE), 2010 IEEE International Conference on, pages 86–91. IEEE, 2010. [10] Francisco Claude, Antonio Farin ̃a, Miguel A Mart ́ınez-Prieto, and Gonzalo Navarro. Indexes for highly repetitive document collections. In Proceedings of the 20th ACM international conference on Information and knowledge management, pages 463–468. ACM, 2011. [11] J Culpepper, Gonzalo Navarro, Simon Puglisi, and Andrew Turpin. Top-k ranked document search in general text databases. Algorithms–ESA 2010, pages 194–205, 2010. [12] Peter Elias. Efficient storage and retrieval by content and address of static files. Journal of the ACM (JACM), 21(2):246–260, 1974. [13] Jinru He and Torsten Suel. Faster temporal range queries over versioned text. In Pro- ceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pages 565–574. ACM, 2011. [14] Jinru He and Torsten Suel. Optimizing positional index structures for versioned doc- ument collections. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval, pages 245–254. ACM, 2012. [15] Wing-Kai Hon, Manish Patil, Rahul Shah, and Shih-Bin Wu. Efficient index for re- trieving top-k most frequent documents. Journal of Discrete Algorithms, 8(4):402–417, 2010. [16] Wing-Kai Hon, Rahul Shah, and Jeffrey Scott Vitter. Space-efficient framework for top-k string retrieval problems. In Foundations of Computer Science, 2009. FOCS’09. 50th Annual IEEE Symposium on, pages 713–722. IEEE, 2009. [17] Chung-Han Hsin. More space efficient and practical framework for time travel phrase queries on versioned documents. 2017. [18] Chun-Ting Kuo and Wing-Kai Hon. Practical index framework for efficient time-travel phrase queries on versioned documents. In Data Compression Conference (DCC), 2016, pages 556–565. IEEE, 2016. [19] Veli M ̈akinen, Gonzalo Navarro, Jouni Sir ́en, and Niko V ̈alima ̈ki. Storage and retrieval of highly repetitive sequence collections. Journal of Computational Biology, 17(3):281– 308, 2010. [20] Udi Manber and Gene Myers. Suffix arrays: a new method for on-line string searches. siam Journal on Computing, 22(5):935–948, 1993. [21] Edward M McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM (JACM), 23(2):262–272, 1976. [22] Giuseppe Ottaviano and Rossano Venturini. Partitioned elias-fano indexes. In Proceed- ings of the 37th international ACM SIGIR conference on Research & development in information retrieval, pages 273–282. ACM, 2014. [23] Manish Patil, Sharma V Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, and Sabrina Chandrasekaran. Inverted indexes for phrases and strings. In Proceed- ings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pages 555–564. ACM, 2011. [24] Vijayakumar Rangarajan and Natarajan Ravichandran. System and method for portable document indexing using n-gram word decomposition, January 6 1998. US Patent 5,706,365. [25] Gerard Salton. The smart environment for retrieval system evaluation–advantages and problem areas. 1981. [26] Mark Sanderson and W Bruce Croft. The history of information retrieval research. Proceedings of the IEEE, 100(Special Centennial Issue):1444–1451, 2012. [27] Jouni Sir ́en, Niko V ̈alima ̈ki, Veli Ma ̈kinen, and Gonzalo Navarro. Run-length com- pressed indexes are superior for highly repetitive sequence collections. In SPIRE, vol- ume 8, pages 164–175. Springer, 2008. [28] Sebastiano Vigna. Quasi-succinct indices. In Proceedings of the sixth ACM international conference on Web search and data mining, pages 83–92. ACM, 2013. [29] Wikipedia. Inverted index — wikipedia, the free encyclopedia, 2017. [30] Wikipedia. N-gram — wikipedia, the free encyclopedia, 2017. [31] Wikipedia. Suffix tree — wikipedia, the free encyclopedia, 2017. |