Bibliography for Exact and Approximate Phrase Searching

Exact Phrase Marching

  • Matthew Chang and Chung Keung Poon, Efficient Phrase Querying with Common Phrase Index, ECIR 2006, 61-71.
  • Asbjørn Alexander Fellinghaug, Phrase Searching in Text Indexes, Master of Science in Informatics, Department of Computer and Information Science, Norwegian University of Science and Technology, 2008, 137 pp.
  • Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, and Sabrina Chandrasekaran , Inverted Indexes for Phrases and Strings, SIGIR'11, 555-564.
  • Priyadarshini Selvam, Phrase Querying For Needle Search Engine, Master of Science, Department of Computer Science, University of Colorado at Colorado Springs, 2008, 61 pp.
  • Dongdong Shan, Wayne Xin Zhao, Jing He, Rui Yan, Hongfei Yan and Xiaoming Li, Efficient Phrase Querying with Flat Position Index, CIKM'11, 2001-2004.
  • Frederik Transier and Peter Sanders, Out of the Box Phrase Indexing, SPIRE 2008, 200-211.
  • Hugh E. Williams, Justin Zobel, and Phil Anderson, What's Next? Index Structures for Efficient Phrase Querying, 10th Australasian DB Conf, 1999, 141-152.
  • Hugh E. Williams, Justin Zobel, and Dirk Bahle, Fast Phrase Querying With Combined Indexes, ACM Trans. Info. Sys. 22, 4, 2004, 573-594.
  • Mei Zhou and Frank Wm. Tompa, The Suffix-Signature Method for Searching for Phrases in Text, Information Systems 23, 8 (1998) 567-588.
  • Approximate Phrase Marching

  • Chirag Gupta, Efficient k-Word Proximity Search, Master of Science, Department of Electrical Engineering and Computer Science, Case Western Reserve University, 2008, 71 pp.
  • Chirag Gupta, Gultekin Ozsoyoglu, and Z. Meral Ozsoyoglu, Efficient k-Word Proximity Search, ISCIS 2009, 123-128.
  • Andrew R. Kane and Frank Wm. Tompa, Janus : the Intertextuality Search Engine for the Electronic Manipulus florum Project, Literary and Linguistic Computing 26,4 (December 2011) 407-415.
  • Kathryn Patterson, Carolyn Watters, and Michael Shepherd, Document Retrieval using Proximity-based Phrase Searching, HICSS-41, 2008, 137 (8 pp.).
  • Ralf Schenkel, Andreas Broschart, Seungwon Hwang, Martin Theobald, and Gerhard Weikum, Efficient Text Proximity Search, SPIRE 2007, 287-299.
  • Abhilash Srikantha, Ajit S. Bopardikar, Kalyan Kumar Kaipa, Parthasarathy Venkataraman, Kyusang Lee, TaeJin Ahn and Rangavittal Narayanan, A Fast Algorithm for Exact Sequence Search in Biological Sequences using Polyphase Decomposition, Bioinformatics 26, 18 (2010), i414-i419.
  • Haixun Wang, Chang-Shing Perng, Wei Fan, Sanghyun Park, and Philip S. Yu, Indexing Weighted-Sequences in Large Databases, ICDE'03, 64-74.