Abstract | ||
---|---|---|
This paper proposes an index structure for Object Deputy Database, which is named as 'Object Deputy Path Index (ODPI)'. ODPI can reduce the cost of evaluating path expressions, which is the most important process of Cross-Class Query in Object Deputy Database. Object Deputy Path Index can materialize path instances in the index structure, avoiding redundant object traversal in query processing. This paper also introduces a maintenance method for ODPI. The experiments analyze the influential factors of path expression evaluation, and the experimental results demonstrate that path expression evaluation with ODPI outperforms the other methods in most cases. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-23535-1_42 | WAIM |
Keywords | Field | DocType |
cross-class query,influential factor,path expression,path expression evaluation,index structure,object deputy path index,important process,path instance,object deputy database,optimization,index | Data mining,Tree traversal,Information retrieval,Computer science,Path expression,Database | Conference |
Volume | ISSN | Citations |
6897 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuwei Peng | 1 | 3 | 1.47 |
Hefei Ge | 2 | 0 | 0.34 |
Mao Ding | 3 | 0 | 0.34 |
Zeqian Huang | 4 | 4 | 2.34 |
Chuanjian Wang | 5 | 30 | 5.99 |