| D. DeWitt, R. Katz, F. Ohlken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 1--8, 1984. |
....and hashjoin [15] Some of these methods only apply to equi joins (Section 2.3) However, these conventional methods have one drawback that makes them unsuitable for sensor network environments. These methods are blocking. For example, the hashjoin algorithms commonly used in database systems [9] cannot produce any tuples until one of the tables is fully scanned. Blocking is infeasible in sensor networks because the tables can contain unbounded streams of data, and the amount of memory available on each sensor node is limited relative to the potential sizes of sensornet database tables. ....
D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Michael R. Stonebraker, and D. Wood. Implementation Techniques for Main Memory Database Systems. In ACM SIGMOD International Conference on Management of Data, pages 1--8, 1984.
....efficient redo point than other fuzzy checkpointing approaches. The concept of SFC is simple and flexible. Our analytical result shows that SFC speeds up the restart operation with little overhead. 1 INTRODUCTION Main Memory Databases (MMDBs) have gained much attention during the past decade [2, 3, 9, 4, 10, 8]. With all or a major portion of the database residing in main memory, MMDBs can achieve very high throughput and very short response time. Due to the volatility of main memory, however, the recovery issues for MMDBs are especially crucial. The recovery scheme for an MMDB should affect normal ....
....to bring the system up as soon as some segments are completely recovered during restart operation. For a more detailed discussion on using multiple log disks, refer to [11] 7 RELATED WORKS For a thorough discussion of recovery techniques, see [6, 1] For a detailed description of MMDBs, see [2, 4, 3]. In this section we concentrate on various checkpointing schemes proposed for MMDBs. Hagmann first suggested using fuzzy checkpointing for MMDBs in [7] Salem and Garcia Molina compared the fuzzy checkpointing scheme with two consistent checkpointing schemes, and found that fuzzy checkpointing ....
DeWitt, D. J., Katz, R. H., Ohlken, F., Shapiro, L. D., Stonebraker, M. R., and Wood, D. Implementation techniques for main memory databases. In ACM SIGMOD (July 1984).
....of the memory drops and the Gigabytes memory becomes common even for personal computers. The MMDB has a potential for significant performance improvement over the conventional database where the data reside in the disk, since there is virtually no I O overhead for reading and writing the database [11, 7]. With the falling price of the memory and the rising demand of high performance system, the MMDB has become a real alternative for the disk based database systems. However, for the database residing in the main memory, the occurrence of failures can be more fatal and hence, logging and ....
David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael R. Stonebraker, and David Wood. Implementation techniques for main memory database systems. SIGMOD Record (ACM Special Interest Group on Management of Data), 14(2):1--8, 1984.
....of type T 2 , such that h 1 prepares for h 2 . Thus, we check hyper alerts h 1 and h 2 only when the type of h 1 may prepare for the type of h 2 or vice versa. The second possible enhancement is to adapt in memory database query optimization techniques (e.g. in memory hybrid hash join [7], T Tree [17] to assist hyper alert processing. In the simplest case where we do not allow reasoning about the predicates, the discovery of prepare for relation between hyper alerts can be transformed to a search problem. Thus, database query optimization techniques can be applied directly to ....
D.J. DeWitt, R.H. Katz, F. Olken, L.D. Shapiro, M.R. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. SIGMOD Record, 14(2):1--8, 1984.
....Michigan, Ann Arbor, MI 48109 2122. E mail: pmchen eecs.umich.edu. Manuscript received 13 July 1999; revised 10 July 2000; accepted 23 ]an. 2001. For information on obtaining reprints of this article, please send e mail to: tc computer. org, and reference IEEECS Log Number 110440. 59] 26] [18], they work well only when there are concurrent or delayed operations that can be grouped together and they cannot improve the latency of individual operations. Most file systems mitigate the performance lost in synchronous, reliability induced writes by writing data asynchronously to disk. This ....
D.J. DeWitt, R.H. Katz, F. Olken, L.D. Shapiro, M.R. Stonebraker, and D. Wood, "Implementation Techniques for Main Memory Database Systems," Proc. 1984.
....and growing memory sizes [54] The work performed so far on various design issues of conventional main memory database systems can also be adopted to RTDBSs. The research in conventional main memory databases has primarily focused on crash recovery (e.g. 21, 22] data access methods (e.g. [17]) and query processing (e.g. 41] 6 Summary and Directions for Future Research The area of real time database systems (RTDBSs) has emerged as a result of the demand to apply database technology to the management of data belonging to a real time system. Since the amount of data handled by ....
D. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebreaker, D. Wood `Implementation Techniques for Main Memory Database Systems', Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1984, pp.1-8.
....we term explicit algorithms. Similarly, we term the second approach timestamp algorithms. We retain the generic term temporal algorithm to mean any algorithm to evaluate a temporal operator. Finally, it has been recognized that the choice of buffer allocation strategy, GRACE or hybrid [DKO 84] is independent of whether a sort or partition based approach is used [Gra93] Hybrid policies retain most of the last run of the outer relation in main memory, and so minimize the flushing of intermediate buffers to disk, thereby potentially decreasing the I O cost. Figure 2 lists the choices ....
D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. Wood. Implementation Techniques for Main Memory Database Systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 1--8, June 1984. 40
No context found.
DeWitt, D. J., Katz, R., Olken, F., Shapiro, D., Stonebraker, M. and D. Wood, "Implementation Techniques for Main Memory Database Systems", Proceedings of the 1984 SIGMOD Conference, Boston, MA, June, 1984.
No context found.
D. DeWitt, R. Katz, F. Ohlken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 1--8, 1984.
No context found.
D. J. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proc. of the ACM SIGMOD, pages 1--8, June 1984.
No context found.
D. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. Stonebraker, and D. A. Wood. Implementation techniques for main memory database systems. In SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, pages 1--8. ACM Press, 1984.
No context found.
D. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation Techniques for Main Memory Database Systems. In SIGMOD, pages 1--8, 1984.
No context found.
D. J. DeWitt., R. H. Katz, F. Olken, L. D. Shapiro, M. Stonebraker, D. Wood, Implementation Techniques for Main Memory Database Systems, Proc. ACM SIGMOD Conference, 1984, pp. 1-8
No context found.
D.J. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, D. Wood, Implementation Techniques for Main Memory database Systems, SIGMOD, New York, 1984.
No context found.
DeWitt D. J., Katz R. H., Olken F., Shapiro L. D., Stonebraker M., Wood D. A.: Implementation Techniques for Main Memory Database Systems. Proc. ACM SIGMOD Int. Conf. on Management of Data: 1-8, 1984.
No context found.
David J. DeWitt, Randy H. Katz, Frank Olken, L.D. Shapiro, Mike R. Stonebraker, and David Wood. Implementation techniques for main memory database systems. In Proceedings of SIGMOD 1984.
No context found.
DeWitt D. J., Katz R. H., Olken F., Shapiro L. D., Stonebraker M., Wood D. A.:Imple- mentation Techniques for Main Memory Database Systems. Proc. ACM SIGMOD Int. Conf. on Management of Data: 1-8, 1984.
No context found.
D. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 1--8, 1984.
No context found.
D. J. DeWitt et al. Implementation techniques for main memory database systems. In SIGMOD, 1984.
No context found.
D. J. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proc. ACM SIGMOD Conference, Boston, Massachusetts, USA, pages 1--8. ACM Press, June 1984.
No context found.
D.J. DeWitt, R.H. Katz, F. Oiken, L.D. Shapiro, M.R. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 1--8, June 1984.
No context found.
D. J. DeWitt et al. Implementation techniques for main memory database systems. In SIGMOD, 1984.
No context found.
D. J. DeWitt, R. Katz, F. Olken, D. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. Proc. ACM-SIGMOD 1984 Int'l Conf. on Management of Data, pages 1--8, June 1984.
No context found.
David J. DeWitt, Randy H. Katz, Frank Olken, L.D. Shapiro, Mike R. Stonebraker, and David Wood, `Implementation techniques for main memory database systems', Proceedings of SIGMOD 1984, June 1984, pp. 1--8.
No context found.
D. J. DeWitt, R. Katz, F. Olken, D. Shapiro, M. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. In Proc. of ACMSIGMOD Int'l Conference on Management of Data, pages 1--8, Boston, Mass., June 1984.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC