Title :
csgIndex: An scalable contrast subgraph-based indexing model
Author :
Jianwen, Tao ; Peifen, Ding ; JieYu, Zhao
Author_Institution :
Dept. of Inf. Eng., Zhejiang Bus. Technol. Inst., Ningbo
Abstract :
In comparison to traditional graph search, containment search has its own indexing characteristics that have not yet been examined. We propose a scalable contrast subgraph-based indexing model, called csgIndex. Using a redundancy-aware feature selection process, csgIndex can sort out a set of significant and distinctive contrast subgraphs and maximize its indexing capability. Taking this solution as a base indexing model, we further extend it to accommodate hierarchical indexing methodologies and apply data space clustering and sampling techniques to reduce the index construction time. Experimental results on real test data show that csgIndex achieves near-optimal pruning power on various containment search workloads, and confirms its obvious advantage over indices built for traditional graph search in this new scenario.
Keywords :
data models; database indexing; feature extraction; graph theory; pattern clustering; search problems; sorting; containment search; csgIndex; data space clustering; graph search; hierarchical indexing method; redundancy-aware feature selection process; sampling technique; scalable contrast subgraph-based indexing model; sorting method; Educational institutions; Electronic mail; Indexing; Information science; Sampling methods; Testing; Clustering; Graph search; Hierarchical indexing model; Sampling technique; Subgraph-based indexing;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4604945