SWS Academic Research eLibraryEarth & Planetary Sciences

Scholarly record

A HORIZONTAL FRAGMENTATION ALGORITHM FOR DISTRIBUTED DATABASES

Adrian Runceanu

First published: 2014-06-20https://doi.org/10.5593/sgem2014/b21/s7.002View metrics

Publication Impact Profile

Publication details

Title
A HORIZONTAL FRAGMENTATION ALGORITHM FOR DISTRIBUTED DATABASES
Authors
Adrian Runceanu
Proceedings
SGEM International Multidisciplinary Scientific GeoConference EXPO Proceedings; 14th SGEM GeoConference on INFORMATICS, GEOINFORMATICS AND REMOTE SENSING
Publisher
Stef92 Technology
Year
2014
Pages
Not available yet
ISSN
1314-2704
ISBN
978-619-7105-10-0
Language
en
Publication type
Conference Paper
References30
  1. Abdalla H., AlFares M., Marir F. Vertical Partitioning for Database Design: A Grouping Algorithm. In Proc. International Conference on Software Engineering and Data Engineering (SEDE), 2007, p. 218-223.

  2. Abuelyaman E. S. An optimized scheme for vertical partitioning of a distributed database. Int. Journal of Computer Science & Network Security, V.8, N.1, 2008, p.310- 315.

  3. Ceri S., Pernici S., Weiderhold G. Optimization Problems and Solution Methods in the Design of Data distribution. Information Sciences, V.14 N.3, 1989, p.261-272.

  4. S. Ceri, M. Negri, and G. Pelagatti, “Horizontal data partitioning in database design” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1982, pp. 128–136.

  5. Chakravarthy S., Muthuraj J., Varadarajan R., Navathe S. B. An objective function for vertically partitioning relations in distributed databases and its analysis. Distributed and Parallel Databases, Springer, V.2, N.2, 1994, p.183–207.

  6. D. W. Cornell and P. S. Yu. A vertical partitioning algorithm for relational databases. Proceedings of the Third International Conference on Data Engineering (ICDE’87), pages 30–35, 1987.

  7. Hammer N. Niamir B. A heuristic approach to attrib ute partitioning. In Proceedings ACM SIGMOD Int. Conf. on Management of Data, (Boston, Mass.), ACM, New York. p. 93-101.

  8. Hoffer J., Severance D. The Uses of Cluster Analysis in Physical Database Design. In Proc. 1st International Conference on VLDB. Framingham, MA, 1975, p. 69-86.

  9. Lin X., Orlowska M., Zhang Y. A Graph Based Cluster Approach for Vertical Partitioning in Database Design. Data and Knowlegde Engineering, V.11, N2, 1993, p. 151-169.

  10. Ma H. Schewe K. D, Kirchberg M. A heuristic approach to vertical fragmentation incorporating query information. In Proc. 7th International Baltic Conference on Databases and Information Systems (DB&IS), 2006, p.69–76.

  11. McCormick W.T., Schweitzer P.J., White T.W. Problem decomposition and data reorganization by a clustering technique. Operations Research, V.20, 1972, p. 993 – 1009.

  12. Navathe S. B., Ra M. Vertical partitioning for database design: A graphical Algorithm. ACM SIGMOD Record, V.14, N.4, 1989, p.440-450.

  13. Navathe S., Karlapalem K., Ra M. A mixed fragmentation methodology for initial distributed database design. Journal of Computer and Software Engineering, V.3, N.4, 1995, p 395–426.

  14. Navathe Shamkant, Ceri Stefanol Wiederhold Gio, Dou Ju. Vertical Partitioning Algorithms for Database Design, ACM Trans. on Database Systems, V.9, N.4, 1984, p. 680-710.

  15. Tamer O. and Valduriez P. (1999) Principles of Distributed Database Systems. Prentice Hall Englewood Cliffs, Second Edition, New Jersey 07362.

  16. Abdalla H., AlFares M., Marir F. Vertical Partitioning for Database Design: A Grouping Algorithm. In Proc. International Conference on Software Engineering and Data Engineering (SEDE), 2007, p. 218-223.

  17. Abuelyaman E. S. An optimized scheme for vertical partitioning of a distributed database. Int. Journal of Computer Science & Network Security, V.8, N.1, 2008, p.310- 315.

  18. Ceri S., Pernici S., Weiderhold G. Optimization Problems and Solution Methods in the Design of Data distribution. Information Sciences, V.14 N.3, 1989, p.261-272.

  19. S. Ceri, M. Negri, and G. Pelagatti, “Horizontal data partitioning in database design” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1982, pp. 128–136.

  20. Chakravarthy S., Muthuraj J., Varadarajan R., Navathe S. B. An objective function for vertically partitioning relations in distributed databases and its analysis. Distributed and Parallel Databases, Springer, V.2, N.2, 1994, p.183–207.

  21. D. W. Cornell and P. S. Yu. A vertical partitioning algorithm for relational databases. Proceedings of the Third International Conference on Data Engineering (ICDE’87), pages 30–35, 1987.

  22. Hammer N. Niamir B. A heuristic approach to attrib ute partitioning. In Proceedings ACM SIGMOD Int. Conf. on Management of Data, (Boston, Mass.), ACM, New York. p. 93-101.

  23. Hoffer J., Severance D. The Uses of Cluster Analysis in Physical Database Design. In Proc. 1st International Conference on VLDB. Framingham, MA, 1975, p. 69-86.

  24. Lin X., Orlowska M., Zhang Y. A Graph Based Cluster Approach for Vertical Partitioning in Database Design. Data and Knowlegde Engineering, V.11, N2, 1993, p. 151-169.

  25. Ma H. Schewe K. D, Kirchberg M. A heuristic approach to vertical fragmentation incorporating query information. In Proc. 7th International Baltic Conference on Databases and Information Systems (DB&IS), 2006, p.69–76.

  26. McCormick W.T., Schweitzer P.J., White T.W. Problem decomposition and data reorganization by a clustering technique. Operations Research, V.20, 1972, p. 993 – 1009.

  27. Navathe S. B., Ra M. Vertical partitioning for database design: A graphical Algorithm. ACM SIGMOD Record, V.14, N.4, 1989, p.440-450.

  28. Navathe S., Karlapalem K., Ra M. A mixed fragmentation methodology for initial distributed database design. Journal of Computer and Software Engineering, V.3, N.4, 1995, p 395–426.

  29. Navathe Shamkant, Ceri Stefanol Wiederhold Gio, Dou Ju. Vertical Partitioning Algorithms for Database Design, ACM Trans. on Database Systems, V.9, N.4, 1984, p. 680-710.

  30. Tamer O. and Valduriez P. (1999) Principles of Distributed Database Systems. Prentice Hall Englewood Cliffs, Second Edition, New Jersey 07362.

