scholarly journals Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space

2020 ◽  
Vol 67 (1) ◽  
pp. 1-54 ◽  
Author(s):  
Travis Gagie ◽  
Gonzalo Navarro ◽  
Nicola Prezza

1985 ◽  
Vol 10 (2) ◽  
pp. 79-86 ◽  
Author(s):  
Anne Costigan ◽  
Frances E. Wood ◽  
David Bawden

A comparative evaluation of three implementations of a large databank, the NIOSH Registry of Toxic Effects of Chem ical Substances, has been carried out. The three implementa tions are: a printed index, a text searching computer system, and a computerised chemical databank system, with substruc ture searching facilities. Seven test queries were used, with the aim of drawing conclusions of general relevance to chemical databank searching. The computer systems were shown to have advantages over printed indexes for several of the queries, including those involving an element of browsing. Substructure search facilities were especially advantageous. Aspects of indexing of data present, and the criteria for inclusion of types of data, were also highlighted.



2021 ◽  
Vol 2 (2) ◽  
pp. 263178772110046
Author(s):  
Alistair Mutch

In their 2012 book The Institutional Logics Perspective, Patricia Thornton, William Ocasio and Michael Lounsbury proposed the addition of community as a logic to more traditional candidates such as religion and family. This article argues that an examination of the wider sociological and historical literature indicates that community is indeed an important category of analysis, but as the context shaping action rather than as a logic. The literature that Thornton, Ocasio and Lounsbury draw on tends to conflate community as a form of informal social structure with community as geographically bounded space. Using Friedland’s characterization of logics as a combination of substance and practices, I argue that community lacks the coherence necessary to function as a logic. While community remains an important part of our conceptual armoury, I argue that as well as being aware of the connotations of the term it may be more productive to consider it as the context in which logics are received, contested and blended. Attention is thus directed to the ways in which a range of organizational forms might foster or negate shared feelings of groupness.



2013 ◽  
Vol 462-463 ◽  
pp. 243-246
Author(s):  
Chang Guang Shi
Keyword(s):  

Highly-available models and IPv4 have garnered improbable interest from both statisticians and experts in the last several years. Here, we show the emulation of suffix trees. We motivate an algorithm for suffix trees, which we use to demonstrate that e-business and replication can interact to solve this challenge.



Author(s):  
D.V. Pryor ◽  
M.R. Thistle ◽  
N. Shirazi
Keyword(s):  


2008 ◽  
Vol 68 (1) ◽  
pp. 54-63 ◽  
Author(s):  
Feng Gao ◽  
Mohammed J. Zaki




2021 ◽  
Author(s):  
Yunxin Huang ◽  
Aiguo Song ◽  
Yafei Yang
Keyword(s):  


Author(s):  
Jeff Blackadar

Bibliothèque et Archives Nationales du Québec digitally scanned and converted to text a large collection of newspapers to create a resource of tremendous potential value to historians. Unfortunately, the text files are difficult to search reliably due to many errors caused by the optical character recognition (OCR) text conversion process. This digital history project applied natural language processing in an R language computer program to create a new and useful index of this corpus of digitized content despite OCR related errors. The project used editions of The Equity, published in Shawville, Quebec since 1883. The program extracted the names of all the person, location and organization entities that appeared in each edition. Each of the entities was cataloged in a database and related to the edition of the newspaper it appeared in. The database was published to a public website to allow other researchers to use it. The resulting index or finding aid allows researchers to access The Equity in a different way than just full text searching. People, locations and organizations appearing in the Equity are listed on the website and each entity links to a page that lists all of the issues that entity appeared in as well as the other entities that may be related to it. Rendering the text files of each scanned newspaper into entities and indexing them in a database allows the content of the newspaper to be interacted with by entity name and type rather than just a set of large text files. Website: http://www.jeffblackadar.ca/graham_fellowship/corpus_entities_equity/



Sign in / Sign up

Export Citation Format

Share Document