Titlebook: String Processing and Information Retrieval; 20th International S Oren Kurland,Moshe Lewenstein,Ely Porat Conference proceedings 2013 Sprin

modish

crescendo

Resign

Position-Restricted Substring Searching over Small Alphabets,-known linear space index by Navarro and Nekrich [SWAT 2012] with .(. + . .log. .) query time, where . > 0 is any positive constant. We also study the property matching problem and provide an improved index for handling semi-dynamic (only insertions) properties, where we use position-restricted substring queries as the main technique.

信徒

Document Listing on Versioned Documents,llowing users to search for word-based phrase queries and conjunctive queries at the same time..Finally, we discuss extensions that may be possible in the future, for example, supporting ranking capabilities within the index itself.

星球的光亮度

A Lempel-Ziv Compressed Structure for Document Listing,e for the final ones. This makes this index particularly useful for interactive scenarios or when listing some documents is sufficient. Yet, it also offers a competitive space/time tradeoff when returning the full answers.