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

Volume

14

fYear

2010

fDate

22-24 Oct. 2010

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCASM.2010.5622368

Filename

5622368