Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Full-Text (Substring) Indexes in External Memory

Full-Text (Substring) Indexes in External Memory

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031007576
Condition
New
Product Description

Nowadays, textual databases are among the most rapidly growing collections of data. Some of these collections contain a new type of data that differs from classical numerical or textual data. These are long sequences of symbols, not divided into well-separated small tokens (words). The most prominent among such collections are databases of biological sequences, which are experiencing today an unprecedented growth rate. Starting in 2008, the "1000 Genomes Project" has been launched with the ultimate goal of collecting sequences of additional 1,500 Human genomes, 500 each of European, African, and East Asian origin. This will produce an extensive catalog of Human genetic variations. The size of just the raw sequences in this catalog would be about 5 terabytes. Querying strings without well-separated tokens poses a different set of challenges, typically addressed by building full-text indexes, which provide effective structures to index all the substrings of the given strings. Since full-text indexes occupy more space than the raw data, it is often necessary to use disk space for their construction. However, until recently, the construction of full-text indexes in secondary storage was considered impractical due to excessive I/O costs. Despite this, algorithms developed in the last decade demonstrated that efficient external construction of full-text indexes is indeed possible. This book is about large-scale construction and usage of full-text indexes. We focus mainly on suffix trees, and show efficient algorithms that can convert suffix trees to other kinds of full-text indexes and vice versa. There are four parts in this book. They are a mix of string searching theory with the reality of external memory constraints. The first part introduces general concepts of full-text indexes and shows the relationships between them. The second part presents the first series of external-memory construction algorithms that can handle the construction of full-text indexes for moderately large strings in the order of few gigabytes. The third part presents algorithms that scale for very large strings. The final part examines queries that can be facilitated by disk-resident full-text indexes. Table of Contents: Structures for Indexing Substrings / External Construction of Suffix Trees / Scaling Up: When the Input Exceeds the Main Memory / Queries for Disk-based Indexes / Conclusions and Open Problems.

Available Colors
Available Sizes
2 Offers Price Range: $19.99 - $35.00
BEST PRICE

Single Product Purchase

$19.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$19.99 $19.99

$19.99
See Site In stock Visit Store

Similar Products

Evolutionary Dynamics of Malignancy

$139.00

Das Schweissen der Leichtmetalle

$49.99

Assigning Responsibility for Childrens Health When Parents and Authorities Disagree: Whose Child?

$84.99

Women in the International Film Industry

$119.99

The Cat's Cradle- And 8 Other Fantastic String Games Book by Elizabeth Encarnacion

$14.95

Mensch und Technik

$69.99

Die Technik der Hypnose

$74.99

Scholastic Early Learners- Level B: I Can Swim

$2.99

Turkish Jews and their Diasporas

$119.00

Diagnosis and Management of Cholangiocarcinoma

$169.99

Stahl - der Werkstoff

$44.99

Russia, France and the Idea of Europe

$109.99

Applying Comparative Effectiveness Data to Medical Decision Making

$54.99

Advances in Metal Forming

$84.99

A Review of Ada Tasking

$39.99

Integer Programming and Related Areas

$54.99

Composite Materials for Extreme Loading

$299.99

Murder, Gender and the Media

$109.99

Handelsforschung 1999/00

$59.99

Genocide and the Global Village

$54.99

Brain Edema X

$39.99

Advanced Bioactive Compounds Countering the Effects of Radiological, Chemical and Biological Agents

$219.99

Plankton Is Pushy (Hardcover)

$12.74

The Political Culture of East Asia

$129.99

Rice

$129.00

Ecological Principles of Nature Conservation

$74.99

Pathogenesis and Mechanisms of Liver Cell Necrosis

$54.99

Phenomenology and the Human Sciences

$109.99

FGTeeV Saves the World by FGTeeV

$14.99

Psychology in the Bathroom

$54.99

Humorality in Early Modern Art, Material Culture, and Performance

$169.99

Nanostructured Materials for Engineering Applications

$109.99

Complex Chemical Reaction Systems

$109.99

Modellierung, Analyse und Simulation elektrischer und mechanischer Systeme mit Maple und MapleSim

$59.99

Advanced Graph Theory

$99.99

Applied Research Methods in Urban and Regional Planning

$54.99

Multilingual Information Access for Text, Speech and Images

$109.99

Quantitative Forschung in Masterarbeiten

$34.99

Acute Leukemias VII

$74.99

Biotech Challenges

$44.99