Skip to main content
SpringerLink
Log in

XML Multi-core Query Optimization Based on Task Preemption and Data Partition

  • Conference paper
  • First Online:
Semantic Technology (JIST 2013)

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

Included in the following conference series:

  • 969 Accesses

Abstract

In XML query optimization, most algorithms still use the traditional serial mode, so they can hardly take full advantage of multi-core resources. This paper proposes data partition for the XML database so that the new approach reaches load balance between different cores. Each thread processes the sub-regional data independently to reduce synchronization and communication overhead between cores. This paper also discusses the usage of task preemption in multi-core querying. According to experiments, our strategy requires less time consumption and gains better workload balance than both NBP and SBP.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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

Institutional subscriptions

References

  1. Zuo, W., Chen, Y., Heand, F., Chen, K.: Optimization strategy of top-down join enumeration on modern multi-core CPUs. J. Comp. 6, 2004–2012 (2011)

    Google Scholar 

  2. Chen, S., Ailamaki, A., Gibbons, P.B., Mowry, T.C.: Improving hash join performance through prefetching. ACM Trans. Database Syst. 32, 3–21 (2007)

    Article  Google Scholar 

  3. Lu, W., Chiu, K., Pan, Y.: A parallel approach to XML parsing. In: 7th IEEE/ACM International Conference on Grid Computing, pp. 223–230 (2006)

    Google Scholar 

  4. Feng, J., Liu, L., Li, G., Li, J., Sun, Y.: An efficient parallel pathstack algorithm for processing XML twig queries on multi-core systems. In: 15th International Conference on Database Systems for Advanced Applications, pp. 277–291 (2010)

    Google Scholar 

  5. Kozankiewicz, H., Stencel, K., Subieta, K.: Distributed query optimization in the stack-based approach. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds.) HPCC 2005. LNCS, vol. 3726, pp. 904–909. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Zhou, L., He, X., Li, K.: An improved approach for materialized view selection based on genetic algorithm. J. Comput. 7, 1591–1598 (2012)

    Google Scholar 

  7. Tok, W.H., Bressan, S., Lee, M.L.: Twig’n join: Progressive query processing of multiple XML streams. In: 13th International Conference on Database Systems for Advanced Applications, pp. 546–553 (2008)

    Google Scholar 

  8. Wang, X., Zhou, A., He, J., Ng, W., Hung, P.: Multi-query evaluation over compressed XML data in daas. In: Service and Application Design Challenges in the Cloud, pp. 185–208 (2011)

    Google Scholar 

  9. Gao, J., Wang, T.J., Yang, D.: MQTree based query rewriting over multiple XML views. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 562–571. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Tang, L., Yu, Y., Wang, G., Yu, G.: Design and implementation of a parallel data partitioning algorithm for XML data. Mini-Micro Syst. 25, 1164–1169 (2004)

    Google Scholar 

  11. Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree coding and efficient processing of containment joins. In: Proceedings of the 19th International Conference on Data Engineering (ICDE03), pp. 391–402 (2003)

    Google Scholar 

  12. Wang, G., Tang, L., Yu, Y., Sun, B., Yu, G.: A data placement strategy for parallel XML databases. J. Softw. 17, 770–781 (2007)

    Article  Google Scholar 

  13. Wang, J., Meng, X., Wang, S.: Structural join of XML based on range partitioning. J. Softw. 15, 720–729 (2004)

    MATH  Google Scholar 

  14. Machdi, I., Amagasa, T., Kitagawa, H.: Executing parallel twigstack algorithm on a multi-core system. In: Proceedings of the 11th International Conference on Information Integration and Web-based Applications and Services, pp. 176–184 (2009)

    Google Scholar 

  15. Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, pp. 425–436 (2001)

    Google Scholar 

  16. Chen, R., Liao, H., Chen, W.: XML parsing schema based oil parallel sub-tree construction. Comput. Sci. 38, 191–194 (2011)

    Google Scholar 

Download references

Acknowledgment

This work was partially supported by a grant from the NSF (Natural Science Foundation) of China under grant number 60803160, 61272110, 61100133 and 61303117, the Key Projects of National Social Science Foundation of China under grant number 11&ZD189. It was also partially supported by NSF of Hubei under grant number 2013CFB334, NSF of educational agency of Hubei Prov. under grant number Q20101110, and the State Key Lab of Software Engineering Open Foundation of Wuhan University under grant number SKLSE2012-09-07.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, 430065, China

    Pingfang Tian, Yaoyao Li & Jinguang Gu

  2. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Dan Luo

  3. Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, 430065, China

    Pingfang Tian, Yaoyao Li & Jinguang Gu

Authors
  1. Pingfang Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaoyao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinguang Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pingfang Tian .

Editor information

Editors and Affiliations

  1. Yonsei University, Seoul, Korea, Republic of (South Korea)

    Wooju Kim

  2. Indiana University, Bloomington, Indiana, USA

    Ying Ding

  3. Seoul National University, Seoul, Korea, Republic of (South Korea)

    Hong-Gee Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Tian, P., Luo, D., Li, Y., Gu, J. (2014). XML Multi-core Query Optimization Based on Task Preemption and Data Partition. In: Kim, W., Ding, Y., Kim, HG. (eds) Semantic Technology. JIST 2013. Lecture Notes in Computer Science(), vol 8388. Springer, Cham. https://doi.org/10.1007/978-3-319-06826-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06826-8_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06825-1

  • Online ISBN: 978-3-319-06826-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation