Distributed databases principles and systems
Distributed databases principles and systems
Vertical partitioning algorithms for database design
ACM Transactions on Database Systems (TODS)
Algorithmics: theory & practice
Algorithmics: theory & practice
A Vertical Partitioning Algorithm for Relational Databases
Proceedings of the Third International Conference on Data Engineering
Fragmenting Relations Horizontally Using a Knowledge-Based Approach
IEEE Transactions on Software Engineering
Distributed Object Based Design: Vertical Fragmentation of Classes
Distributed and Parallel Databases
Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases
Distributed and Parallel Databases
View relevance driven materialized view selection in data warehousing environment
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems
IEEE Transactions on Software Engineering
Data Allocation for Multidisk Databases
IEEE Transactions on Knowledge and Data Engineering
Towards a Theory Revision Approach for the Vertical Fragmentation of Object Oriented Databases
SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
FRAGTIQUE: An OO Distribution Design Methodology
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
alpha-Partitioning Algorithm: Vertical Partitioning Based on the Fuzzy Graph
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Data placement in shared-nothing parallel database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Some issues in design of data warehousing systems
Data warehousing and web engineering
Cost-driven vertical class partitioning for methods in object oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
A Distribution Design Methodology for Object DBMS
Distributed and Parallel Databases
Integrating vertical and horizontal partitioning into automated physical database design
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Information-theoretic tools for mining database structure from large data sets
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
An adaptable vertical partitioning method in distributed systems
Journal of Systems and Software
Research issues in automatic database clustering
ACM SIGMOD Record
Genetic algorithms based approach to database vertical partition
Journal of Intelligent Information Systems
Optimization of query processing through constrained vertical partitioning of relational tables
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Denormalization strategies for data retrieval from data warehouses
Decision Support Systems
Distribution design for higher-order data models
Data & Knowledge Engineering
Workshop on multimedia information retrieval on The many faces of multimedia semantics
Service-oriented data denormalization for scalable web applications
Proceedings of the 17th international conference on World Wide Web
Supporting table partitioning by reference in oracle
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
On space constrained set selection problems
Data & Knowledge Engineering
Enhancing XML data warehouse query performance by fragmentation
Proceedings of the 2009 ACM symposium on Applied Computing
An examination of cluster identification-based algorithms for vertical partitions
International Journal of Business Information Systems
Fine-grained updates in database management systems for flash memory
Information Sciences: an International Journal
Enforcing Confidentiality Constraints on Sensitive Databases with Lightweight Trusted Clients
Proceedings of the 23rd Annual IFIP WG 11.3 Working Conference on Data and Applications Security XXIII
A Joint Design Approach of Partitioning and Allocation in Parallel Data Warehouses
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Towards a novel approach to multimedia data mixed fragmentation
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Fragmenting very large XML data warehouses via K-means clustering algorithm
International Journal of Business Intelligence and Data Mining
A workload-driven unit of cache replacement for mid-tier database caching
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Vertical partitioning for flash and HDD database systems
Journal of Systems and Software
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
A vertical partitioning algorithm for distributed multimedia databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Implementing vertical splitting for large scale multidimensional datasets and its evaluations
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Towards multimedia fragmentation
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Database placement in communication networks for minimizing the overall transmission cost
Mathematical and Computer Modelling: An International Journal
Satisfying quality requirements in the design of a partition-based, distributed stock trading system
Software—Practice & Experience
Autonomous database partitioning using data mining on single computers and cluster computers
Proceedings of the 16th International Database Engineering & Applications Sysmposium
DYMOND: an active system for dynamic vertical partitioning of multimedia databases
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Fragmentation and encryption to enforce privacy in data storage
ESORICS'07 Proceedings of the 12th European conference on Research in Computer Security
Binary vote assignment grid quorum for managing fragmented database
ICICA'12 Proceedings of the Third international conference on Information Computing and Applications
Proceedings of the 17th International Database Engineering & Applications Symposium
A comparison of knives for bread slicing
Proceedings of the VLDB Endowment
An OBDD approach to enforce confidentiality and visibility constraints in data publishing
Journal of Computer Security - DBSec 2011
| Hi-index | 0.00 |
Vertical partitioning is the process of subdividing the attributes of a relation or a record type, creating fragments. Previous approaches have used an iterative binary partitioning method which is based on clustering algorithms and mathematical cost functions. In this paper, however, we propose a new vertical partitioning algorithm using a graphical technique. This algorithm starts from the attribute affinity matrix by considering it as a complete graph. Then, forming a linearly connected spanning tree, it generates all meaningful fragments simultaneously by considering a cycle as a fragment. We show its computational superiority. It provides a cleaner alternative without arbitrary objective functions and provides an improvement over our previous work on vertical partitioning.