Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TKDE.2004.1318568
DC Field | Value | |
---|---|---|
dc.title | Main memory indexing: The case for BD-tree | |
dc.contributor.author | Cui, B. | |
dc.contributor.author | Ooi, B.C. | |
dc.contributor.author | Su, J. | |
dc.contributor.author | Tan, K.-L. | |
dc.date.accessioned | 2013-07-04T07:32:36Z | |
dc.date.available | 2013-07-04T07:32:36Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Cui, B.,Ooi, B.C.,Su, J.,Tan, K.-L. (2004). Main memory indexing: The case for BD-tree. IEEE Transactions on Knowledge and Data Engineering 16 (7) : 870-874. ScholarBank@NUS Repository. <a href="https://doi.org/10.1109/TKDE.2004.1318568" target="_blank">https://doi.org/10.1109/TKDE.2004.1318568</a> | |
dc.identifier.issn | 10414347 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/39041 | |
dc.description.abstract | In this paper, we adapt and optimize the BD-tree for main memory data processing. We compare the memory-based BD-tree against the B +-tree and CSB +-tree. We present cost models for exact match query for these indexes, including L2 cache and translation lookahead buffer (TLB) miss model and execution time model. We also implemented these structures and conducted experimental study. Our analytical and experimental results show that a well-tuned BD-tree is superior in most cases. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TKDE.2004.1318568 | |
dc.source | Scopus | |
dc.subject | B +-tree | |
dc.subject | BD-tree | |
dc.subject | CSB +-tree | |
dc.subject | Main memory databases | |
dc.type | Article | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.department | SINGAPORE-MIT ALLIANCE | |
dc.description.doi | 10.1109/TKDE.2004.1318568 | |
dc.description.sourcetitle | IEEE Transactions on Knowledge and Data Engineering | |
dc.description.volume | 16 | |
dc.description.issue | 7 | |
dc.description.page | 870-874 | |
dc.description.coden | ITKEE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.