Index structure for cross-class query in object deputy database

  • Authors:

  • Yuwei Peng;Hefei Ge;Mao Ding;Zeqian Huang;Chuanjian Wang

  • Affiliations:

  • Computer School of Wuhan University, Wuhan, China;Computer School of Wuhan University, Wuhan, China;Computer School of Wuhan University, Wuhan, China;State Key Lab of Software Engineering, Wuhan University, Wuhan, China;Computer School of Wuhan University, Wuhan, China

  • Venue:
  • WAIM'11 Proceedings of the 12th international conference on Web-age information management
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.