Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web-Age Information Management

WAIM 2011: Web-Age Information Management pp 493–504Cite as

Index Structure for Cross-Class Query in Object Deputy Database

  • Conference paper

  • 1692 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6897))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   129.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peng, Z.Y., Kambayashi, Y.: Deputy mechanisms for object-oriented databases. In: 11th International Conference on Data Engineering (ICDE), pp. 333–340. IEEE Press, New York (1995)

    Google Scholar 

  2. Kambayashi, Y., Peng, Z.Y.: Object deputy model and its applications. In: 4th International Conference on Database Systems for Advanced Applications (DASFAA), pp. 1–15. World Scientific Press, New York (1995)

    Google Scholar 

  3. Peng, Z.Y., Li, Q., Feng, L., Li, X.H., Liu, J.Q.: Usingobjectdeputy model to prepare data for data warehousing. IEEE Transactions on Knowledge and Data Engineering (TKDE) 17(9), 1274–1288 (2005)

    Article  Google Scholar 

  4. Peng, Z.Y., Luo, Y., Shan, Z., Li, Q.: Realization of workflow views based on object deputy model. Chinese Journal of Computers 28(4), 651–660 (2005)

    Google Scholar 

  5. Wang, L.W., Huang, Z.Q., Luo, M., Peng, Z.Y.: Data provenance in a scientific workflow service framework integrated with object deputy database. Chinese Journal of Computers 31(5), 721–732 (2008)

    Article  Google Scholar 

  6. Peng, Z.Y., Shi, Y., Zhai, B.X.: Realization of biological data management by object deputy database system. In: Priami, C., Hu, X., Pan, Y., Lin, T.Y. (eds.) Transactions on Computational Systems Biology V. LNCS (LNBI), vol. 4070, pp. 49–67. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Peng, Z.Y., Peng, Y.W., Zhai, B.X.: Using object deputy database to realize multi-representation geographic information system. In: 15th Annual ACM International Symposium on Advances in Geographic Information Systems (ACM GIS), pp. 43–46. ACM Press, New York (2007)

    Google Scholar 

  8. Zhai, B.X., Shi, Y., Peng, Z.Y.: Object deputy database language. In: 4th International Conference on Creating, Connecting and Collaborating through Computing (C5), pp. 88–95. IEEE Press, New York (2006)

    Chapter  Google Scholar 

  9. Cattell, R.G.G.: The object database standard: ODMG-93. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  10. Kifer, M., Kim, W., Sagiv, Y.: Querying object-oriented databases. In: 18th ACM SIGMOD International Conference on Management of Data, pp. 393–402. ACM Press, New York (1992)

    Google Scholar 

  11. Gardarin, G., Gruser, J.R., Tang, Z.H.: Cost-based selection of path expression processing algorithms in object-oriented databases. In: 22th International Conference on Very Large Data Bases, pp. 390–401. Morgan Kaufmann, San Francisco (1996)

    Google Scholar 

  12. Wang, G.R., Yu, G., Zhang, B., Zheng, H.Y.: THE parallel algorithms for path expressions. Chinese Journal of Computers 22(2), 126–133 (1992)

    Google Scholar 

  13. Maier, D., Stein, J.: Indexing in an object-oriented database. In: Proceedings of IEEE Workshop on Object-Oriented Data Base Management Systems, pp. 171–182. IEEE Press, New York (1986)

    Google Scholar 

  14. Xie, Z., Han, J.: Join index hierarchies for supporting efficient navigations in object oriented databases. In: 20th International Conference on Very Large Data Bases, pp. 522–533. Morgan Kaufmann, San Francisco (1994)

    Google Scholar 

  15. Bertino, E., Foscoli, P.: Index organizations for object-oriented database systems. IEEE Transactions on Knowledge and Data Engineering (TKDE) 7(2), 193–209 (1995)

    Article  Google Scholar 

  16. Bertino, E., Guglielmina, C.: Path-Index: An approach to the efficient execution of object-oriented queries. Data and Knowledge Engineering 10(1), 1–27 (1993)

    Article  Google Scholar 

  17. Lee, W.C., Lee, D.L.: Path dictionary: A new access method for query processing in object-oriented databases. IEEE Transactions on Knowledge and Data Engineering (TKDE) 10(3), 371–388 (1998)

    Article  Google Scholar 

  18. Kemper, A., Moerkotte, G.: Access support in object bases. In: 16th ACM SIGMOD International Conference on Management of Data, pp. 364–374. ACM Press, New York (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer School of Wuhan University, Wuhan, China

    Yuwei Peng, Hefei Ge, Mao Ding & Chuanjian Wang

  2. State Key Lab of Software Engineering, Wuhan University, Wuhan, China

    Zeqian Huang

Authors
  1. Yuwei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hefei Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mao Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zeqian Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chuanjian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research Asia, 5 Danling Rd., Haidian District, 100190, Beijing, China

    Haixun Wang

  2. Computer School, Wuhan University, 16 Luojiashan Road, 430072, Hubei, China

    Shijun Li

  3. Graduate School of Information Science and Technology, Hokkaido University, Kita 14, Nishi 9, Kita-ku, 060-0814, Hokkaido, Sapporo, Japan

    Satoshi Oyama

  4. College of Information Science and Technology, Drexel University, 19104, Philadelphia, PA, USA

    Xiaohua Hu

  5. State Key Laboratory of Software Engineering, Wuhan University, 16 Luojiashan Road, 430072, Wuhan, Hubei, China

    Tieyun Qian

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peng, Y., Ge, H., Ding, M., Huang, Z., Wang, C. (2011). Index Structure for Cross-Class Query in Object Deputy Database. In: Wang, H., Li, S., Oyama, S., Hu, X., Qian, T. (eds) Web-Age Information Management. WAIM 2011. Lecture Notes in Computer Science, vol 6897. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23535-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23535-1_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23534-4

  • Online ISBN: 978-3-642-23535-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation