Full-Text (Substring) Indexes in External Memory

Name: Full-Text (Substring) Indexes in External Memory
Brand: Springer
SKU: 9783031007576
Price: 2056.0 INR
Availability: InStock

by Marina Barsky

Save 35%

₹2,056.00

₹3,163.00

(-35%)

₹2,056.00

Imported Edition - Ships in 12-14 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote

Name

Quantity

+91

Company Name

Message

Quantity

More Information

ISBN13: 9783031007576
Binding: Paperback
Subject: N/A
Publisher: Springer
Publisher Imprint: Springer
Publication Date: December 23, 2011
Pages: 76
Original Price: EUR 27.99
Language: English
Edition: N/A
Item Weight: 195 grams
BISAC Subject(s): Database Administration & Management, Information Theory, and Networking / General

About The Book

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

About The Author

Marina Barsky is a Post-Doctoral Fellow in the Department of Computer Science at the University of Illinois at Urbana[1]Champaign, US. She received her PhD in Computer Science from the University of Victoria, British Columbia, Canada in 2010. Her PhD research was dedicated to better construction of full-text indexes using disk. Currently she expands her expertise in database management to the field of data mining. Alex Thomo is an Associate Professor in the Department of Computer Science at the University of Victoria, British Columbia, Canada. He received his PhD in Computer Science from Concordia University of Montreal in 2003. Before joining UVic, he was a software engineer for Ericsson Inc, and Assistant Professor at Suffolk University in Boston. His main research is on theoretical and practical aspects of semistructured and graph databases, with a current focus on social and biological networks, automata-based techniques, and index structures for textual data. Ulrike Stege is an Associate Professor in the Department of Computer Science at the University of Victoria, British Columbia, Canada. She received her PhD in Computer Science from the ETH Zürich - a Science and Technology University in Zürich, Switzerland, in year 2000. Her main research interests are interdisciplinary, including the areas of Parameterized Complexity, Computational Biology, Cognitive Science and Human Problem Solving, and Computer Science Education.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us

Related Category

computers > database administration & management

computers > information theory

computers > networking / general

Bestselling

View All

Atomic Habits (Lead Title)

Clear, James

₹585

₹899

(-35%)

₹585

• Author(s): Clear | James • Publisher: Penguin • Publisher Imprint: Penguin Random House • Subject: General Books

Diary of a Wimpy Kid: Partypooper (Book 20)

Jeff Kinney

₹455

₹699

(-35%)

₹455

• Author(s): Jeff Kinney • Publisher: Penguin Random House Children's UK • Publisher Imprint: Penguin Random House Children's UK • BISAC: Comics & Graphic Novels - Humorous

Satoshi Yagisawa

₹260

₹399

(-35%)

₹260

• Author(s): Satoshi Yagisawa • Publisher: Bonnier Books Ltd • Publisher Imprint: Bonnier Books Ltd

Sudha Murty

₹179

₹275

(-35%)

₹179

• Author(s): Sudha Murty • Publisher: India Puffin • Publisher Imprint: India Puffin • BISAC: Action & Adventure - General

Rich Dad Poor Dad: What the Rich Teach Their Kids about Money That the Poor and Middle Class Do Not!

₹390

₹599

(-35%)

₹390

• Publisher: Penguin • Publisher Imprint: Penguin Random House • Subject: General Books • BISAC: Personal Finance - GeneralApril of 2022 marks a 25-year milestone for the personal finance classic Rich Dad Poor Dad that still ranks as the #1 Pers...

View full details

Viktor E. Frankl

₹260

₹399

(-35%)

₹260

• Author(s): Viktor E. Frankl • Publisher: Random House • Publisher Imprint: Random Hou • Subject: Medical, Nursing and Health Sciences

Bacchon KI Doctor's Desi Parenting Book: A Doctor-Mom's Guide to Milk, Myths, Motherhood and More

Madhavi Bharadwaj

₹260

₹399

(-35%)

₹260

• Author(s): Madhavi Bharadwaj • Publisher: PRH India • Publisher Imprint: Penguin Ebury Press • BISAC: Parenting - MotherhoodWelcome to the wild, messy, wonderful world of parenting--where the nights are long, the diapers are explosive, and unso...

View full details

The Outsider

Vir Das

₹455

₹699

(-35%)

₹455

• Author(s): Vir Das • Publisher: HarperCollins Publishers India • Publisher Imprint: HarperCollins Publishers India • BISAC: Entertainment & Performing ArtsComedian and actor Vir Das is beloved (by some, tolerated by others, blocked by a few...

View full details

The Very Hungry Caterpillar

Eric Carle

₹293

₹450

(-35%)

₹293

• Author(s): Eric Carle • Publisher: Penguin Books, Limited (UK) • Publisher Imprint: Penguin Books, Limited (UK) • BISAC: Animals - Butterflies, Moths & CaterpillarsEric Carle's The Very Hungry Caterpillar is a perennial favourite with child...

View full details

Too Good to Be True : A smart, funny will-they-won’t-they romance by mostlysane

Prajakta Koli

₹260

₹399

(-35%)

₹260

• Author(s): Prajakta Koli • Publisher: Harper Fiction India • Publisher Imprint: Harper Fiction India • BISAC: Romance - ContemporaryWinner of the Amazon India Popular Choice Debut Book 2025 Award. From one of India's most-loved creators comes s...

View full details

Full-Text (Substring) Indexes in External Memory

Related Category

Bestselling

Atomic Habits (Lead Title)

Diary of a Wimpy Kid: Partypooper (Book 20)

Ikigai

The Courage To Be Disliked How To Free Yourself Change Your Life And Achieve Real Happiness Courage To Series

12 Years: My Messed-up Love Story

The Mountain Is You: Transforming Self-Sabotage Into Self-Mastery

The Art of Spending Money: Simple Choices for a Richer Life

Mother Mary Comes To Me

Truth without Apology: A Guide for Those Who Can Stand It

Grandma's Bag of Stories

Days at the Morisaki Bookshop

Deep Work: Rules For Focused Success In A Distracted World

Can We Be Strangers Again?: A National Bestseller

The Secret of Secrets: (Robert Langdon Book 6)

Magic of the Lost Temple

Rich Dad Poor Dad: What the Rich Teach Their Kids about Money That the Poor and Middle Class Do Not!

World’S Greatest Books For Personal Growth & Wealth (Set Of 4 Books) : Perfect Motivational

The Housemaid: An Addictive Psychological Thriller With Mind-Bending Twists

101 Tales: The Great Panchatantra Collection

Man's Search For Meaning

Bacchon KI Doctor's Desi Parenting Book: A Doctor-Mom's Guide to Milk, Myths, Motherhood and More

The Outsider

The Very Hungry Caterpillar

Too Good to Be True : A smart, funny will-they-won’t-they romance by mostlysane

Customer Reviews

Added to your cart:

Full-Text (Substring) Indexes in External Memory

Related Category

Bestselling

Customer Reviews

Country

Country