Searchable Querical Data Networks

Recently, a new family of massive self-organizing networks has emerged that not only serve as a communication infrastructure, but also mainly as a distributed query processing system. We term these networks Querical Data Networks (QDNs). Peer-to-peer networks are examples of QDN. In this paper, first we identify and characterize QDN as a new family of data networks with common characteristics and applications. Subsequently, as the first step toward realizing the evolved vision of QDN as a large-scale distributed query processing system, we propose an efficiently searchable QDN model based on a recently developed small-world model. We discuss in details how our QDN model enables effective location of the data relevant to a QDN query.

• Type: Conference
• Year: 2003
• Where: DBISP2P
• Authors: Farnoush Banaei Kashani, Cyrus Shahabi
• Keywords: Data Networks, DBISP2P 2003, Massive Self-organizing Networks, Query Processing System