XML Query Optimization for Improvement of Data Warehouses Information Processing

Authors

  • Kundan Kumar Research Scholar, P.G. Department of Mathematics & Computer Science, Magadh University, Bodh Gaya, India
  • Nandeshwar Prasad Singh Associate Professor, Dept. of Mathematics, S.N. Sinha College , Jehanabad, Bihar, India
  • Arif Mohammad Sattar Assistant Professor, Dept. of Computer Science & Information Technology , A.M.College, Gaya, Bihar, India
  • Mritunjay Kr. Ranjan Assistant Professor, School of Computer Sciences and Engineering, Sandip University Nashik, Maharashtra, India

DOI:

https://doi.org/10.37591/jomtra.v10i1.541

Keywords:

XML, stream, Query processing, Indexing method, Twig pattern query

Abstract

XML data warehouses give decision-support systems a chance to use complicated data by giving them a place to start. But native-XML database management systems are slow right now, so it is important to look into ways to make them faster. This study presents two strategies to think about. To start, we suggest using a link index that was made with the fact that XML warehouses have a lot of dimensions in mind. The join procedures are taken out, but the data from the first warehouse stays the same. Second, we show how to choose XML materialized views by grouping the query load to show how this can be done. To prove that these ideas work, we built a set of decision support XQuery tools and ran them against an XML data warehouse. We compared the results obtained with and without our optimization methods. Our tests show that it works, even though the queries themselves are a little hard to understand and the datasets themselves are very big. XML has emerged as the widely accepted standard for transmitting data over mobile wireless networks. In these kinds of networks, mobile clients can use a wireless broadcast channel to send queries to get the XML data they need. Because mobile devices are so small and have so little storage space and a short battery life, it may be hard for customers to download the whole XML data set on one of these devices. To solve this problem, you need to index XML data so that mobile clients only have to download the parts of the file they need. Users who want to access only certain parts of the XML content in an XML stream could use one of several indexing methods. Still, the indexing methods that are used now add more data to an XML stream that is already very large. This research comes up with a new XML stream structure for broadcasting XML data by compressing and summarizing the information about how XML nodes are put together. This study was conducted in the United Kingdom. When data is summed up before being sent, the time it takes to get it in XML format over a wireless broadcast channel can be cut down. The recommended XML stream structure also has indexes that will help you skip over any data that is not important. So, it could make it less likely that XML query results will drain the batteries of mobile devices when they are being processed. We also found that our suggested XML stream design was better than its predecessors in terms of access and tuning times for processing XML queries over the XML data stream. So, our architecture can be used to answer a wide range of XML questions.

References

Huang SM. XML Query Optimization Model Based on Cost Operation. In2019 IEEE International Conference on Computer Science and Educational Informatization (CSEI) 2019 Aug 16 (pp. 271–274). IEEE.

Gupta YK, Kumari S. A study of big data analytics using apache spark with Python and Scala. In2020 3rd International Conference on Intelligent Sustainable Systems (ICISS) 2020 Dec 3 (pp. 471–478). IEEE.

Bessai-Mechmache FZ, Hammouche K, Alimazighi Z. A genetic algorithm-based XML information retrieval model. In2020 21st International Arab Conference on Information Technology (ACIT) 2020 Nov 28 (pp. 1–5). IEEE.

Bai L, Zhu L. An algebra for fuzzy spatiotemporal data in XML. IEEE Access. 2019 Feb 8;7:22914–26.

Khan Y, Zimmermann A, Jha A, Gadepally V ’ M, Sahay R. One Size Does Not Fit All: Querying Web Polystores. IEEE Access. 2019; 7: 9598–9617.

Qureshi NMF, Bashir AK, Siddiqui IF, Abbas A, Choi K, Shin DR. A Knowledge-Based Path Optimization Technique for Cognitive Nodes in Smart Grid. 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates. 2018; 1–6.

Bray T, Paoli J, Sperberg-McQueen CM, Maler E, Yergeau F. Extensible markup language (XML). World Wide Web Journal. 1997 Dec;2(4):27–66.

Shokri M, Mirabi M. An efficient stream structure for broadcasting the encrypted XML data in mobile wireless broadcast channels. J Supercomput. 2019; 75(2): 7147–7173.

Safabahar B, Mirabi M. A new structure and access mechanism for secure and efficient XML data broadcast in mobile wireless networks. J Syst Softw. 2017; 125: 119–132.

