TY - GEN
T1 - Efficient multidimensional simple path query processing algorithm for XML data
AU - Musleh, Dhiaa
AU - Adam, Salahadin
AU - Al-Mulhem, Muhammed
PY - 2013
Y1 - 2013
N2 - XML (Extensible Markup Languages) is considered as a new standard for the exchanging of information over the Internet. Nowadays, the number of applications using XML data is increasing rapidly. As a result, it is important to develop efficient algorithms to store and query XML data. In this paper, we present our proposed query processing algorithm, namely multidimensional simple path query processing algorithm (Path-MD). Path-MD is a simple path query processing algorithm designed to find solutions for simple path queries and it is designed to query XML data organized as multidimensional file. In our experiments, we compare our proposed algorithm, Path-MD, against PathStack algorithm, which is a well-known XML query processing algorithm, to study its performance. Our experiments shown that our proposed query processing algorithm outperform PathStack algorithm in terms of number of disk accesses needed to answer the query.
AB - XML (Extensible Markup Languages) is considered as a new standard for the exchanging of information over the Internet. Nowadays, the number of applications using XML data is increasing rapidly. As a result, it is important to develop efficient algorithms to store and query XML data. In this paper, we present our proposed query processing algorithm, namely multidimensional simple path query processing algorithm (Path-MD). Path-MD is a simple path query processing algorithm designed to find solutions for simple path queries and it is designed to query XML data organized as multidimensional file. In our experiments, we compare our proposed algorithm, Path-MD, against PathStack algorithm, which is a well-known XML query processing algorithm, to study its performance. Our experiments shown that our proposed query processing algorithm outperform PathStack algorithm in terms of number of disk accesses needed to answer the query.
KW - XML
KW - multidimensional index
KW - query processing
KW - storage system
UR - https://www.scopus.com/pages/publications/84883771479
U2 - 10.1109/ICISA.2013.6579444
DO - 10.1109/ICISA.2013.6579444
M3 - Conference contribution
AN - SCOPUS:84883771479
SN - 9781479906031
T3 - 2013 International Conference on Information Science and Applications, ICISA 2013
BT - 2013 International Conference on Information Science and Applications, ICISA 2013
ER -