scholarly journals A Survey on Shortest Unique Substring Queries

Algorithms ◽  
2020 ◽  
Vol 13 (9) ◽  
pp. 224
Author(s):  
Paniz Abedin ◽  
M. Oğuzhan Külekci ◽  
Shama V. Thankachan

The shortest unique substring (SUS) problem is an active line of research in the field of string algorithms and has several applications in bioinformatics and information retrieval. The initial version of the problem was proposed by Pei et al. [ICDE’13]. Over the years, many variants and extensions have been pursued, which include positional-SUS, interval-SUS, approximate-SUS, palindromic-SUS, range-SUS, etc. In this article, we highlight some of the key results and summarize the recent developments in this area.

Author(s):  
Qiaozhu Mei ◽  
Dragomir Radev

This chapter is a basic introduction to text information retrieval. Information Retrieval (IR) refers to the activities of obtaining information resources (usually in the form of textual documents) from a much larger collection, which are relevant to an information need of the user (usually expressed as a query). Practical instances of an IR system include digital libraries and Web search engines. This chapter presents the typical architecture of an IR system, an overview of the methods corresponding to the design and the implementation of each major component of an information retrieval system, a discussion of evaluation methods for an IR system, and finally a summary of recent developments and research trends in the field of information retrieval.


Author(s):  
Ronald Rousseau

In this chapter an overview of citation analysis is presented, emphasizing its formal aspects as applied social network theory. As such citation linking can be considered a tool for information retrieval based on social interaction. It is, indeed, well-known that following citation links is an efficient method of information retrieval. Relations with web linking are highlighted. Yet, also social aspects related to the act of citing, such as the occurrence of invisible colleges, are discussed. We present some recent developments and present our opinion on some future developments. In this way we hope that the reader will realize how the fields of citation analysis and webometrics can be helpful in building social information retrieval systems.


1970 ◽  
Vol 48 (3) ◽  
pp. 547-554 ◽  
Author(s):  
R. E. Beschel ◽  
J. H. Soper

This paper presents a brief review of recent developments in the fields of data processing and computer applications as related to herbarium procedures, indicates some of the benefits to be derived from the automation of certain routine operations in the herbarium, and suggests how data presented on herbarium labels might be improved and made more suitable for their preparation as input to information retrieval systems.


Author(s):  
Cathal Gurrin ◽  
Yulan He ◽  
Gabriella Kazai ◽  
Udo Kruschwitz ◽  
Suzanne Little ◽  
...  

Author(s):  
Richard E. Hartman ◽  
Roberta S. Hartman ◽  
Peter L. Ramos

We have long felt that some form of electronic information retrieval would be more desirable than conventional photographic methods in a high vacuum electron microscope for various reasons. The most obvious of these is the fact that with electronic data retrieval the major source of gas load is removed from the instrument. An equally important reason is that if any subsequent analysis of the data is to be made, a continuous record on magnetic tape gives a much larger quantity of data and gives it in a form far more satisfactory for subsequent processing.


Sign in / Sign up

Export Citation Format

Share Document