On the cost of searching signature trees
type: Item
instance of: scholarly article
title: On the cost of searching signature trees
zbMATH Open document ID: 1184.68200
author: Yangjun Chen
published in: Information Processing Letters
publication date: 2010-01-29T00:00:00Z
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 5664452
zbMATH Keywords: data structures
zbMATH Keywords: index
zbMATH Keywords: signature files
zbMATH Keywords: signature identifiers
zbMATH Keywords: signature trees
zbMATH Keywords: probabilistic analysis
zbMATH Keywords: contour integration
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.10.015
OpenAlex ID: W2157638725
cites work: On the computational power of pushdown automata
cites work: Signature files and signature trees.
cites work: Q3234390
cites work: Comparison of signature file models with superimposed coding
cites work: Partial match retrieval of multidimensional data
cites work: Q4057549
DOI: 10.1016/J.IPL.2005.10.015
description: scientific article; zbMATH DE number 5664452