Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / 43cc425fff11056c544aa1a24b1918b81bf29414 / hyracks-storage-am-lsm-rtree
  1. 43cc425 added IIndex (index lifecycle) documentation and improved clarity of lifecycle related exception messages by zheilbron · 12 years ago
  2. 2392095 LSM indexes now flush upon deactivation (closing), fixing issue 65 by zheilbron · 12 years ago
  3. 4211425 fixed bug in lsm search cursors: reset properly resets the cursors by zheilbron · 12 years ago
  4. d75365d split flush and merge into two-part calls to allow for IO scheduling by zheilbron · 12 years ago
  5. 43126e2 renamed ILSMIOSchedulerProvider to ILSMIOOperationSchedulerProvider to be consistent by zheilbron · 12 years ago
  6. 258a885 abstracted flush and merge operations into lsm io operation for scheduling by zheilbron · 12 years ago
  7. f64599d exposed interface for index lifecycle management and added naive first implementation by zheilbron · 12 years ago
  8. 594a3c4 more dataflow helper changes and cleanup to ease the introduction of index lifecycle management by zheilbron · 12 years ago
  9. c8fbea0 changed iinIIndex.open and IIndex.close to activate and deactive, respectively by zheilbron · 12 years ago
  10. 7bbb2c1 fixing previous commit by zheilbron · 12 years ago
  11. 98657e0 changed in-memory buffer cache to have calls that explicitly allocate & deallocate (allow gc) by zheilbron · 12 years ago
  12. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 12 years ago
  13. 196c2c4 added lifecycle tests for rtrees, btrees, lsmbtrees, and lsmrtrees... resolving issue 9 by zheilbron · 12 years ago
  14. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 12 years ago
  15. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 12 years ago
  16. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 12 years ago
  17. 05f0aa0 Added flush controller and operation tracker interfaces for LSM indexes by zheilbron · 12 years ago
  18. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 12 years ago
  19. 3e5d0c73 instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes by zheilbron · 12 years ago
  20. 0723998 instrumented btree and insertupdatedelete operator with modification opcallback calls by zheilbron · 12 years ago
  21. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 12 years ago
  22. 81eb48f added merge policy and minor fixes to flush policy by zheilbron · 12 years ago
  23. 753f630 exposed flush policy interfaces properly to layers above by zheilbron · 12 years ago
  24. 9c6583f added LSM flush policy interface and dummy/naive impl for hyracks testing by zheilbron · 12 years ago
  25. 165465d merged hyracks_asterix_stabilization r1453:1468 by zheilbron · 12 years ago
  26. 3dd54f5 Removed dependencies on hyracks-control-nc. by alexander.behm · 13 years ago
  27. 816d042 Added in-memory sorting algorithm for the in memory RTree to be used prior to flushing. by salsubaiee · 13 years ago
  28. e74da94 merged r1274:1322 from hyracks_dev_next by zheilbron · 13 years ago
  29. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  30. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 13 years ago
  31. 5287de0 Using btree upsert in lsmbtree by zheilbron · 13 years ago
  32. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  33. b84584b Fixed superfluous file creation in LSM B-Tree and LSM R-Tree integration tests. by alexander.behm · 13 years ago
  34. 2f216e3 Finished readthrough and cosmetic cleanup of lsm-common package: by zheilbron · 13 years ago
  35. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  36. c8f86a6 Refactored the integration tests and added integration tests for the LSMRTree. by salsubaiee · 13 years ago
  37. 2661ec4 Added LSMRTree search operator. by salsubaiee · 13 years ago
  38. 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
  39. f09b683 Fixed a bug in the LSMRTree delete operation reported by Markus in issue 58. For each delete operation we need to make sure that we run a true in-memory RTree delete operation to avoid return duplicate keys in case of consequent inserts and deletes for the same tuple before flush occur. by salsubaiee · 13 years ago
  40. 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
  41. 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
  42. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  43. 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
  44. 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
  45. 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
  46. 44d7c07 Implemented new file naming scheme for LSM indexes based on timestamp intervals. Relying on the file names alone, an LSM index can always determine whether an LSM component is valid or not. Still TODO: Implement flushing/merging into a temp file, followed by an atomic rename upon success. by alexander.behm · 13 years ago
  47. 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
  48. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  49. eaebc0d Committed, so Alex can put some changes to avoid conflicts. by salsubaiee · 13 years ago
  50. 44637c1 - Fixed a bug in the LSMRTree search cursor which caused returning corrputed tuples. by salsubaiee · 13 years ago
  51. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  52. 5b706a5 Factored out thread-concurrency code of LSM-Trees into a common harness. Modified LSMBTree and LSMRTree to use the harness. by alexander.behm · 13 years ago
  53. 7b5eb1b Added copyright notice. by salsubaiee · 13 years ago
  54. b3f611f Bug fix. by salsubaiee · 13 years ago
  55. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  56. 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
  57. 61defab - Added LSM-RTree merge operation with correct concurrency managment. by salsubaiee · 13 years ago
  58. 59345d4 Added more test cases and did more cleaning. by salsubaiee · 13 years ago
  59. 59669d3 More of LSM-RTree clean up and bug fixes. by salsubaiee · 13 years ago
  60. 0ea799b Fixed package declarations and imports after renaming lsmtree to lsm. by alexander.behm · 13 years ago
  61. 02e9fbd Renamed lsmtree packages to lsm. by alexander.behm · 13 years ago
  62. 20fb7be Renaming lsmtree to lsm. First phase. by alexander.behm · 13 years ago[Renamed from hyracks-storage-am-lsmtree-rtree]
  63. 24dd85c Fixed lsm-tree exceptions. Started to refactor BTree tests for sharing with LSM-BTree. by alexander.behm · 13 years ago
  64. 77cf7e3 LSM-RTree cleanup by salsubaiee · 13 years ago
  65. dd5bb9d Started implementing a simple merge. by salsubaiee · 13 years ago
  66. fc84dc4 - Added search operation to the LSM-RTree by salsubaiee · 13 years ago
  67. f17eaaa Cleaned in-memory buffercache and freepagemanager. Added tests for them. by alexander.behm · 13 years ago
  68. ab03f27 Removed PageAllocationException. by alexander.behm · 13 years ago
  69. b6d5be1 Moving lsm test files into their appropriate projects. by alexander.behm · 13 years ago
  70. 14b46d0 Added in-memory buffercache with overflow. Created test projects for lsmtree-common and lsmtree-btree. by alexander.behm · 13 years ago
  71. 38e1385 Allowed the LSM-RTree to use on in-memory buffer cache for both the r-tree and b-tree by salsubaiee · 13 years ago
  72. bccebb5 * Created new projects for the LSM-Rtree. by salsubaiee · 13 years ago