Paper Info
Title
C*-tree: A Multi-Dimensional Index Structure for Resource Space Model.
Abstract
Resource Space Model (RSM) is a semantic data model for specifying, organizing, and retrieving resources based on classification of resources. An efficient index mechanism is critical for its implementation. However, traditional index mechanisms are not well suitable to resource spaces because the spaces are discrete and hierarchical. This paper proposes a new multidimensional index structure C*-tree. It employs boxes to represent resources so that the containment of boxes can reflect the hierarchical structure of resources. The metric function defined in the C*-tree is able to gather close resources in the index structure. To avoid overlap between bounding boxes, a new restricted bounding box is further introduced. Moreover, the insertion algorithms based on the data partition approach can fully utilize characteristics of RSM. The C*-tree is scalable and efficient on both the number of dimension and the amount of data for different distributions.
Year
DOI
Venue
2010
10.1109/SKG.2010.16
SKG
Keywords
Field
DocType
multi-dimensional index structure,traditional index mechanism,semantic data model,index structure,different distribution,hierarchical structure,efficient index mechanism,close resource,resource space model,new multidimensional index structure,data partition approach,data models,bounding box,encoding,metric function,semantics,measurement,tree data structures,indexes,indexation
Data mining,Data modeling,Computer science,Tree (data structure),Metric (mathematics),Theoretical computer science,Semantic data model,Bounding overwatch,Minimum bounding box,Encoding (memory),Scalability
Conference
Citations 
PageRank 
References 
0
0.34
12
Authors
2
Name
Order
Citations
PageRank
Zeng Qiang13410.73
Hai Zhuge22155159.14