International journal of advanced smart convergence

  • 제10권2호
  • /
  • Pages.64-72
  • /
  • 2021
  • /
  • 2288-2847(pISSN)
  • /
  • 2288-2855(eISSN)
한국인터넷방송통신학회 (The Institute of Internet, Broadcasting and Communication)
권호 표지
DOI QR코드

DOI QR Code

Query Processing based Branch Node Stream for XML Message Broker

  • Ko, Hye-Kyeong (Department of Computer Engineering, Sungkyul University)
  • 투고 : 2021.04.18
  • 심사 : 2021.05.02
  • 발행 : 2021.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

XML message brokers have a lot of importance because XML has become a practical standard for data exchange in many applications. Message brokers covered in this document store many users. This paper is a study of the processing of twig pattern queries in XML documents using branching node streams in XML message broker structures. This work is about query processing in XML documents, especially for query processing with XML twig patterns in the XML message broker structure and proposed a method to reduce query processing time when parsing documents with XML twig patterns by processing information. In this paper, the twig pattern query processing method of documents using the branching node stream removes the twigging value of the branch node that does not include the labeling value of the branch node stream when it receives a twig query from the client. In this paper, the leaf node discovery time can be reduced by reducing the navigation time of nodes in XML documents that are matched to leaf nodes in twig queries for client twig queries. Overall, the overall processing time to respond to queries is reduced, allowing for rapid question-answer processing.

키워드

과제정보

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT).(No.NRF-2021R1A2C1012827)

참고문헌

  1. Extensible Markup Language (XML), https:/.www.w3.org.
  2. I. Tatarinov, S. Viglas, K. Beyer, S. Jayavel, E. Shekita, and C. Zhang, "Storing and Querying Ordered XML Using a Relational Database System," in Proc. ACM SIGOMD International Conference on Management of Data, pp. 204-215, 2002. DOI: https://doi.org/10.1145/564691.564715.
  3. S. Im and H. Hwang, "Design and Development of Framework for Wireless Data Broadcast of XML-based CCR Document," The Journal of the Institute of Internet, Broadcasting and Communication, vol. 15, no. 5, pp. 169-175, 2015. DOI: https://doi.org/10.7236/JIIBC.2015.15.5.169
  4. H. Lee and H-W. Lee, "Forgery Detection Mechanism with Abnormal Structure Analysis on Office Open XML based MS-Word File," The International Journal Advanced Smart Convergence, vol. 8, no. 4, pp. 47-57, 2019. DOI: https://doi.org/10.7236/IJASC.2019.8.4.47
  5. M. Kim, J. Lee, H. Son and H. Kim, "HCov-IMDB: Database for the Analysis of Interactions between HCoV and Host Immune Proteins," The International Journal Advanced Smart Convergence, vol. 8, no. 1, pp. 1-8, 2019. DOI: https://doi.org/10.7236/IJASC.2019.8.1.1
  6. M. Min, "Experiments of Search Query Performance for SQL-Based Open Source Databases," International Journal of Internet, Broadcasting and Communication, vol. 10, no. 2, 2018. DOI: https://doi.org/10.1109/ICDE.2002.994704.
  7. H. Kwon, "A Query-based Data Allocation Scheme for Multiple Broadcast-Channel Environments," The Journal of the Institute of Internet, Broadcasting and Communication, vol. 16, no. 6, 2016. DOI: https://doi.org/10.7236/JIIBC.2016.16.6.165.
  8. J. Lu, T. W. Ling, C. Chan, and T. Chen, "From Region Encoding to Extended Dewey: On Efficient Processing of XML Twig Pattern Matching," in Proc. 31st International Conference on Very Large Data Bases, pp. 193-204, 2005. DOI: https://doi.org/10.5555/1083592.1083618.
  9. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel. Y. Wu, N. Koudas, D. Srivastava, "Structural Joins: A Primitive for Efficient XML Query Pattern Matching," in Proc. 18th International Conference on Data Engineering, pp. 141-152, 2002. DOI: https://doi.org/10.1109/ICDE.2002.994704.
  10. J. Lu, T. Chen, and T. W. Ling, "TJFast: Effective Processing of XML Twig Pattern Matching," in Proc. 14th International Conference on World Wide Web, pp. 11P18-1119, May 10-14, 2005. DOI: https://doi.org/10.1145/1062745.1062897.
  11. N. Bruno, D. Srivastava, and N. Koudas, "Holistic Twig Joins: Optimal XML Pattern Matching," in Proc. International Conference on Management of Data and Symposium on Principles Database and Systems, pp. 310-321, June, 2002. DOI: https://doi.org/10.1145/564691.564727
  12. J. Lu, T. Chen, and T. W. Ling, "Efficient Processing of XML Twig Patterns with Parent Child Edges: A Look-Ahead Approach," in Proc. 13 th ACM International Conference on Information and Knowledge Management, pp. 533-542, 2004. DOI: https://doi.org/10.1145/1031171.1031272.
  13. S.Boag, D. Chamberlin, M. F. Fernandez, D Florescu J. Robie, J. Simeon, "XQuery 1.0: An XML Query," W3C Working Draft 22, August, 2003.
  14. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Simeon, "XML Path Language (XPath) 2.0," W3C Working Draft 22, August, 2003.
  15. JDK 1.7, https://www.oracle.com/kr/java/technologies/javase/javase7-archive-downloads.html.
  16. DBLP: Computer Science Bibliography, https://dblp.org.