Open Access Open Access  Restricted Access Subscription or Fee Access

A Graphical Approach to Normalize Database

Bhagwan Singh Niranjan, ManvJeet Kaur, Vibhav Krashan Chaurasiya

Abstract


The major issue related to all types of databases is the maintenance of the database. Normalization plays an important role in maintaining the database. Different anomalies exist related to database updating. Performance is measured in terms that how fast a query executes and provides the appropriate results from the database. Motive of this paper is to provide a model helpful in fast execution. This paper explains a new alternate method of Normalization and proposes a model for improving overall performance for query execution.


Keywords


CORDS, Directed Graph, Edge Value, Intermediate Plan, and Normalization.

Full Text:

PDF

References


Zahira Ammarguellat,” A Control-Flow Normalization Algorithmand Its Complexity” VOL. 18, pages 237-251 IEEE 1992

Donald Kossmann ETH Z¨urich, Towards Automatic Test Database Generation. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2008.

Pryscila Barvik Guttoski, Marcos Sfair Sunye,” Kruskal's Algorithm for Query Tree Optimization” 11th International Database Engineering and Applications Symposium (IDEAS 2007)

Edward R. Omiecinski,” A Parallel Algorithm for Relational Database Normalization” IEEE Transactions on parallel and Distributed System, VOL. 1 , NO. 4, pages 415-423 October 1990.

Hsiang Jui, Thomas Case,”Traditional and alternative databases Normalization techniques: their impacts on IS/IT students’ perception and performance” International journal of information technology education 2004.

John Cieslewicz and Kenneth A. Ross. Techniques that make better use of memory and parallelism in evolving computer hardware can increase the performance of databases and other data-intensive applications. Vol 96, No. 5, May 2008.

Harish D., Pooja N. Darera, Jayant R. Haritsa “Reduction of Query Optimizer Plan Diagrams” Technical Report TR-2007-01, 2007.

Shi-Kuo Chang, Vincenzo Deufemia, Giuseppe Polese, and Mario Vacca,” A Normalization Framework for Multimedia Databases” Transactions on knowledge and data engineering, Vol. 19, No. 12, IEEE December 2007.

Ihab F. Ilyas, Volker Markl, Peter Haas, Paul Brown, Ashraf Aboulnaga,” CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies” SIGMOD 2004, June 13–18, 2004, Paris, France.

Shivnath Babu, Pedro Bizarro, David DeWitt, “Proactive Re- Optimization”, SIGMOD 2005 June 14-16, 2005, Baltimore, Maryland, USA.

Ye Qin and Kenneth Salem, Anil K Goel, “Towards Adaptive Costing of Database Access Methods”, Pages 469-477, IEEE 2007.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.