Database Structures, Based on Tries, for Text, Spatial, and General Data

Database Structures, Based on Tries, for Text, Spatial, and General Data (1996)

Cached

Download Links

[www.cs.mcgill.ca]

Other Repositories/Bibliography

DBLP

by T. H. Merrett , Heping Shang , Xiaoyan Zhao

Venue:	In International Symposium on Cooperative Database Systems for Advanced Applications
Citations:	3 - 0 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Database Structures, Based on Tries, for Text, Spatial, and General Data	user correction - Legacy Corrections
AUTHOR NAME	T. H. Merrett	user correction - Legacy Corrections
AUTHOR AFFIL	1	user correction - Legacy Corrections
AUTHOR NAME	Heping Shang	user correction - Legacy Corrections
AUTHOR AFFIL	1	user correction - Legacy Corrections
AUTHOR NAME	Xiaoyan Zhao	user correction - Legacy Corrections
AUTHOR AFFIL	School of Computer Science, McGill University; Montr'eal, Qu'e. H3A 2A7	user correction - Legacy Corrections
ABSTRACT	Digital trees, or tries, were introduced thirty years ago for sublinear-time retrieval of substrings from large texts. They were exploited for this, as a well-known example, by the University of Waterloo project to put the New Oxford English Dictionary onto CD-ROM. We have recently improved the performance of trie techniques for text and shown their use in searches for approximations to a given string. We have also shown that tries have excellent retrieval properties for spatial data. We have shown how to use tries to represent, without redundancy, spatial data which can be displayed to any resolution, retrieving from disk or from network only the amount of data that will finally be displayed. We have done this particularly for two-dimensional vector data, such as makes up very large maps, but have also established that the trie techniques apply to raster data and to data of other than two dimensions. These results are the basis for a claim that tries offer the best storage ...	user correction - Legacy Corrections
YEAR	1996	INFERENCE
VENUE	In International Symposium on Cooperative Database Systems for Advanced Applications	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	316--324	INFERENCE
CITATIONS	17 found	ParsCit 1.0