Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / a27fbbbf5e757dc2b6934c00deddd493601145cc / hyracks-storage-am-btree
  1. 8578c25 Minor changes in the index's dataflow operators to pass bloom filter information. by salsubaiee · 12 years ago
  2. 06d8a8f All lsm indexes (BTree, RTree, and inverted index) are now using bloom filters whenever possible. by salsubaiee · 12 years ago
  3. 810179b Utilized bloom filters in LSM-BTree point search. by salsubaiee · 12 years ago
  4. cd9ce32 Made sure bloom filters don't hold latches after insertion is over (pages are still pinned). Changed the bloom filter insertion to use a bulkload-like interface. Changed the bulkload interface for all indexes to accept number of elements hint. Various bug fixes. by salsubaiee · 12 years ago
  5. 6586f78 Added exception handling in the rtree bulkload, to release all latches in case the bulkload failed. The btree bulkload already does that. by salsubaiee · 12 years ago
  6. d59755e Minor amendment to my multicomparator changes. by alexander.behm · 12 years ago
  7. da370f6 Finished implementing performance-optimized MultiComparators. by alexander.behm · 12 years ago
  8. 5161d80 Implemented in-memory component for length-partitioned inverted indexes. by alexander.behm · 12 years ago
  9. bc3cf1c changes to handle null pointer exception when creating OPTracker by kisskys · 12 years ago
  10. 13fc5e4 Fixed a space calculation bug in the the btree interior frame split. Formatted the code. by salsubaiee · 12 years ago
  11. f4827cf Changed operation tracker interface and implementations. by alexander.behm · 12 years ago
  12. f8775bb Split IOperationCallbackProvider into ISearchOperationCallbackFactory and IModificationOperationCallbackFactory since we are going to have a variety of implementations for them in Asterix. by alexander.behm · 12 years ago
  13. 568d40a Modified operation callback to include the after image in before(). by alexander.behm · 12 years ago
  14. 8671125 Changed the split in the rtree to be non-recursive by making sure the split can successfully insert the new tuple in either split pages assuming tuples are not bigger than half of the page size. Added test cases for the new rtree page split. Fixed a bug in the page header size calculations in btree and rtree. by salsubaiee · 12 years ago
  15. 390ef9c Changed the btree page split to use tuples sizes in order to determine which tuples are going to move to the new page and added a test case. by salsubaiee · 12 years ago
  16. 0cdfd4b - Changed the tree index interfaces so split return a boolean to indicate if the new tuple has been successfully inserted in either left or right page. by salsubaiee · 12 years ago
  17. d974a5b merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree by zheilbron · 12 years ago
  18. ca7f68d Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; by zheilbron · 12 years ago
  19. d8fc672 replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface by kisskys · 12 years ago
  20. 09ff0db renamed IIndexOpContext and its methods for clarity by zheilbron · 12 years ago
  21. 5063fee added cancel() operation callback method to ISearchOperationCallback to allow for releasal of locks when the reconciled tuple is not found after unlatch and retraverse dance by zheilbron · 12 years ago
  22. 654d979 More cleaning. Got rid of an unecessary interface. by alexander.behm · 12 years ago
  23. 097aa7e More index operator cleanup for better code sharing with the lsm inverted index. by alexander.behm · 12 years ago
  24. 6fdd1b0 Minor fixes. by alexander.behm · 12 years ago
  25. 0acc2d6 Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing. by alexander.behm · 12 years ago
  26. bb906dc Merged hyracks_lsm_tree r1860:1879. by alexander.behm · 12 years ago
  27. 444f112 revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata) by zheilbron · 12 years ago
  28. f1b046a Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go. by alexander.behm · 12 years ago
  29. 794e393 fixed bug that young-seok found in LSM BTree insert that allowed duplicate key insertion by zheilbron · 12 years ago
  30. d07dfe0 Merged hyracks_lsm_tree r1846:r1858. by alexander.behm · 12 years ago
  31. a851201 reverted r1844 by zheilbron · 12 years ago
  32. 456ee5d Added delete test for in-memory inverted index (only adding key to LSM buddy BTree can lead to false positives, practically impossible to test). Fixed a bug in the counting BTree cursor when dealing with empty pages due to deletes. by alexander.behm · 12 years ago
  33. 46c8945 Merged hyracks_lsm_tree r1838:r1844. by alexander.behm · 12 years ago
  34. 7a4ac20 added interface for deferring the closing of indexes by zheilbron · 12 years ago
  35. 99cab5b Added lsm inverted index insert test based on new testing framework. by alexander.behm · 12 years ago
  36. ef10d07 More cleaning and prepwork. by alexander.behm · 12 years ago
  37. b099505 Improved design and significantly reduced object creation of in-memory inverted index. by alexander.behm · 12 years ago
  38. e5dfed0 Fixed test failure caused by my last commit. by alexander.behm · 12 years ago
  39. 2d252ac Added test for verifying sorted input in BTree bulk load. by alexander.behm · 12 years ago
  40. caa4c61 Added flag for checking whether input to BTree bulk load is sorted or not. Still need to add better tests. by alexander.behm · 12 years ago
  41. 3b89343 added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree by zheilbron · 12 years ago
  42. ac3ed6f merged hyracks_asterix_stabilization r1724:1760 by zheilbron · 12 years ago
  43. 330cfa9 fixed LSM search cursor to properly release mem component latches during search opcallback sequence by zheilbron · 12 years ago
  44. 2c65eae added documentation for operation callbacks and removed extraneous callback call by zheilbron · 12 years ago
  45. 1406147 shallow code cleanup for btrees while cataloging todos by zheilbron · 12 years ago
  46. f64599d exposed interface for index lifecycle management and added naive first implementation by zheilbron · 12 years ago
  47. 594a3c4 more dataflow helper changes and cleanup to ease the introduction of index lifecycle management by zheilbron · 12 years ago
  48. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 12 years ago
  49. 71c8a31 changed lsmbtree (true) insert to properly deal with antimatter tuples by zheilbron · 12 years ago
  50. 4b74391 merged hyracks_asterix_stabilization r1634:1651 by zheilbron · 12 years ago
  51. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 12 years ago
  52. baeb4e2 merged hyracks_asterix_stabilization r1606:1627 by zheilbron · 12 years ago
  53. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 12 years ago
  54. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 12 years ago
  55. 0d344c8 cleaned up the btree range search cursor by zheilbron · 12 years ago
  56. 21bfc73 undo the revision r1582 in order not to change the interface of IIndexOperatorDescriptor and all sub-concrete-classes by kisskys · 12 years ago
  57. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 12 years ago
  58. ee27ab9 added IIndexArtifactMap interface to generate permanent resourceId and changed IIndexOperatorDescriptor to deal with the IIndexArtifactMap by kisskys · 12 years ago
  59. 3e5d0c73 instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes by zheilbron · 12 years ago
  60. 29170d1 changed btree to throw an exception when an operation fails due to restarts by zheilbron · 12 years ago
  61. 0723998 instrumented btree and insertupdatedelete operator with modification opcallback calls by zheilbron · 12 years ago
  62. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 12 years ago
  63. 112770a fixed rare case bug with update in btree and cleaned up an interface by zheilbron · 12 years ago
  64. 2b5c3f7 Merged hyracks_asterix_stabilization r1491:r1544. by alexander.behm · 12 years ago
  65. 165465d merged hyracks_asterix_stabilization r1453:1468 by zheilbron · 13 years ago
  66. b1ee09f merged hyracks_asterix_stabilization r1440:1453 by zheilbron · 13 years ago
  67. 3dd54f5 Removed dependencies on hyracks-control-nc. by alexander.behm · 13 years ago
  68. e74da94 merged r1274:1322 from hyracks_dev_next by zheilbron · 13 years ago
  69. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  70. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 13 years ago
  71. 5287de0 Using btree upsert in lsmbtree by zheilbron · 13 years ago
  72. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  73. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  74. e9de7b8 Cleaned up BTree integration tests. Added LSM-BTree integration tests. by alexander.behm · 13 years ago
  75. 5e9224e Factored out common code for tree index search ops. Added LSM BTree search operator (other existing ops can be directly used). by alexander.behm · 13 years ago
  76. 1d0f9a6 Moved tree index test framework to hyracks-test-support. Removed JUnit dependency from access method poms. Cleaned up all access method dependencies. by alexander.behm · 13 years ago
  77. b8d3483 Changed scope of JUnit dependency from test to compile to resolve compilation issues. by alexander.behm · 13 years ago
  78. 43382db Simplifying tree operators in preparation of LSM tree operators. by alexander.behm · 13 years ago
  79. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  80. 035a8ba Removed atomic rename for LSM components. Using special value in metadata page of trees to guarantee consistency of written LSM components. When adding a new LSM component, it is forced to disk, and then the special value is force to disk. by alexander.behm · 13 years ago
  81. 0e18687 Implemented registration of LSM components via atomic renaming of a temp component. Modified LSMFileNameManager to use IOManager, such that new LSM components are written to IODevices in a round rob in fashion. Added tests using multiple IO devices. by alexander.behm · 13 years ago
  82. b3892c8 Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass). by alexander.behm · 13 years ago
  83. 5c872dd Removed debug messages. by alexander.behm · 13 years ago
  84. 5606015 Fixed a race between mergers and searchers in LSM indexes. Completed multi-threading tests for LSM B-Tree. by alexander.behm · 13 years ago
  85. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  86. 4ee9f67 Fixed a BTree concurrency bug, where an unsafe read lead to releasing the wrong latch type. Adding LSMBTree multi-threading tests (still incomplete). by alexander.behm · 13 years ago
  87. ca332ae Finished BTree multi-thread test. Fixed a bug where a disk-order scan could cause latch-deadlock with other concurrent operations. Fixed a bug where deletes and updates would not throw if their target leaf page is empty (we allow underflow to simply exist). by alexander.behm · 13 years ago
  88. 9e75ac2 - Refactored the BTree and LSMBTree test framework code. by salsubaiee · 13 years ago
  89. 755db03 Fixed a BTree concurrency bug where a restarting operation sometimes did not re-pin and re-latch it's page which was released during latch coupling downwards. by alexander.behm · 13 years ago
  90. f39a6b6 Added multi-threading test framework for tree indexes. Still need to implement concrete tests. by alexander.behm · 13 years ago
  91. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  92. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  93. e0e9332 Removed left-sibling link from BTree leaves. by alexander.behm · 13 years ago
  94. 9e8e57e Removing BTree reverse scan functionality because it is can cause latch deadlock, and adds more complexity to the BTRee. Changed search cursor, more changes to follow. by alexander.behm · 13 years ago
  95. 50cf3a9 Added LSMBTree multi bulk-load test. Each bulk load creates a new on-disk component. by alexander.behm · 13 years ago
  96. 9e7f433 Using consistent file naming for LSMBTree. More code cleanup. by alexander.behm · 13 years ago
  97. 64fa2da Avoiding some object construction in LSM-BTree. by alexander.behm · 13 years ago
  98. 7b96aaa Fixed LSM-BTree bulk load. More cleanup. by alexander.behm · 13 years ago
  99. bc852d8 Fixed delete for LSM-BTree. All LSM-BTree tests pass. by alexander.behm · 13 years ago
  100. f5bce6b Implemented test suite for LSMBTree using ordered index testing framework. Found a bug in LSMBTree delete which still needs to be fixed. by alexander.behm · 13 years ago