Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / bb36205a5e302c72448e4ae5170bed9104e9d86e
  1. bb36205 merged hyracks_lsm_tree into branch -r2707:2751 by salsubaiee · 12 years ago
  2. 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
  3. 9bdd380 added force/undo operations to the lsm indexes; enabled proper logging callbacks for secondary indexes by zheilbron · 12 years ago
  4. 27ac9d9 changes towards recovery by kisskys · 12 years ago
  5. 6c149f3 Fixed a bug in the lsm btree file manager. by salsubaiee · 12 years ago
  6. 6330ee5 changes towards recovery by kisskys · 12 years ago
  7. aadfa06 merged hyracks_lsm_tree into branch -r2702:2707 by salsubaiee · 12 years ago
  8. b8073f3 fixed bug that caused merge operations not to cleanup merged components by zheilbron · 12 years ago
  9. 81d2b6b Integrated bloom filters with LSM-BTree during flushes, merges, and bulkload. All tests pass except the merge test due to what it seems a bug in the cleanup after merges if there are no search threads accessing the disk components. Next is to use bloom filters during search and also with other lsm indexes. by salsubaiee · 12 years ago
  10. 4ae39f6 Removed binary files that were added by mistake in the previous commit. by salsubaiee · 12 years ago
  11. 8912c19 Fixed couple of bugs, added minor optimizations, and added more tests. by salsubaiee · 12 years ago
  12. 78737fa Merged hyracks_lsm_tree into branch -r2668:2702. by salsubaiee · 12 years ago
  13. 61a2442 added option to conditionally flush an LSM index when it is being deactivated; added missing file from previous commit by zheilbron · 12 years ago
  14. 874c474 added proper IO Opcallback for when LSM indexes are deactivatd by zheilbron · 12 years ago
  15. 8161789 added some comments while reviewing the IndexLifecycleManager by zheilbron · 12 years ago
  16. 21e672a Added bloom filter implementation. Additional extensive testing is still needed. by salsubaiee · 12 years ago
  17. 4100d48 major reworking of all lsm indexes with respect to synchronization and interfacing with the lsmharness by zheilbron · 12 years ago
  18. 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
  19. 4d63fc0 creating a branch to add bloom filters to lsm indexes. by salsubaiee · 12 years ago
  20. 091dab5 Rename ImmediateScheduler to SynchronousScheduler; by zheilbron · 12 years ago
  21. c1fdccc minor cleanup: fixed typo; swapped sync objects for sync on 'this' by zheilbron · 12 years ago
  22. 5195427 getWrite/ReadDevices returns Set instead of List; by zheilbron · 12 years ago
  23. 2e6edf5 merged the creation and scheduling of flushes and merge IO operations to a single call by zheilbron · 12 years ago
  24. b652d52 removed flush controller; ILSMIndex replaces the functionality by zheilbron · 12 years ago
  25. 367564e Allowing LSM file managers to be initialized with a starting IO device index. Using that mechanism, the first disk component of the i-th partition of an Asterix LSM index is written on the i-th IO device (further components are assigned to IO devices in a round robin fashion). by alexander.behm · 12 years ago
  26. 20a817c * The cleanup of the merged components in the LSM indexes is now the responsibility of either: the last existing search thread (in case the merge process is over and there are still search threads accessing the merged components), or the merge thread itself (in case the merge process is over and there are no search threads accessing the merged components). * Allowed concurrent merges to occur at the same time instead of the old design which only allowed one merge process at a time per LSM index. by salsubaiee · 12 years ago
  27. 8934d96 Merged hyracks_asterix_stabilization r2564:r2569. by alexander.behm · 12 years ago
  28. 327341b Merged hyracks_asterix_stabilization r2462:r2562. by alexander.behm · 12 years ago
  29. c4ca146 Restored interface that was mitakenly deleted in r2552. by alexander.behm · 12 years ago
  30. 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
  31. 717e063 Removed two unnecessary methods from the file manager interface. by salsubaiee · 12 years ago
  32. 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
  33. d59755e Minor amendment to my multicomparator changes. by alexander.behm · 12 years ago
  34. 1e4fef7 Reintegrated hyracks_multicomparator_opt. Thanks for the review, Sattam. by alexander.behm · 12 years ago
  35. da370f6 Finished implementing performance-optimized MultiComparators. by alexander.behm · 12 years ago
  36. 672a59c Created branch for optimizing comparison-heavy index searches with simplified MultiComparators. by alexander.behm · 12 years ago
  37. e2e312b Added search modifiers that were moved from Asterix. by alexander.behm · 12 years ago
  38. 2833a11 fixed null pointer exception during undo for rollback by kisskys · 12 years ago
  39. 85011f4 Small beauty fixes. by alexander.behm · 12 years ago
  40. a0bf80e Added different physical operator tag for fuzzy (length-partitioned) inverted indexes. by alexander.behm · 12 years ago
  41. 89ca03f Reintegrated hyracks_lsm_length_filter. by alexander.behm · 12 years ago
  42. 8388fd8 Minor fix. by alexander.behm · 12 years ago
  43. 38c6578 Implemented dataflow components for length-partitioned inverted indexes. Added integration test. by alexander.behm · 12 years ago
  44. bbf3930 Changed partitioning field in length-partitioned inverted indexes from integer to short. by alexander.behm · 12 years ago
  45. 71ffa45 Changed the search algorithm for in-memory length-partitioned inverted indexes to only latch one inverted list at a time. by alexander.behm · 12 years ago
  46. 676b811 Merged hyracks_lsm_tree r2465:r2483. by alexander.behm · 12 years ago
  47. 8611a83 Fixed a bug introduced in r2413 that leadto LSM searches being executed as 'try' operations. This caused searchers not to wait for flushes, which violates our current CC protocol, and ultimately lead to hanging threads. by alexander.behm · 12 years ago
  48. 23055f7 Implemented length-partitioned LSM inverted index. Still some cleanup needed. by alexander.behm · 12 years ago
  49. 5161d80 Implemented in-memory component for length-partitioned inverted indexes. by alexander.behm · 12 years ago
  50. ff528ab Refactored code for better sharing. Added new test for on-disk component of length-partitioned inverted index. by alexander.behm · 12 years ago
  51. f7cd295 Merged hyracks_lsm_tree r2452:r2463. by alexander.behm · 12 years ago
  52. 0e13a7d Implemented bulk loading and basic search for the on-disk components of length-partitioned inverted indexes. by alexander.behm · 12 years ago
  53. 30f655a merged hyracks_asterix_stabilization -r 2431:2450 to hyracks_lsm_tree by kisskys · 12 years ago
  54. b353b6d changes of adding missing merge piece for reflecting index nested loop join by kisskys · 12 years ago
  55. bc3cf1c changes to handle null pointer exception when creating OPTracker by kisskys · 12 years ago
  56. b9ae24a Checkpointing progress on implementing a length-partitioned inverted index. by alexander.behm · 12 years ago
  57. 051c550 First steps in preparing the inverted-index testing framework to deal with length partitioning. by alexander.behm · 12 years ago
  58. 0b7985a Some generalizations to support length filtering. by alexander.behm · 12 years ago
  59. cda31b7 Created branch for adding a special fuzzy inverted index that incorporates length filtering. by alexander.behm · 12 years ago
  60. 54cd073 merged hyracks_asterix_stabilization -r1947:2431 to hyracks_lsm_tree by kisskys · 12 years ago
  61. ef5d900 changes for adding proper search/modification callbacks by kisskys · 12 years ago
  62. fcc53e1 removed COMMIT PhysicalOperatorTag by kisskys · 12 years ago
  63. d06bc45 Checkpoint towards introducing a CommitOperator which implements IOperatorExtension interface by kisskys · 12 years ago
  64. e6df8f1 Fixed a few remaining issues regarding closing of OS file handles. by alexander.behm · 12 years ago
  65. ded4ffe Fixed issue in LSM indexes where OS file handles would not be closed properly if destroy() was called after deactivate(). This issue caused 'too many open files' during the Asterix runtime tests on a 32-bit Ubuntu. by alexander.behm · 12 years ago
  66. b37b40c Interface change to accommodate Asterix' need to properly set LSNs in merged components. by alexander.behm · 12 years ago
  67. 642df06 Added LSM insert/delete operator that uses 'try' operations and partial flushing of Hyracks frames to avoid deadlocks with LSM component flushes. by alexander.behm · 12 years ago
  68. e5a55aa Added 'try' versions of LSM index operations to allow their caller to avoid potential deadlocks involving LSM flushes. by alexander.behm · 12 years ago
  69. 2fcbbcf Changed lsm io operation callback such that actions can be taken before and after executing the operation. This mechanism is going to be used by Asterix to inject the last lsn into components. by alexander.behm · 12 years ago
  70. 13fc5e4 Fixed a space calculation bug in the the btree interior frame split. Formatted the code. by salsubaiee · 12 years ago
  71. 3dc682dc Another round of interface changes for the operation tracker. by alexander.behm · 12 years ago
  72. f4827cf Changed operation tracker interface and implementations. by alexander.behm · 12 years ago
  73. dade609 Changed operation tracker to include an externally called completeOperation() for finally declaring an operation inactive on an lsm index. by alexander.behm · 12 years ago
  74. 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
  75. 568d40a Modified operation callback to include the after image in before(). by alexander.behm · 12 years ago
  76. 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
  77. b770379 Made the deleteDirs() method more robust. That method is used to make sure LSM indexes start off a clean directory, and in some cases files were not deleted properly. by alexander.behm · 12 years ago
  78. 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
  79. 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
  80. a87bf5e Cleaning the rtree interior frame code. by salsubaiee · 12 years ago
  81. 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
  82. a8b74c8 added NOOP indexOperation by kisskys · 12 years ago
  83. a8d9a98 removed unnecessary retrying of inserts code from LSMHarness and ILSMIndexes; by zheilbron · 12 years ago
  84. 07e6bee made naming of ILSMIndexAccessor implementations consistent; by zheilbron · 12 years ago
  85. c544195 updated versions to 0.2.2-SNAPSHOT by zheilbron · 12 years ago
  86. d974a5b merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree by zheilbron · 12 years ago
  87. 949579a added IInMemoryFreePageManager & IInMemoryBufferCache interfaces by zheilbron · 12 years ago
  88. ca7f68d Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; by zheilbron · 12 years ago
  89. e697b12 fixed a bug which appears in linux, but not in Mac. by kisskys · 12 years ago
  90. d8fc672 replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface by kisskys · 12 years ago
  91. dd94f3a adding missing files by kisskys · 12 years ago
  92. 739d652 continuing implementing the local resource repository by kisskys · 12 years ago
  93. 80ef1d4 allowed operation callback methods to throw an exception by zheilbron · 12 years ago
  94. 3558be6 checkpoint of the local resource repository by kisskys · 12 years ago
  95. bf43701 removed spinlock in ReferenceCountingOperationTracker in favor of condition variable by zheilbron · 12 years ago
  96. 09ff0db renamed IIndexOpContext and its methods for clarity by zheilbron · 12 years ago
  97. c7904fe added classes which should have been added previous commit. by kisskys · 12 years ago
  98. 8fb2baa checkpoint of the local resource repository by kisskys · 12 years ago
  99. 1340ff9 another checkpoint for the local resource repository by kisskys · 12 years ago
  100. 822c2cb checkpoint of implementing the local resource repository by kisskys · 12 years ago