Position heaps: a simple and dynamic text indexing data structure
type: Item
instance of: scholarly article
title: Position heaps: a simple and dynamic text indexing data structure
zbMATH Open document ID: 1216.68083
author: Andrzej Ehrenfeucht
author: R. M. McConnell
author: Nissa Osheim
author: Sung-Whan Woo
published in: Journal of Discrete Algorithms
publication date: 2011-05-03T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 5883237
zbMATH Keywords: position heap
zbMATH Keywords: string searching
MaRDI profile type: Publication
full work available at URL: j.jda.2010.12.001
OpenAlex ID: W2159613260
cites work: Complete inverted files for efficient text retrieval and analysis
cites work: File structures using hashing functions
cites work: Introduction to algorithms
cites work: Q4643857
cites work: Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure
cites work: On updating suffix tree labels
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: Dynamic extended suffix arrays
cites work: Q3707420
DOI: 10.1016/J.JDA.2010.12.001
description: scientific article; zbMATH DE number 5883237