View or Download full articleAccess options
Full paper accessChoose SWS login, librarian support, or instant article download.

SWS access login

Login as SWS Scientific Committee

Authors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.

For librarian assistance: [email protected]

Purchase Instant Access

48-hour online accessComing soon
Online-only accessComing soon
Download the full article in PDF formatEUR 35
  • Article can be downloaded after successful payment.
  • Article may be used according to SWS library access terms.
  • Article cannot be redistributed.
Get full paper

Back to publication list

Connected events

SGEM WORLD SCIENCE Conferences

The EPS Library connects published research with the scientific events where it was presented, reviewed and prepared for long-term scholarly discovery.

International Scientific GeoConference SGEM
SGEM GeoConference

International Scientific GeoConference SGEM

Explore the main SGEM WORLD SCIENCE forum for Earth and Planetary Sciences, where research becomes conference presentation, proceedings publication and long-term library visibility.

Visit sgem.org
SGEM Vienna Green
SGEM Vienna Green

Green Sciences and Sustainability

Explore SGEM Vienna Green — connecting sustainability, environmental science, climate research, green technologies and interdisciplinary solutions for the future.

Visit sgemviennagreen.org

International Indexing & Global Visibility of Our Scientific Publications

SGEM scientific publications gain international visibility through a broad network of scholarly indexing and abstracting databases, citation-tracking services, research discovery platforms, and academic repositories.

Depending on the platform, our publications may be accessible as indexed bibliographic records, abstracts, citation data, DOI-linked metadata, or full-text scientific papers. Coverage and availability vary across platforms and publication years.

Scopus

Scopus Scientific Database

Compendex

Engineering abstracts
& indexing

Clarivate Databases

Scientific Databases

EBSCO

EBSCO
Science Services Database

OpenAIRE

Linked research discovery
& metadata

ProQuest

Scientific Databases
Part of Clarivate

Ulrichsweb

Global serials directory
Part of Clarivate

Crossref

We are a voting CrossRef member - the official DOI provider

Dimensions

Research discovery, citations
& metadata

ScienceOpen

Research discovery
& metadata

HAL

Multidisciplinary archive
& metadata

Petroleum Abstracts

Scientific Database
Part of Clarivate

Google Scholar

Google Scholar
Scholarly Search

Scilit

Scientific literature discovery
& metadata

RSCI

Russian Science Citation Index
Part of Web of Science

OpenAlex

Open research index
& metadata

Mendeley

Scientific Databases
Part of Elsevier

GeoRef

GeoRef — AGI
Geoscience Bibliographic Database