Loading...
Please wait, while we are loading the content...
Similar Documents
Database Structures, Based on Tries, for Text, Spatial, and General Data (1996)
| Content Provider | CiteSeerX |
|---|---|
| Author | Merrett, T. H. Shang, Heping Zhao, Xiaoyan |
| Description | 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 ... |
| File Format | |
| Language | English |
| Publisher Date | 1996-01-01 |
| Publisher Institution | In International Symposium on Cooperative Database Systems for Advanced Applications |
| Access Restriction | Open |
| Subject Keyword | Database Structure Spatial Data Sublinear-time Retrieval New Oxford English Dictionary Well-known Example Digital Tree Large Text Trie Technique Two-dimensional Vector Data General Data Large Map Waterloo Project Excellent Retrieval Property |
| Content Type | Text |
| Resource Type | Article |
