Database Architectures
First published: 27 December 1999
Abstract
The sections in this article are
- 1 Main-memory Databases
- 2 Client–Server Databases
- 3 Parallel Database Systems
- 4 Summary
- 5 Acknowledgment
Bibliography
- 1 Committee to Study the Impact of Information Technology on the Performance of Service Activities, Information Technology in the Service Society, A Twenty-First Century Lever, Washington, DC: National Academy Press, 1994.
- 2 M. Eich A classification and comparison of main-memory database recovery techniques, Proc. IEEE Int. Conf. Data Eng., 1987, pp. 332–339.
- 3 J. E. B. Moss Working with persistent objects: To swizzle or not to swizzle, IEEE Trans. Softw. Eng., 18: 103–139, 1992.
- 4 S. J. White D. J. DeWitt A performance study of alternative object faulting and pointer swizzling strategies, Proc. 18th Int. Conf. Very Large Data Bases, Vancouver, BC, Canada, 1992.
- 5 T. Lehman E. Shekita L. F. Cabrera An evaluation of Starburst’s memory resident storage component, IEEE Trans. Knowl. Data Eng., 4: 555–566, 1992.
- 6 T. Lehman M. Carey Query processing in main-memory database systems, Proc. ACM SIGMOD Conf., Washington, DC, 1986.
- 7 H. V. Jagadish et al. Dalí: A high performance main memory storage manager, Proc. 20th Int. Conf. Very Large Data Bases, Santiago, Chile, 1994.
- 8 M. Stonebraker Managing persistent objects in a multi-level store, Proc. ACM SIGMOD Conf., Denver, CO, 1991.
- 9 A. Delis Q. LeViet Contemporary access structures under mixed-workloads, Comput. J., 40 (4): 183–193, 997.
- 10 K. Y. Whang E. Krishnamurthy Query optimization in a memory-resident domain relational calculus database system, ACM Trans. Database Syst., 15 (1): 67–95, 1990.
- 11 W. Litwin T. Rische Main-memory oriented optimization of OO queries using typed data-log with foreign predicates, IEEE Trans. Knowl. Data Eng., 4: 517–528, 1992.
- 12 H. Garcia-Molina K. Salem Main memory database systems: An overview, IEEE Trans. Knowl. Data Eng., 4: 509–516, 1992.
- 13 N. Roussopoulos The incremental access method of view cache: Concept, algorithms, and cost analysis, ACM Trans. Database Syst., 16: 535–563, 1991.
- 14 V. Gottemukkala T. Lehman Locking and latching in a memory-resident database system, Proc. 18th Int. Conf. Very Large Data Bases, Vancouver, BC, Canada, 1992.
- 15
K. Salem
H. Garcia-Molina
System M: A transaction processing testbed for memory resident data,
IEEE Trans. Knowl. Data Eng.,
2:
161–172,
1990.
10.1109/69.50911 Google Scholar
- 16 X. Li M. H. Eich Post-crash log processing for fuzzy checkpointing main-memory databases, Proc. 9th IEEE Conf. Data Eng., Vienna, 1993, pp. 117–124.
- 17 H. V. Jagadish A. Silberschatz S. Sudarshan Recovering from main-memory lapses, Proc. 19th Int. Conf. Very Large Data Bases, Dublin, Ireland, 1993, pp. 391–404.
- 18 D. J. DeWitt et al. Implementation techniques for main memory database systems, Proc. ACM Conf., 1984.
- 19 L. Gruenwald M. H. Eich MMDB reload algorithms, Proc. ACM SIGMOD Conf., Denver, CO, 1991.
- 20 L. Gruenwald M. H. Eich MMDB reload concerns, Inf. Sci., 76: 151–176, 1994.
- 21 R. Stevens Unix Network Programming, Englewood Cliffs, NJ: Prentice-Hall, 1991.
- 22 D. Comer D. Stevens (eds.) Internetworking with TCP/IP, Vol. 3, Englewood Cliffs, NJ: Prentice-Hall, 1993.
- 23 A. Delis N. Roussopoulos Performance and scalability of client–server database architectures, Proc. 18th Int. Conf. Very Large Data Bases, Vancouver, BC, Canada, 1992.
- 24 H. Korth A. Silberschatz Database System Concepts, 2nd ed., New York: McGraw-Hill, 1991.
- 25 W. Rubenstein M. Kubicar R. Cattell Benchmarking simple database operations, ACM SIGMOD Conf. Manage. Data, Chicago, 1987, pp. 387–394.
- 26 D. DeWitt et al. A study of three alternative workstation–server architectures for object-oriented database systems, Proc. 16th Int. Conf. Very Large Data Bases, 1990, pp. 107–121.
- 27 M. Carey et al. Data caching tradeoffs in client–server DBMS architecture, ACM SIGMOD Conf. Manage. Data, Denver, CO, 1991.
- 28 A. Delis N. Roussopoulos Performance comparison of three modern DBMS architectures, IEEE Trans. Softw. Eng., 19: 120–138, 1993.
- 29 M. Franklin M. Carey M. Livny Local disk caching for client–server database systems, Proc. 19th Int. Conf. Very Large Data Bases, Dublin, 1993.
- 30 U. Deppisch V. Obermeit Tight database cooperation in a server–workstation environment, Proc. 7th IEEE Int. Conf. Distrib. Comput. Syst., 1987, pp. 416–423.
- 31 R. Alonso D. Barbara H. Garcia-Molina Data caching issues in an information retrieval system, ACM Trans. Database Syst., 15 (3): 359–384, 1990.
- 32 A. Delis N. Roussopoulos Management of updates in the enhanced client–server DBMS, Proc. 14th IEEE Int. Conf. Distrib. Comput. Syst., 1994.
- 33 J. Howard et al. Scale and performance in a distributed file scale, ACM Trans. Comput. Syst., 6 (1): 51–81, 1988.
- 34 M. Nelson B. Welch J. Ousterhout Caching in the Sprite network file system, ACM Trans. Comput. Syst., 6 (1): 134–154, 1988.
- 35 A. Biliris J. Orenstein Object storage management architectures, NATO ASI Ser., Ser. F, 130: 185–200, 1994.
- 36 I. S. Chu M. S. Winslett Choices in database workstation–server architecture, Proc. 17th Annu. Int. Comput. Softw. Appl. Conf., Phoenix, AZ, 1993.
- 37 M. Franklin M. Carey M. Livny Global memory management in client–server DBMS architectures, Proc. 18th Int. Conf. Very Large Data Bases, Vancouver, BC, Canada, 1992.
- 38 A. Leff P. Yu J. Wolf Policies for efficient memory utilization in a remote caching architecture, Proc. 1st Conf. Parallel Distrib. Inf. Syst., Los Alamitos, CA, 1991.
- 39 M. Carey M. Franklin M. Zaharioudakis Fine-grained sharing in a page server OODBMS, Proc. ACM SIGMOD Conf., Minneapolis, MN, 1994.
- 40 M. Hornick S. Zdonik A shared, segmented memory system for an object-oriented database, ACM Trans. Off. Inf. Syst., 5 (1): 70–95, 1987.
- 41 K. Wilkinson M. A. Niemat Maintaining consistency of client-cached data, Proc. 16th Int. Conf. Very Large Data Bases, Brisbane, Australia, 1990, pp. 122–133.
- 42 Y. Wang L. Rowe Cache consistency and concurrency control in a client/server DBMS architecture, Proc. ACM SIGMOD Int. Conf., Denver, CO, 1991.
- 43 A. Adya et al. Efficient optimistic concurrency control using loosely synchronized clocks, Proc. ACM Int. Conf. Manage. Data, San Jose, CA, 1995.
- 44 B. Liskov et al. A highly available object repository for use in a heterogenous distributed system, Proc. 4th Int. Workshop Persistent Object Syst., 1990, pp. 255–266.
- 45 T. Haerder Observations on optimistic concurrency control schemes, Inf. Syst., 9 (2): 111–120, 1984.
- 46 K. Korner Intelligent caching for remote file service, Proc. 10th IEEE Int. Conf. Distrib. Comput. Syst., Paris, 1990.
- 47 D. Terry Caching hints in distributed systems, IEEE Trans. Softw. Eng., SE-13: 48–54, 1987.
- 48 K. Chen R. Bunt D. Eager Write caching in distributed file systems, Proc. 15th IEEE Int. Conf. Distrib. Comput. Syst., 1995, pp. 457–466.
- 49 Y. Huang R. Sloan O. Wolfson Divergence caching in client–server architectures, Proc. 3rd Int. Conf. Parallel Distrib. Syst., 1994, pp. 131–139.
- 50 C. Pu et al. Performance comparison of active-sender and active-receiver policies for distributed caching, Proc. 1st Int. Symp. High-Perform. Distrib. Comput., 1992, pp. 218–227.
- 51 J. O’Toole L. Shrira Shared data management needs adaptive methods, Proc. 5th Workshop Hot Top. Oper. Syst., 1995, pp. 129–135.
- 52 J. O’Toole L. Shrira Opportunistic log: Efficient reads in a reliable object server, Proc. 1st Conf. Oper. Syst. Des. Implement., Tarascon, Provence, France, 1994, pp. 99–114.
- 53 T. Sellis C. Lin A Study of Predicate Indexing for DBMS Implementations of Production Systems, Tech. Rep., College Park: University of Maryland, 1991.
- 54
A. Keller
J. Basu
A predicate-based caching scheme for client-server database architectures,
VLDB J.,
5 (1):
35–47,
1996.
10.1007/s007780050014 Google Scholar
- 55 M. Franklin et al. Crash recovery in client–server EXODUS, Proc. ACM SIGMOD Conf., San Diego, CA, 1992.
- 56 C. Mohan et al. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging, ACM—Trans. Database Syst., 17 (1): 94–162, 1992.
- 57 C. Mohan I. Narang ARIES/CSA: A method for database recovery in client–server architectures, Proc. ACM-SIGMOD Int. Conf. Manage. Data, Minneapolis, MN, 1994, pp. 55–66.
- 58 C. Mohan Commit_LSN: A novel and simple method for reducing locking and latching in transaction processing systems, Proc. 16th Int. Conf. Very Large Data Bases, Brisbane, Australia, 1990.
- 59 E. Panagos et al. Client-based logging for high performance distributed architectures, Proc. 12th Int. Conf. Data Eng., New Orleans, LA, 1996, pp. 344–351.
- 60 D. Patterson J. Hennessy Computer Architecture: A Quantitative Approach, 2nd ed., San Mateo, CA: Morgan-Kaufman, 1996.
- 61 T. Johnson D. Shasha Some approaches to index design for cube forest, IEEE Data Eng. Bull., 20 (1): 27–35, 1997.
- 62 R. Agrawal C. Faloutsos A. Swami Efficient similarity search in sequence databases, Proc. Int. Conf. Found. Data Organ. Algorithms (FODO), Chicago, 1993, pp. 69–84.
- 63 V. J. Tsotras B. Gopinath G. W. Hart Efficient management of time-evolving databases, IEEE Trans. Knowl. Data Eng., 7: 591–608, 1995.
- 64 P. Valduriez Parallel database systems: The case for shared-something, Proc. 9th IEEE Int. Conf. Data Eng., Vienna, 1993, pp. 460–465.
- 65 D. DeWitt J. Gray Parallel database systems: The future of high performance database systems, Commun. ACM, 35 (6): June, 1992.
- 66 D. Schneider D. DeWitt Tradeoffs in processing complex join queries via hashing in multiprocessor database machines, Proc. Very Large Data Bases Conf., Brisbane, Australia, 1990.
- 67 H. Hsiao D. DeWitt Chained declustering: A new availability strategy for multiprocessor database machines, Proc. 6th Conf. Data Eng., Los Angeles, CA, 1990, pp. 456–465.
- 68 M. Stonebraker The case for shared nothing, IEEE Database Eng. Bull., 9 (1): 4–9, 1986.
- 69 M. Stonebraker (ed.) Readings in Database Systems, San Mateo, CA: Morgan-Kaufmann, 1988.
- 70 B. Bergsten M. Couprie P. Valduriez Prototyping DBS3, a shared-memory parallel database system, Proc. Int. Conf. Parallel Distrib. Inf. Syst., Miami Beach, FL, 1991, pp. 226–234.
- 71 G. Graefe Encapsulation of parallelism in the volcano query processing systems, Proc. ACM SIGMOD Int. Conf., Atlantic City, NJ, 1990, pp. 102–111.
- 72 P. Chen et al. RAID: High-performance, reliable secondary storage, ACM Comput. Surv., 26 (2): 145–186, 1994.
- 73 C. Baru et al. DB2 parallel edition, IBM Syst. J., 34 (2): 292–322, 1995.
- 74 D. DeWitt et al. The Gamma database machine project, IEEE Trans. Data Knowl. Eng., 2: March, 1990.
- 75
H. Boral et al.
Prototyping bubba, a highly parallel database system,
IEEE Trans. Data Knowl. Eng.,
2:
4–24,
1990.
10.1109/69.50903 Google Scholar
- 76 K. A. Hua C. Lee J.-K. Peir Interconnecting shared-everything systems for efficient parallel query processing, Parallel Distrib. Inf. Syst. (PDIS), Los Alamitos, CA, 1991, pp. 262–270.
- 77 G. Copeland et al. Data placement in bubba, Proc. ACM SIGMOD Conf., Chicago, 1988.
- 78 S. Ghandeharizadeh D. J. DeWitt Hybrid-range partitioning strategy: A new declustering strategy for multiprocessor database machines, Proc. 16th Int. Conf. Very Large Data Bases, Brisbane, Australia, 1990, pp. 481–492.
- 79
M. Mehta
D. J. DeWitt
Data placement in shared-nothing parallel database system,
VLDB J.,
6 (1):
53–72,
1997.
10.1007/s007780050033 Google Scholar
- 80
W. Hasan
D. Florescu
P. Valduriez
Open issues in parallel query optimization,
ACM SIGMOD Rec.,
25 (3):
28–33,
1996.
10.1145/234889.234894 Google Scholar
- 81 P. Selinger et al. Access path selection in a relational data base system, ACM SIGMOD Conf. Manage. Data, Boston, 1980.
- 82 R. Krishnamurthy H. Boral C. Zaniolo Optimization of nonrecursive queries, Proc. Very Large Databases Conf., Kyoto, Japan, 1986, pp. 128–137.
- 83 M. S. Chen et al. Using segmented right-deep trees for the execution of pipelined hash joins, Proc. 18th Int. Conf. Very Large Data Bases, Vancouver, BC, Canada, 1992.
- 84 A. N. Wilschut J. Flokstra P. M. G. Apers Parallel evaluation of multi-join queries, Proc. ACM SIGMOD Int. Conf. Manage. Data, San Jose, CA, 1995, pp. 115–126.
- 85 P. M. G. Apers et al. PRISMA/DB: A parallel main memory relational DBMS, IEEE Trans. Knowl. Data Eng., 4: 541–554, 1992.
- 86 W. Hasan R. Motwani Coloring away communication in parallel query optimization, Proc. 21st Int. Conf. Very Large Data Bases, Zurich, 1995, pp. 239–250.
Wiley Encyclopedia of Electrical and Electronics Engineering
Browse other articles of this reference work:
