Title:
A Greedy Approach For Improving Update Processing In Intermittently Synchronized Databases

dc.contributor.author Omiecinski, Edward
dc.contributor.author Navathe, Shamkant B.
dc.contributor.author Ammar, Mostafa H.
dc.contributor.author Donahoo, Michael J.
dc.contributor.author Malik, Sanjoy
dc.contributor.author Yee, Wai Gen en_US
dc.date.accessioned 2005-06-17T17:48:27Z
dc.date.available 2005-06-17T17:48:27Z
dc.date.issued 1999 en_US
dc.description.abstract Replication of data on portable computers is a new DBMS technology aimed at catering to a growing population of mobile database users. Clients can download data items such as email, or sales data from a server onto these machines, per use it during commutes, and return any modifications to the server at the end of the day. In this paper, we describe how the servers in these systems generally process update information for clients and reveal a scalability problem--server processing increases quadratically with respect to increasing numbers of clients. We develop a cost model, and propose a solution based on heuristics. By aggregating client interests into datagroups, based on notions such as interest overlap, we can reduce server cost. These techniques are attractive because they are simple and computationally cheap. Simulations show that even simple techniques may yield significant performance improvements. en_US
dc.format.extent 290099 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/6619
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries CC Technical Report; GIT-CC-99-19 en_US
dc.subject Replication
dc.subject Mobile environments
dc.subject Scalability
dc.subject Heuristics
dc.subject Cost effectiveness
dc.subject Distributed data
dc.subject Memory consistency
dc.subject Intermittently sychronized databases
dc.title A Greedy Approach For Improving Update Processing In Intermittently Synchronized Databases en_US
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.author Ammar, Mostafa H.
local.contributor.author Navathe, Shamkant B.
local.contributor.corporatename College of Computing
local.relation.ispartofseries College of Computing Technical Report Series
relation.isAuthorOfPublication 4e51b833-e4cb-4216-8619-cd543dd0315e
relation.isAuthorOfPublication 9a3ecea2-fb35-40ed-adc3-4d1802a4ddcf
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isSeriesOfPublication 35c9e8fc-dd67-4201-b1d5-016381ef65b8
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GIT-CC-99-19.pdf
Size:
283.3 KB
Format:
Adobe Portable Document Format
Description: