Enhancing XML data warehouse query performance by fragmentation

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2009, Pages 1555-1562

  Mahboubi, Hadj ^a   Darmont, Jérôme ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Fragmentation; Multidimensional model; Performance; XML data warehouses; XML native databases

Indexed keywords

ALTERNATIVE ALGORITHMS; ANALYTICAL QUERIES; DATA GRID; DATA VOLUME; DECISION SUPPORT APPLICATIONS; HETEROGENEOUS DATA; MULTIDIMENSIONAL MODEL; MULTIPLE SOURCE; RELATIONAL DATA; RESPONSE TIME; XML DATA; XML WAREHOUSE;

COMPUTER SCIENCE; DECISION SUPPORT SYSTEMS; MARKUP LANGUAGES; XML;

DATA WAREHOUSES;

EID: 71049166928     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1529282.1529630     Document Type: Conference Paper

References (25)

1. A. Andrade, G. Ruberg, F. A. Baião, V. P. Braganholo, and M. Mattoso. Efficiently Processing XML Queries over Fragmented Repositories with PartiX. In Current Trends in Database Technology, EDBT 2006 PhD Workshop, Munich, Germany, volume 4254 of Lecture Notes in Computer Science, pages 150-163. Springer, 2006.
2. L. Bellatreche and K. Boukhalfa. An Evolutionary Approach to Schema Partitioning Selection in a Data Warehouse. In 7th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 05), Copenhagen, Denmark, volume 3589 of Lecture Notes in Computer Science, pages 115-125. Springer, 2005.
3. K. S. Beyer, D. D. Chamberlin, L. S. Colby, F. Ozcan, H. Pirahesh, and Y. Xu. Extending XQuery for Analytics. In ACM SIGMOD International Conference on Management of Data (SIGMOD 05), Baltimore, Maryland, pages 503-514. ACM, 2005.
4. A. Bonifati, U. Matrangolo, A. Cuzzocrea, and M. Jain. XPath lookup queries in P2P networks. In 6th ACM CIKM International Workshop on Web Information and Data Management (WIDM 04), Washington, USA, pages 48-55. ACM, 2004.
5. S. Bose and L. Fegaras. XFrag: A query Processing Framework for Fragmented XML Data. In 8th International Workshop on the Web and Databases (WebDB 05), Baltimore, Maryland, pages 97-102, 2005.
6. D. Boukraa, R. BenMessaoud, and O. Boussaïd. Proposition d'un Modèle physique pour les entrepôts XML. In Atelier Systèmes Décisionnels (ASD 06), 9th Maghrebian Conference on Information Technologies (MCSEAI 06), Agadir, Morocco, 2006.
7. O. Boussaïd, R. BenMessaoud, R. Choquet, and S. Anthoard. X-Warehousing: An XML-Based Approach for Warehousing Complex Data. In 10th East-European Conference on Advances in Databases and Information Systems (ADBIS 06), Thessaloniki, Greece, volume 4152 of Lecture Notes in Computer Science, pages 39-54. Springer, 2006.
8. A. Datta, K. Ramamritham, and H. M. Thomas. Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses. In 25th International Conference on Very Large Data Bases (VLDB 99), Edinburgh, UK, pages 730-733. Morgan Kaufmann, 1999.
9. M. Gertz and J.-M. Bremer. Distributed XML Repositories: Top-down Design and Transparent Query Processing. Technical report, Departement of Computer Science, University of California, USA, 2003.
10. M. Golfarelli, D. Maio, and S. Rizzi. Vertical fragmentation of views in relational data warehouses. In Settimo Convegno Nazionale su Sistemi Evoluti Per Basi Di Dati (SEBD 99), Como, Italy, pages 19-33, 1999.
11. W. Hümmer, A. Bauer, and G. Harde. XCube: XML for data warehouses. In 6th International Workshop on Data Warehousing and OLAP (DOLAP 03), New Orleans, USA, pages 33-40. ACM, 2003.
12. A. Koreichi and B. L. Cun. On data fragmentation and allocation in distributed object oriented databases. Technical report, PRiSM, Versailles University, France, 1997.
13. H. Ma and K.-D. Schewe. Fragmentation of XML Documents. In XVIII Simpósio Brasileiro de Bancos de Dados, Manaus, Amazonas, Brasil, pages 200-214. UFAM, 2003.
14. H. Mahboubi and J. Darmont. Benchmarking XML data warehouses. In Atelier Systèmes Décisionnels (ASD 06), 9th Maghrebian Conference on Information Technologies (MCSEAI 06), Agadir, Morocco, 2006.
15. S. Navathe and M. Ra. Vertical partitionning for database design: A graphical algorithm. In ACM SIGMOD International Conference on Management of Data (SIGMOD 89), Portland, Oregon, pages 440-450, 1989.
16. S. B. Navathe, K. Karlapalem, and M. Ra. A Mixed Fragmentation Methodology for Initial Distributed Database Design. Journal of Computer and Software Engineering, 3(4), 1995.
17. A. Y. Noaman and K. Barker. A Horizontal Fragmentation Algorithm for the Fact Relation in a Distributed Data Warehouse. In 1999 ACM International Conference on Information and Knowledge Management (CIKM 99), Kansas City, USA, pages 154-161. ACM, 1999.
18. M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems, Second Edition. Prentice-Hall, 1999.
19. S. Paparizos, Y. Wu, L. V. S. Lakshmanan, and H. V. Jagadish. Tree Logical Classes for Efficient Evaluation of XQuery. In SIGMOD International Conference on Management of Data (SIGMOD 04), Paris, France, pages 71-82, 2004.
20. B.-K. Park, H. Han, and I.-Y. Song. XML-OLAP: A Multidimensional Analysis Framework for XML Warehouses. In 7th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 05), volume 3589 of Lecture Notes in Computer Science, pages 32-42. Springer, 2005.
21. J. Pokorný. XML Data Warehouse: Modelling and Querying. In 5th International Baltic Conference (BalticDB&IS 06), Tallin, Estonia, pages 267-280. Institute of Cybernetics at Tallin Technical University, 2002.
22. L. I. Rusu, J. W. Rahayu, and D. Taniar. A Methodology for Building XML Data Warehouse. International Journal of Data Warehousing and Mining, 1(2), pages 67-92, 2005.
23. P. Wehrle, M. Miquel, and A. Tchounikine. A Model for Distributing and Querying a Data Warehouse on a Computing Grid. In 11th International Conference on Parallel and Distributed Systems (ICPADS 05), Fuduoka, Japan, pages 203-209. IEEE Computer Society, 2005.
24. M.-C. Wu and A. P. Buchmann. Research Issues in Data Warehousing. In Datenbanksysteme in Buro, Technik und Wissenschaft, pages 61-82, 1997.
25. Y. Zhang and O. Orlowska. On fragmentation approaches for distributed database design. Information Sciences, 1(3):117-132, 1994.