Marina Barsky's Books

Full-Text (Substring) Indexes in External Memory

By: Marina Barsky,Alex Thomo,Ulrike Stege

Write a review Read reviews Take a Quiz Solve Book Puzzle

Full-Text (Substring) Indexes in External Memory

By: Marina Barsky,Alex Thomo,Ulrike Stege

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

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Publisher

Springer Nature

Published Date

ISBN 10

3031018850

ISBN 13

9783031018855

Computational Science and Its Applications - ICCSA 2006

6th International Conference, Glasgow, UK, May 8-11, 2006. Proceedings

By: Marina Gavrilova

Write a review Read reviews Take a Quiz Solve Book Puzzle

Computational Science and Its Applications - ICCSA 2006

6th International Conference, Glasgow, UK, May 8-11, 2006. Proceedings

By: Marina Gavrilova

The five-volume set LNCS 3980-3984 constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2006, held in Glasgow, UK in May 2006.The five volumes present a total of 664 papers selected from over 2300 submissions. The papers present a wealth of original research results in the field of computational science, from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The topics of the refereed papers are structured according to the five major conference themes: computational methods, algorithms and applications high performance technical computing and networks advanced and emerging applications geometric modelling, graphics and visualization information systems and information technologies.Moreover, submissions from 31 Workshops and technical sessions in the areas, such as information security, mobile communication, grid computing, modeling, optimization, computational geometry, virtual reality, symbolic computations, molecular structures, Web systems and intelligence, spatial analysis, bioinformatics and geocomputations, contribute to this publication.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

1272

Publisher

Springer Science & Business Media

Published Date

ISBN 10

354034070X

ISBN 13

9783540340706

Transactions on Computational Science II

By: Marina L. Gavrilova

Write a review Read reviews Take a Quiz Solve Book Puzzle

Transactions on Computational Science II

By: Marina L. Gavrilova

The LNCS journal Transactions on Computational Science reflects recent developments in the field of Computational Science, conceiving the field not as a mere ancillary science but rather as an innovative approach supporting many other scientific disciplines. The journal focuses on original high-quality research in the realm of computational science in parallel and distributed environments, encompassing the facilitating theoretical foundations and the applications of large-scale computations and massive data processing. It addresses researchers and practitioners in areas ranging from aerospace to biochemistry, from electronics to geosciences, from mathematics to software architecture, presenting verifiable computational methods, findings and solutions and enabling industrial users to apply techniques of leading-edge, large-scale, high performance computational methods. Transactions on Computational Science II is devoted to the subject of denotational mathematics for computational intelligence. Denotational mathematics, as a counterpart of conventional analytic mathematics, is a category of expressive mathematical structures that deals with high-level mathematical entities beyond numbers and sets, such as abstract objects, complex relations, behavioral information, concepts, knowledge, processes, granules, and systems. This volume includes 12 papers covering the following four important areas: foundations and applications of denotational mathematics; rough and fuzzy set theories; granular computing; and knowledge and information modeling.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

256

Publisher

Springer Science & Business Media

Published Date

ISBN 10

354087562X

ISBN 13

9783540875628

Transactions on Computational Science IV

Special Issue on Security in Computing

By: Marina L. Gavrilova,C. J. Kenneth Tan

Write a review Read reviews Take a Quiz Solve Book Puzzle

Transactions on Computational Science IV

Special Issue on Security in Computing

By: Marina L. Gavrilova,C. J. Kenneth Tan

The LNCS journal Transactions on Computational Science reflects recent developments in the field of Computational Science, conceiving the field not as a mere ancillary science, but rather as an innovative approach supporting many other scientific disciplines. The journal focuses on original high-quality research in the realm of computational science in parallel and distributed environments, encompassing the facilitating theoretical foundations and the applications of large-scale computations and massive data processing. It addresses researchers and practitioners in areas ranging from aerospace to biochemistry, from electronics to geosciences, from mathematics to software architecture, presenting verifiable computational methods, findings and solutions and enabling industrial users to apply techniques of leading-edge, large-scale, high performance computational methods. This issue focuses on the theme of security in computing, a topic of vital importance in the increasingly connected world of today. The 14 extensive papers selected for inclusion in this volume give an in-depth coverage of a number of hot topics in the field, presenting new architectures, novel hardware implementations, cryptographic algorithms and security protocols, and new tools and applications.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

280

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3642010032

ISBN 13

9783642010033

The Philadelphia Guide: Inpatient Pediatrics, 2nd Edition

By: Samir S. Shah,Marina Catallozzi,Lisa B. Zaoutis

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Philadelphia Guide: Inpatient Pediatrics, 2nd Edition

By: Samir S. Shah,Marina Catallozzi,Lisa B. Zaoutis

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

643

Publisher

McGraw Hill Professional

Published Date

ISBN 10

0071830510

ISBN 13

9780071830515

The Philadelphia Guide: Inpatient Pediatrics, 3rd Edition

By: Samir S. Shah,Marina Catallozzi,Gary Frank,Jeanine C. Ronan

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Philadelphia Guide: Inpatient Pediatrics, 3rd Edition

By: Samir S. Shah,Marina Catallozzi,Gary Frank,Jeanine C. Ronan

The ONLY handbook on pediatric hospitalist medicine! Focusing specifically on caring for pediatric patients in the hospital setting, this unique handbook addresses more than 350 of the most commonly encountered inpatient pediatric medical conditions. Unlike similar handbooks on the subject, The Philadelphia Guide: Inpatient Pediatrics goes beyond diagnostic strategies to include complete treatment and management guidelines. The emphasis on the treatment of so many inpatient conditions makes the book valuable for practitioners of all levels—from attending physicians to physician assistants, advanced practice nurses, pediatric nurses, and health practitioners from all disciplines involved in the care of pediatric patients in the hospital setting. Designed for immediate access, the handbook features alphabetized clinical sections and consistent chapter subheadings to make the book especially useful at the point of care. Practical diagnostic strategies Extensive differential diagnosis suggestions Up-to-date treatment and management guidelines Content designed both for easy browsing and pinpointing specific information Alphabetical organization within chapters for rapid access Structured format with consistent headings throughout Bulleted content for efficient and effective access to relevant information Tables listing pediatric dosages for emergency, airway, and rapid sequence intubation medications, as well as defibrillation and cardioversion protocols Practical appendices covering normal vital signs and pediatric blood pressure values

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

811

Publisher

McGraw Hill Professional

Published Date

ISBN 10

1260117898

ISBN 13

9781260117899

Full-text (substring) Indexes in External Memory

By: Marina Barsky,Ulrike Stege,Alex Thomo

Write a review Read reviews Take a Quiz Solve Book Puzzle

Full-text (substring) Indexes in External Memory

By: Marina Barsky,Ulrike Stege,Alex Thomo

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Publisher

Morgan & Claypool Publishers

Published Date

ISBN 10

1608457958

ISBN 13

9781608457953

Book's by Marina Barsky

Full-Text (Substring) Indexes in External Memory

Full-Text (Substring) Indexes in External Memory

Computational Science and Its Applications - ICCSA 2006

Computational Science and Its Applications - ICCSA 2006

Transactions on Computational Science II

Transactions on Computational Science II

Transactions on Computational Science IV

Transactions on Computational Science IV

The Philadelphia Guide: Inpatient Pediatrics, 2nd Edition

The Philadelphia Guide: Inpatient Pediatrics, 2nd Edition

The Philadelphia Guide: Inpatient Pediatrics, 3rd Edition

The Philadelphia Guide: Inpatient Pediatrics, 3rd Edition

Full-text (substring) Indexes in External Memory

Full-text (substring) Indexes in External Memory

Username

Password

Username

Password

Password again

Birthday

Email