DocumentCode :
2630423
Title :
Grouping techniques for update propagation in intermittently connected databases
Author :
Mahajan, Sameer ; Donahoo, Michael ; Navathe, Shamkant ; Ammar, Mostafa ; Malik, Sanjoy
Author_Institution :
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
1998
fDate :
23-27 Feb 1998
Firstpage :
46
Lastpage :
53
Abstract :
We consider an environment where one or more servers carry databases that are of interest to a community of clients. The clients are only intermittently connected to the server for brief periods of time. Clients carry a part of the database for their own processing and accumulate local updates while disconnected. We call this the Intermittently Connected Database (ICDB) environment. ICDBs have a wide variety of applications including sales force automation, insurance claim processing, and mobile workforces. Our focus is on the problem of update propagation at the server in ICDBs and the associated processing at the clients. The typical client-centric approach involves the communication and processing of updates and transactions on a per-client basis, ignoring the overlap of data between clients. The complexity of this approach is in the order of the number of connecting clients, thereby limiting the scalability of the server. We propose a data-centric approach which clusters data into groups and assigns to each client one or more of these groups. The proposed scheme results in server processing complexity on the order of the number of groups, which we control. We propose various techniques for grouping and discuss the processing required at the clients to enable the grouping approach. While the client-centric approach is expected to significantly degrade with the increasing number of clients, we expect that a properly designed grouping scheme will sustain a number of clients that is significantly larger. A prototype has been developed and performance studies are in progress
Keywords :
client-server systems; computational complexity; concurrency control; distributed databases; transaction processing; ICDB environment; Intermittently Connected Database; client-centric approach; complexity; connecting clients; data-centric approach; grouping approach; grouping scheme; grouping techniques; intermittently connected databases; local updates; performance studies; sales force automation; scalability; server processing complexity; update propagation; Automation; Databases; Educational institutions; File servers; Insurance; Joining processes; Marketing and sales; Mobile communication; Network servers; Scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 1998. Proceedings., 14th International Conference on
Conference_Location :
Orlando, FL
ISSN :
1063-6382
Print_ISBN :
0-8186-8289-2
Type :
conf
DOI :
10.1109/ICDE.1998.655756
Filename :
655756
Link To Document :
بازگشت