Javani M, Mirabi M. An efficient index and data distribution scheme for XML data broadcast in mobile wireless networks. J Inf Sci Eng. 2017; 33(1): 159–182.

Park JP, Park CS, Chung YD. Lineage encoding: an efficient wireless XML streaming supporting twig pattern queries. IEEE transactions on knowledge and data engineering. 2011 Sep 29;25(7):1559–73.

Boroujeni AB, Mirabi M. A novel replication strategy for efficient XML data broadcast in wireless mobile networks. J Inf Sci Eng. 2016; 32: 309–327.

Park JP, Park C-S, Chung YD. Energy and latency efficient access of wireless XML stream. J Database Manag. 2010; 21(1): 58–79.

Mirabi M, Ibrahim H, Fathi L. PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting Twig pattern queries. Pervasive Mobile Comput. 2014; 15: 3–25.

Qin Y, Sheng QZ, Wang H, Falkner NJG. Organizing XML data in a wireless broadcast system by exploiting structural similarity. Wireless Pers Commun. 2018; 98(1): 1299–1329.

Boag S, Chamberlin D, Fernández MF, Florescu D, Robie J, Siméon J, Stefanescu M. XQuery 1.0: An XML query language.

Boag S, Berglund A, Chamberlin D, Siméon J, Kay M, Robie J, Fernandez MF. XML path language (XPath) 2.0. W3C, W3C Recommendation, Jan. 2007 Jan.

Mirabi M, Ibrahim H, Udzir NI, Mamat A. An encoding scheme based on fractional number for querying and updating XML data. J Syst Softw. 2012; 85(8): 1831–1851.

Mirabi M, Ibrahim H, Mamat A, Udzir NI, Fathi L. Controlling label size increment of efcient XML encoding and labeling scheme in dynamic XML update. J Comput Sci. 2010; 6(12): 1529–1534.

Mirabi H, Mirabi M, Boroujeni AB. An efficient XML data placement scheme over multiple wireless broadcast channels. J Inf Sci Eng. 2016; 32(5): 1183–1203.

UW XML Repository. Washington.edu. 2023. Available from: https://aiweb.cs.washington.edu/ research/projects/xmltk/xmldata/www/repository.html

SAXParser (Java Platform SE 7). Oracle.com. 2020. Available from: https://docs.oracle.com/javase /7/docs/api/javax/xml/parsers/SAXParser.html

Wang W, Jiang H, Wang H, Lin X, Lu H, Li J. Efcient processing of XML path queries using the disk-based F&B index. In Proceedings of the 31st International Conference on Very Large Data Bases. 2005; 145–156.

Goldman R, Widom J. DataGuides: enabling query formulation and optimization in semistructured databases. In: Proceedings of the 3rd International Conference of Very Large Data Bases. 1997; 436–445.

Karimi V, Mohseni R, Khosravi MR. An edge computing framework based on OFDM radar for low grazing angle target tracking. EURASIP J Wirel Commun Netw. 2020; 2020(1).

Boag S, Berglund A, Chamberlin D, Siméon J, Kay M, Robie J, Fernandez MF. XML path language (XPath) 2.0. W3C, W3C Recommendation, Jan. 2007 Jan.

Mirabi M, Ibrahim H, Udzir NI, Mamat A. Label size increment of bit string based labeling scheme in dynamic XML updating. In: Proceedings of the International Conference on Digital Enterprise and Information Systems (DEIS 2011), CCIS 194, Part 13. 2010; 466–477.

Karimi V, Mohseni R. Intelligent target spectrum estimation based on OFDM signals for cognitive radar applications. J Intell Fuzzy Syst. 2019; 36(3): 2557–2569.

Mirabi M, Ibrahim H, Fathi L, Mamat A, Udzir NI. A fractional number based labeling scheme for dynamic XML updating. In: Proceedings of the 3rd International Conference on Computing and Informatics (ICOCI 2011). 2011; 194–200.

Al-Khalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu Y. Structural joins: a primitive for efcient XML query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering (ICDE'02). 2002; 141-152.

Park JP, Park C-S, Sung MK, Chung YD. Attribute summarization: a technique for wireless XML streaming. In: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human. 2009; 492–496.

Karimi V, Mohseni R, Samadi S. Adaptive OFDM waveform design for cognitive radar in signal-dependent clutter. IEEE Syst J. 2020; 14(3): 3630–3640.

Downloads

Published

2023-05-31