Home | Linda's PhD Life
Beranda
Query Distribution Problem
Allocation problem in distributed database can be separated into two parts; document collections distribution and query collection distribution. Document collection distribution has been investigated by various researches, but query collection distribution has not been explored yet. Query distribution problem is about finding the right allocation to distributed registered user queries into several servers. Basically, the query distribution problem is aim to find the right allocation for every query into server which can minimize the term overlap between servers such that number of servers that need to be informed of each new document can be minimize. In this scenario, it is assumed that there is a document service that manages a document collection over a vocabulary of search term. New document are added periodically. Registered user queries are assumed, do not change over time. For this problem, we propose an assignment problem approach to solve query distribution problem and use two-population genetic algorithm to solve it.
Contact:
School of Information System
Singapore Management
University
80 Stamford Road
Singapore 178902
Email:
lindawati.2008@phdis.smu.edu.sg