PACD: A bitmap-based framework for processing XML data

Mohammed Al-Badawi*, Siobhan North, Barry Eaglestone

*المؤلف المقابل لهذا العمل

نتاج البحث: Conference contribution

2 اقتباسات (Scopus)

ملخص

Current XML/RDBMS storage models and query processing technologies are reviewed in this paper, leading to the identification of query expressiveness and performance limitations. A novel serialized XML query processing framework is proposed to address these. The proposed query processor (called PACD) is based on a bitmap representation for XML's structural relationships. XPath axes, plus their extension (i.e. "next" axis) for accessing the document order, are translated to sparse matrices allowing data compression, query complexity reduction and XML updates relaxation. Experimental results, outlined in this paper, show promising performance improvements over conventional techniques in a wide range of query types.

اللغة الأصليةEnglish
عنوان منشور المضيفWEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies
الصفحات66-71
عدد الصفحات6
حالة النشرPublished - 2009
منشور خارجيًانعم
الحدث5th International Conference on Web Information Systems and Technologies, WEBIST 2009 - Lisbon, Portugal
المدة: مارس ٢٣ ٢٠٠٩مارس ٢٦ ٢٠٠٩

سلسلة المنشورات

الاسمWEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies

Other

Other5th International Conference on Web Information Systems and Technologies, WEBIST 2009
الدولة/الإقليمPortugal
المدينةLisbon
المدة٣/٢٣/٠٩٣/٢٦/٠٩

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1710???

بصمة

أدرس بدقة موضوعات البحث “PACD: A bitmap-based framework for processing XML data'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا