Title :
Research of the complex multi-attribute queries on the index structure of overlay network
Author :
Wanli, Feng ; Hong, Zhou ; Jinling, Liu
Author_Institution :
Fac. of Comput. Eng., Huaiyin Inst. of Technol., Huai´´an, China
Abstract :
How to process the complex query on multi-attribute data in the large-scale distributed system which has good scalability and reliability like in the general public relational database is still a problem. This paper presents a multi-attribute query processing technology based on the index structure of a Chord overlay network. This technology makes use of Karnaugh map to compute the node where the query results lie, and sends the query to the corresponding node through the multicast tree, by which way achieving the fast routing between adjacent data. Tests show that the method has an effectiveness and efficiency when deals with a Multi-attribute query.
Keywords :
Boolean algebra; computer networks; data structures; network operating systems; peer-to-peer computing; query processing; relational databases; Chord overlay network; Karnaugh map; index structure; large scale distributed system; multiattribute query processing; multicast tree; public relational database; Algorithm design and analysis; Computers; Delay; Distributed databases; Education; Industries; Peer to peer computing; component; multi-attribute queries; multicast tree; overlay network;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5622368
