This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fragmenting Relations Horizontally Using a Knowledge-Based Approach
September 1991 (vol. 17 no. 9)
pp. 872-883

In distributed DBMSs, one major issue in developing a horizontal fragmentation technique is what criteria to use to guide the fragmentation. The authors propose to use, in addition to typical user queries, particular knowledge about the data itself. Use of this knowledge allows revision of typical user queries into more precise forms. The revised query expressions produce better estimations of user reference clusters to the database than the original query expressions. The estimated user reference clusters form a basis to partition relations horizontally. In the proposed approach, an ordinary many-sorted language is extended to represent the queries and knowledge compatibly. This knowledge is identified in terms of five axiom schemata. An inference procedure is developed to apply the knowledge to the queries deductively.

[1] P. M. G. Apers, "Data allocation in distributed database systems,"ACM Trans. on Database Syst., vol. 16, no. 5, pp. 263-304, Sept. 1988.
[2] S. Ceri, S. Navathe, and G. Wiederhold, "Distributed design of logical database schemas,"IEEE Trans. Software Eng., vol. SE-9, pp. 487-504, July 1983.
[3] S. Ceri and G. Pelagatti,Distributed Databases: Principles and Systems, McGraw-Hill, New York, 1984.
[4] A.G. Cohn, "Improving the expressiveness of many-sorted logic," inProc 1983 Conf. American Association for AI, pp. 84-87, 1983.
[5] D. W. Cornell and P.S. Yu, "An effective approach to vertical partitioning for physical design of relational database,"IEEE Trans. Software Eng., vol. 16, pp. 248-258, Feb. 1990.
[6] P. De Bra and J. Paredaens, "Horizontal decompositions and their impact on query solving,"ACM SIGMOD Rec., vol. 13, no. 1, pp. 46-50, Sept. 1982.
[7] R. Elmasri and S. B. Navathe,Fundamentals of Database Systems. Redwood City, CA: Benjamin/Cummings, 1989.
[8] H.B. Enderton,A Mathematical Introduction to Logic. New York: Academic, 1972.
[9] H. Gallaire and J. Minker,Logic and Data Bases. New York: Plenum, 1978.
[10] A. Horn, "On sentences which are true of direct unions of algebra."J. Symbolic Logic, vol. 16, pp. 14-21, 1951.
[11] K.B. Irani and N.G. Khabbaz, "A methodology for the design of communication networks and the distribution of data in distributed computer systems,"IEEE Trans. Computer, vol. C-31, pp. 419-434, May 1982.
[12] J. Mullin, "Optimal semijoins for distributed database systems,"IEEE Trans. Software Eng., vol. 16, pp. 558-560, May 1990.
[13] S. B. Navathe and M. Ra, "Vertical partitioning for database design: a graphical algorithm," inProc. ACM SIGMOD Int. Conf. on Management of Data, Portland, OR, pp. 440-450, May 1989.
[14] N. Nilsson,Principles of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
[15] M. Oulid-Aissa, "The distribution and materialization of cross-referencing data units in a computer network," Ph.D. dissert., Univ. Michigan, Ann Arbor, 1984.
[16] M. T.Özsu and P. Valduriez,Principles of Distributed Database Systems, Prentice Hall, Englewood Cliffs, N.J., 1991.
[17] D. G. Shin, "An extension of a first order language and its applications," Ph.D. dissert., Univ. Michigan, Ann Arbor, 1985.
[18] T. J. Teorey and J. R. Fry,Design of Database Structures. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[19] H. Wang, "Logic of many-sorted theories,"J. Symbolic Logic, vol. 17, no. 2, June 1952.
[20] E. Wong and R. H. Katz, "Distributing a database for parallelism," inProc. ACM SIGMOD Int. Conf: on Management of Data, San Jose, CA, pp. 23-29, May 1983.

Index Terms:
knowledge-based approach; distributed DBMSs; horizontal fragmentation technique; typical user queries; revised query expressions; estimated user reference clusters; many-sorted language; inference procedure; distributed databases; inference mechanisms; information retrieval systems; knowledge based systems; knowledge representation
Citation:
D.-G. Shin, K.B. Irani, "Fragmenting Relations Horizontally Using a Knowledge-Based Approach," IEEE Transactions on Software Engineering, vol. 17, no. 9, pp. 872-883, Sept. 1991, doi:10.1109/32.92906
Usage of this product signifies your acceptance of the Terms of Use.