Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / 81617896a04893880a1dfcf3b1efa65a33d711bb / hyracks-storage-am-rtree
  1. 93bbf99 Fixed a bug (reported by Zack) in the r-tree insert method. The issue turned out to occur when all the objects residing inside an MBR are points that are aligned exactly on the same line causing the area of that MBR to be exactly zero which makes the r-tree think that it does not need to enlarge the MBR if a new object (to be inserted into this node) is also aligned with the MBR line but it does not fall on it. by salsubaiee · 12 years ago
  2. 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
  3. 03b7f53 Refactored the LSM-indexes to use common abstract class. Added new ILSMComponent interface to represents the LSMComponents instead of passing Objects all around the place. Removed the component finalizers classes and cleaned the file manager API. Fixed couple of bugs. Cleaned the code and changed the names of many methods. by salsubaiee · 12 years ago
  4. b353b6d changes of adding missing merge piece for reflecting index nested loop join by kisskys · 12 years ago
  5. bc3cf1c changes to handle null pointer exception when creating OPTracker by kisskys · 12 years ago
  6. 54cd073 merged hyracks_asterix_stabilization -r1947:2431 to hyracks_lsm_tree by kisskys · 12 years ago
  7. f4827cf Changed operation tracker interface and implementations. by alexander.behm · 12 years ago
  8. 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
  9. 568d40a Modified operation callback to include the after image in before(). by alexander.behm · 12 years ago
  10. 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
  11. 25598c2 Changed the RTree and RStarTree split algorithms to do double split if the new tuple cannot fit. All test cases pass. by salsubaiee · 12 years ago
  12. a87bf5e Cleaning the rtree interior frame code. by salsubaiee · 12 years ago
  13. 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
  14. d974a5b merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree by zheilbron · 12 years ago
  15. ca7f68d Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; by zheilbron · 12 years ago
  16. d8fc672 replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface by kisskys · 12 years ago
  17. 09ff0db renamed IIndexOpContext and its methods for clarity by zheilbron · 12 years ago
  18. 654d979 More cleaning. Got rid of an unecessary interface. by alexander.behm · 12 years ago
  19. 097aa7e More index operator cleanup for better code sharing with the lsm inverted index. by alexander.behm · 12 years ago
  20. 6fdd1b0 Minor fixes. by alexander.behm · 12 years ago
  21. 0acc2d6 Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing. by alexander.behm · 12 years ago
  22. bb906dc Merged hyracks_lsm_tree r1860:1879. by alexander.behm · 12 years ago
  23. 444f112 revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata) by zheilbron · 12 years ago
  24. d07dfe0 Merged hyracks_lsm_tree r1846:r1858. by alexander.behm · 12 years ago
  25. a851201 reverted r1844 by zheilbron · 12 years ago
  26. 17bbe81 Implemented lsm inverted index range search cursor that is used in merges. by alexander.behm · 12 years ago
  27. 46c8945 Merged hyracks_lsm_tree r1838:r1844. by alexander.behm · 12 years ago
  28. 7a4ac20 added interface for deferring the closing of indexes by zheilbron · 12 years ago
  29. ef10d07 More cleaning and prepwork. by alexander.behm · 12 years ago
  30. f6af864 removed traces of search op callback in RTrees by zheilbron · 12 years ago
  31. 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
  32. 3b89343 added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree by zheilbron · 12 years ago
  33. 2c65eae added documentation for operation callbacks and removed extraneous callback call by zheilbron · 12 years ago
  34. f64599d exposed interface for index lifecycle management and added naive first implementation by zheilbron · 12 years ago
  35. 594a3c4 more dataflow helper changes and cleanup to ease the introduction of index lifecycle management by zheilbron · 12 years ago
  36. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 12 years ago
  37. 4b74391 merged hyracks_asterix_stabilization r1634:1651 by zheilbron · 12 years ago
  38. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 12 years ago
  39. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 12 years ago
  40. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 12 years ago
  41. 21bfc73 undo the revision r1582 in order not to change the interface of IIndexOperatorDescriptor and all sub-concrete-classes by kisskys · 12 years ago
  42. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 12 years ago
  43. ee27ab9 added IIndexArtifactMap interface to generate permanent resourceId and changed IIndexOperatorDescriptor to deal with the IIndexArtifactMap by kisskys · 12 years ago
  44. 3e5d0c73 instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes by zheilbron · 12 years ago
  45. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 12 years ago
  46. 112770a fixed rare case bug with update in btree and cleaned up an interface by zheilbron · 12 years ago
  47. 2b5c3f7 Merged hyracks_asterix_stabilization r1491:r1544. by alexander.behm · 12 years ago
  48. 165465d merged hyracks_asterix_stabilization r1453:1468 by zheilbron · 13 years ago
  49. b1ee09f merged hyracks_asterix_stabilization r1440:1453 by zheilbron · 13 years ago
  50. 3dd54f5 Removed dependencies on hyracks-control-nc. by alexander.behm · 13 years ago
  51. 04111ec added missing file from previous commit by salsubaiee · 13 years ago
  52. e74da94 merged r1274:1322 from hyracks_dev_next by zheilbron · 13 years ago
  53. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  54. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 13 years ago
  55. 5287de0 Using btree upsert in lsmbtree by zheilbron · 13 years ago
  56. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  57. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  58. c8f86a6 Refactored the integration tests and added integration tests for the LSMRTree. by salsubaiee · 13 years ago
  59. e9de7b8 Cleaned up BTree integration tests. Added LSM-BTree integration tests. by alexander.behm · 13 years ago
  60. 2661ec4 Added LSMRTree search operator. by salsubaiee · 13 years ago
  61. c2db1ea - Fixed a potential bug in the RTree delete that could happen when a deleter latch the root page while it is leaf and when it wants to upgrade the latch to write latch the root is no longer a leaf page. by salsubaiee · 13 years ago
  62. 55f0f20 Modified RTree search operator to extend the common TreeIndexSearchOperator. by alexander.behm · 13 years ago
  63. 96712d3 Fixed a bug in the LSMRTree search cursor related to the timing of opening the RTree cursors which can cause deadlocks. by salsubaiee · 13 years ago
  64. 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
  65. b8d3483 Changed scope of JUnit dependency from test to compile to resolve compilation issues. by alexander.behm · 13 years ago
  66. 43382db Simplifying tree operators in preparation of LSM tree operators. by alexander.behm · 13 years ago
  67. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  68. e598a47 Added a missing getter method to the RTree. by salsubaiee · 13 years ago
  69. 854c466 - Fixed various bugs in the RTree concurrency control protocol which caused some searchers to miss some nodes due to concurrent splits. by salsubaiee · 13 years ago
  70. b3892c8 Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass). by alexander.behm · 13 years ago
  71. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  72. 9e75ac2 - Refactored the BTree and LSMBTree test framework code. by salsubaiee · 13 years ago
  73. 6faa8c4 Created a test framework for the RTree and added the corresponding tests. by salsubaiee · 13 years ago
  74. 44637c1 - Fixed a bug in the LSMRTree search cursor which caused returning corrputed tuples. by salsubaiee · 13 years ago
  75. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  76. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  77. 64fa2da Avoiding some object construction in LSM-BTree. by alexander.behm · 13 years ago
  78. 59345d4 Added more test cases and did more cleaning. by salsubaiee · 13 years ago
  79. 59669d3 More of LSM-RTree clean up and bug fixes. by salsubaiee · 13 years ago
  80. 24dd85c Fixed lsm-tree exceptions. Started to refactor BTree tests for sharing with LSM-BTree. by alexander.behm · 13 years ago
  81. 211cf70 Major cleanup of lsm-btree. Added first simple insert+search test. by alexander.behm · 13 years ago
  82. ab03f27 Removed PageAllocationException. by alexander.behm · 13 years ago
  83. bccebb5 * Created new projects for the LSM-Rtree. by salsubaiee · 13 years ago
  84. 8ec0f61 Fixed NC memory leak. Fixed duplicate job cleanup. Cleaned up data treatment in Hyracks by vinayakb · 13 years ago
  85. ba3d1af Refactored all index operators for better sharing with inverted index operators. by alexander.behm · 13 years ago
  86. 8a6ad29 Added BTreeUpdateSearch operator for Yingyi. by alexander.behm · 13 years ago
  87. fb3f9a9 Merged hyracks_dev_next into this branch. by alexander.behm · 13 years ago
  88. d13efb7 Applied BTree changes from LSM tree effort. Added isLoggable checks to all logger calls in BTree, RTree, and InvertedIndex. by alexander.behm · 13 years ago
  89. 7407537 Cleaned up createPushRuntime api by vinayakb · 13 years ago
  90. da7955d Added index accessor for BTree and RTree. by alexander.behm · 13 years ago
  91. 1af0349 Fixed major bug after changing the lsns from int to long by salsubaiee · 13 years ago
  92. b02b1aa - Fixed the r-tree usch that latches are released in case of failures. by salsubaiee · 13 years ago
  93. c476921 Ignored Eclipse metadata files by vinayakb · 13 years ago
  94. d426a0f Removed leafFrame, interiorFrame, and metaFrame parameters from methods that can internally create frames using factories, e.g., create(), createOpContext(), etc. by alexander.behm · 13 years ago
  95. e8fc473 Merged hyracks_dev_next into this branch. Fixed a bug in the BTree interior node where deletion would happen incorrectly if that node was the root, and if was last existing key was deleted. by alexander.behm · 13 years ago
  96. f46fefa Updated version of branch to 0.2.0-SNAPSHOT by vinayakb · 13 years ago
  97. cb018a8 Changed type of LSN in tree-index pages from int to long. by alexander.behm · 13 years ago
  98. fdaa9b0 Removed return value from split method in ITreeIndexFrame because it was not used anywhere. by alexander.behm · 13 years ago
  99. 095f63d Cleaned some more and added some Javadocs. by alexander.behm · 13 years ago
  100. d0a8c78 Fixed RTree after removing MultiComparator from split API in ITreeIndexFrame. by alexander.behm · 13 years ago