Summarisation for mobile databases

Journal of Research and Practice in Information Technology

Volumn 37, Issue 3, 2005, Pages 267-284

  Chan, Darin ^a   Roddick, John F ^a,b  

^a FLINDERS UNIVERSITY   (Australia)

^b SACITT Department of Information Technology   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE DATABASES; NETWORK CAPACITIES; QUERY PROCESSING; TRANSACTION SUPPORT;

CONCURRENCY CONTROL; DATA ACQUISITION; DISTRIBUTED DATABASE SYSTEMS; MOBILE COMPUTING;

DATABASE SYSTEMS;

EID: 24944513205     PISSN: 1443458X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (80)

1. AGGARWAL, A., KAPOOR, M., RAMACHANDRAN, L. and SARKAR, A. (2000): Clustering algorithms for wireless ad hoc networks, 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, MA, 54-63.
2. AHMAD, I., KARLAPALEM, K., KWOK, Y.-K. and SO, S.-K. (2002): Evolutionary algorithms for allocating data in distributed database systems, Distributed and Parallel Databases 11(1): 5-32.
3. BARBARA, D., DUMOUCHEL, W., FALOUTSOS, C., HAAS, P. J., HELLERSTEIN, J.M., IOANNIDIS, Y.E., JAGADISH, H.V., JOHNSON, T., NG, R., POOSALA, V., ROSS, K.A. and SEVCIK, K.C. (1997): The New Jersey data reduction report, IEEE Data Engineering Bulletin: Special Issue on Data Reduction Techniques 20(4): 3-45.
4. BELL, T., WITTEN, I.H. and CLEARY, J.G. (1989): Modeling for text compression, ACM Computing Surveys (CSUR) 21(4): 557-591.
5. BERNSTEIN, P.A., HADZILACOS, V. and GOODMAN, N. (1987): Concurrency control and recovery in database systems, Addison-Wesley.
6. BREITBART, Y., KOMONDOOR, R., RASTOGI, R., SESHADRI, S. and SILBERSCHATZ, A. (1999): Update propagation protocols for replicated databases, in ACM Int. Conf. on Management of Data (SIGMOD), Philadelphia, 97-108.
7. BRUNSTROM, A., LEUTENEGGER, S.T. and SIMHA, R. (1995): Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads, in 4th International Conf. on Information and Knowledge Management (CKIM).
8. CANNANE, A. and WILLIAMS, H.E. (2001): General-purpose compression for efficient retrieval, Journal of the American Society for Information Science and Technology 52(5): 430-437.
9. CANNANE, A., WILLIAMS, H.E. and ZOBEL, J. (1999): A general-purpose compression scheme for databases, Data Compression Conference, 519.
10. CAREY, M.J. and LIVNY, M. (1991): Conflict detection tradeoffs for replicated data, ACM Transactions on Database Systems 16(4): 703-746.
11. CERI, S., NEGRI, M. and PELAGATTI, G. (1982): Horizontal data partitioning in database design, Proc. 1982 ACM SIGMOD international conference on Management of data, ACM Press, Orlando, Florida, 128-136.
12. CHAN, D. and RODDICK, J.F. (2003): Context-sensitive mobile database summarisation, OUDSHOORN, M. ed., 26th Australasian Computer Science Conference (ACSC2003), Vol. 16 of Conferences in Research and Practice in Information Technology, ACS, Adelaide, Australia, 139-149.
13. CHRYSANTHIS, P.K. (1993): Transaction processing in a mobile computing environment, Proc. IEEE workshop on Advances in Parallel Distributed System, 77-82.
14. CHU, P.-C. (1992): A transaction-oriented approach to attribute partitioning, Information Systems 17(4), 329-342.
15. CORMACK, G.V. (1985): Data compression on a database system, Communications of the ACM 28(12): 1336-1342.
16. CORNELL, D.W. and YU, P.S. (1990): A vertical partitioning algorithm for relational databases, Third International Conference on Data Engineering, IEEE, 30-35.
17. COVINGTON, M.J., LONG, W., SRINIVASAN, S., DEV, A.K., AHAMAD, M. and ABOWD, G.D. (2001): Securing context-aware applications using environment roles, in Proc. Sixth ACM symposium on Access control models and technologies, ACM Press, Chantilly, Virginia, US, 10-20.
18. DAVIDSON, S.B., GARCIA-MOLINA, H. and SKEEN, D. (1985): Consistency in partitioned network', ACM Computer Surveys 17(3), 341-370.
19. DEMERS, A.J., PETERSEN, K., SPREITZER, M.J., TERRY, D.B., THEIMER, M.M. and WELCH, B.B. (1994): The Bayou architecture: Support for data sharing among mobile users, Proc. IEEE Workshop on Mobile Computing Systems & Applications, Santa Cruz, California, 2-7.
20. DONG, G. and MOHANIA, M. (1996): Algorithms for view maintenance in mobile databases, First Australian Workshop on Mobile Computing and Databases, Monash University, Australia.
21. DOUGLIS, F., KAASHOEK, M.F., LI, K., CÁCERES, R., MARSH, B. and TAUBER, J. (1994): Storage alternatives for mobile computers, First Symposium on Operating Systems Design and Implementation, Monterey, CA, USA, 25-37.
22. DUNHAM, M.H. and HELAL, A. (1995): Mobile computing and databases: Anything new?, SIGMOD Record 24(4): 5-9.
23. DUNHAM, M.H., HELAL, A. and BALAKRISHNAN, S. (1997): A mobile transaction model that captures both the data and movement behavior, Mobile Networks and Applications 2(2): 149-162.
24. DUNHAM, M.H. and Kumar, V. (1999): Impact of mobility on transaction management, Proc. International Workshop on Data Engineering for Wireless and Mobile Access, Seattle, WA, USA, 14-21.
25. ELMASRI, R. and NAVATHE, S. (2000): Fundamentals of database systems, 3rd edn, Addison-Wesley, Redwood City, CA.
26. FIFE, L.D. and GRUENWALD, L. (2003): Research issues for data communication in mobile ad-hoc network database systems, SIGMOD Record 32(2): 42-47.
27. GANGULY, S. and ALONSO, R. (1993): Query optimization in mobile environments, Fifth Workshop on Foundations of Models and Languages for Data and Objects, Germany, 1-17.
28. GARCIA-MOLINA, H. (1982): Elections in a distributed computing system, IEEE Transactions on Computers 31(1): 48-59.
29. GRAEFE, G. and SHAPIRO, L.D. (1991): Data compression and database performance, Proc.ACM/IEEE-CS Symposium on Applied Computing, Kansas City, MO.
30. GRAY, J., HELLAND, P., O'NEIL, P. and SHASHA, D. (1996): The dangers of replication and a solution, 1996 ACM SIGMOD International Conference on Management of Data, 173-182.
31. HALEVY, A.Y. (2001): Answering queries using views: A survey, The VLDB Journal 10(4): 270-294.
32. HAN, J. and FU, Y. (1994): Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases, KDD Workshop, 157- 168.
33. HAWICK, K. and JAMES, H.A. (2003): Middleware for context sensitive mobile applications, Workshop on Wearable, Invisible, Context-Aware, Ambient, Pervasive and Ubiquitous Computing, Adelaide, Australia.
34. HEUER, A. and LUBINSKI, A. (1996): Database access in mobile environments, Database and Expert Systems Applications, 544-553.
35. HEUER, A. and LUBINSKI, A. (1998): Data reduction - an adaptation technique for mobile environments, In Interactive Applications of mobile Computing (IMC'98).
36. HOLLIDAY, J., AGRAWAL, D. and ABBADI, A.E. (2000): Planned disconnections for mobile databases, DEXA Workshop, 165-172.
37. HUANG, Y., SISTLA, P. and WOLFSON, O. (1994): Data replication for mobile computers, 1994 ACM SIGMOD, 13-24.
38. IMIELINSKI, T. and BADRINATH, B.R. (1994): Mobile wireless computing: Challenges in data management, Communications of the ACM 37(10): 18-28.
39. JING, J., BUKHRES, O. and ELMAGARMID, A. (1995): Distributed lock management for mobile transactions, Proc.of the 15th International Conference on Distributed Computing Systems, Vancouver, Canada, 118-125.
40. JONES, G.J. and BROWN, P.J. (2004): Context-aware retrieval for ubiquitous computing environment, Mobile and Ubiquitous Info Access Ws 2003, 227-243.
41. KEUNNING, G.H. and POPEK, G.J. (1997): Automated hoarding for mobile computers, Proc. Sixteenth ACM Symposium on Operating Systems Principles, ACM Press, Saint Malo, France, 264-275.
42. LADIN, R., LISKOV, B., SHRIRA, L. and GHEMAWAT, S. (1992): Providing high availability using lazy replication, ACM Transactions on Computer Systems 10(4): 360-391.
43. LAUZAC, S.W. and CHRYSANTHIS, P.K. (1998a): Programming views for mobile database clients, DEXA Workshop, 408-413.
44. LAUZAC, S.W. and CHRYSANTHIS, P.K. (1998b): Utilizing versions of views within a mobile environment, The 9th ICCI.
45. LAW, C. and Siu, K.-Y. (2001): A bluetooth scatternet formation algorithm, Proc. IEEE Symposium on Ad Hoc Wireless Networks.
46. LELEWER, D.A. and HIRSCHBERG, D.S. (1987): Data compression, ACM Computing Surveys (CSUR) 19(3): 261-296.
47. LEOPOLD, R.J., MILLER, A. and GRUBB, J.L. (1993): Iridium system: A new paradigm in personal communications, Applied Microwave and Wireless 5(4): 68-78.
48. LUBINSKI, A. (2000): Small database answers for small mobile resources, International Conference on Intelligent Interactive Assistance and Mobile Multimedia Computing (IMC2000), Rostock, November, 9-10.
49. LUBINSKI, A. and HEUER, A. (2000): Configured replication for mobile applications, Baltic DB&IS'2000, Vilnius, Lithuania.
50. MADRIA, S.K. (1998): Transaction models for mobile computing, International Database Engineering and Application Symposium, Singapore, 92-102.
51. MADRIA, S.K., BASEER, M. and BHOWMICK, S.S. (2002): A multi-version transaction model to improve data availability in mobile computing, CoopIS/DOA/ODBASE 2002, 322-338.
52. MADRIA, S.K., MOHANIA, M.K. and RODDICK, J.F. (1998): A query processing model for mobile computing using concept hierarchies and summary databases, Foundations of Database Organisation, 146-157.
53. MUTHURAJ, J., CHAKRAVARTHY, S., VARADARAJAN, R. and NAVATHE, S.B. (1993): A formal approach to the vertical partitioning problem in distributed database design, Proc.of Second International Conference on Parallel and Distributed Information Systems, San Diego, California.
54. NAVATHE, S.B., CERI, S., WIEDERHOLD, G. and DOU, J. (1984): Vertical partitioning algorithms for database design, ACM Transactions on Database Systems 9(4): 680-710.
55. NAVATHE, S.B., KARLAPALEM, K. and RA, M. (1996): A mixed fragmentation methodology for initial distributed database desig, Journal of Computer and Software Engineering 3(4).
56. NAVATHE, S.B. and RA, M. (1989): Vertical partitioning for database design: A graphical algorithm, ACM SIGMOD International Conference on Management of Data, Vol. 18, Portland, 440-450.
57. NEUMANN, K. and MASKARINEC, M. (1997): Mobile computing within a distributed deductive database, Proc. 1997 ACM symposium on Applied computing, ACM Press, San Jose, California, United States, 318- 322.
58. PHATAK, S.H. and BADRINATH, B.R. (1999): Data partitioning for disconnected client server databases, MobiDE, 102-109.
59. PITOURA, E. (1996): A replication schema to support weak connectivity in mobile information systems, 7th International Conference on Database and Expert Systems Applications (DEXA).
60. PITOURA, E. and BHARGAVA, B. (1993): Dealing with mobility: Issues and research challenges, Technical report, Department of Computer Science, Purdue University, US.
61. PITOURA, E. and BHARGAVA, B. (1995): Maintaining consistency of data in mobile distributed environments, 15th International Conference on Distributing Computing Systems, Vancouver, British Columbia, Canada, 404- 413.
62. PITOURA, E. and SAMARAS, G. (1998): Data management for mobile computing, Kluwer Academic Publishers.
63. PU, C., KAISER, G.E. and HUTCHINSON, N. (1988): Split-transactions for open-ended activities, Proc. 14th Conference on Very Large Databases, Los Altos, CA.
64. RAY, G., HARITSA, J.R. and SESHADRI, S. (1995): Database compression: A performance enhancement tool, International Conference on Management of Data, Pune, India.
65. REITER, R. (1978): On closed world databases, in GALLAIRE, H. and MINKER, J. eds, Logic and Databases, Plenum Press, New York, 55-76.
66. Reprinted in Artificial Intelligence and Databases. MYLOPOULOS, J. and BRODIE, M.L. (eds.), Morgan Kaufmann, 248-258.
67. RODDICK, J.F. (1997): The use of overcomplete logics in summary data management, 8th Australasian Conference on Information Systems, Adelaide, Australia.
68. RODDICK, J.F., MOHANIA, M.K. and MADRIA, S.K. (1999): Methods and interpretation of database summarisation, Database and Expert Systems Applications, 604-615.
69. ROTH, M.A. and VAN HORN, S.J. (1993): Database compressio, ACM Sigmod Record 22(3): 31-39.
70. SEVERANCE, D.G. (1983): A practitioner's guide to data base compression, Information Systems 8(1): 51-62.
71. SHEPHERD, J., HARANGSRI, B., CHEN, H.L. and NGU, A. (1995): A two-phase approach to data allocation in distributed databases, Database Systems for Advanced Applications, 380-387.
72. STANOI, I., AGRAWAL, D., EL ABBADI, A., PHATAK, S.H. and BADRINATH, B.R. (1999): Data warehousing alternatives for mobile environments, MobiDE, 110-115.
73. TERRY, D.B., THEIMER, M.M., PETERSEN, K., DEMERS, A.J., SPREITZER, M.J. and HAUSER, C.H. (1995): Managing update conflicts in bayou, a weakly connected replicated storage system, 15th ACM Symposium on Operating Systems Principles, ACM, Copper Mountain Resort, Colorado.
74. WALBORN, G.D. and CHRYSANTHIS, P.K. (1995): Supporting semantics-based transaction processing in mobile database applications, 14th IEEE Symposium on Reliable Distributed Systems.
75. WIESMANN, M., PEDONE, F., SCHIPER, A., KEMME, B. and ALONSO, G. (2000a): Database replication techniques: a three parameter classification, Proc. 19th IEEE Symposium on Reliable Distributed Systems, IEEE Computer Society, Niirenberg, Germany.
76. WIESMANN, M., PEDONE, F., SCHIPER, A., KEMME, B. and ALONSO, G. (2000b): Understanding replication in databases and distributed systems, Proc. 20th International Conference on Distributed Computing Systems ICDCS'2000, IEEE Computer Society Technical Committee on Distributed Processing, Taipei, Taiwan, R.O.C., 264-274.
77. WOLFSON, O. and JAJODIA, S. (1995): An algorithm for dynamic data distribution in distributed systems, Information Processing Letters 53: 113-119.
78. YEO, L.H. and ZASLAVSKY, A.B. (1994); Submission of transactions from mobile workstations in a cooperative multidatabase processing environment, Proc.14th IEEE International Conference on Distributed Computing, 372-379.
79. ZASLAVSKY, A.B. and TARI, Z. (1998): Mobile computing: Overview and current status, Australian Computer Journal 30(2): 42-52.
80. ZENEL, B. and DUCHAMP, D. (1995): Intelligent communication filtering for limited bandwidth environments, Colombia University, in IEE Fifth Workshop on Hot Topics in Operating System, Rosario WA.