Gitiles
Code Review Sign In
asterix-gerrit.ics.uci.edu / asterixdb / bb906dc3a20194b6a8271d9011156d319b177289 / hyracks-storage-am-common
  1. bb906dc Merged hyracks_lsm_tree r1860:1879. by alexander.behm · 12 years ago
  2. 409cced ensured all tree index operators that implement IFrameWriter properly implement IFrameWriter by zheilbron · 12 years ago
  3. 8e74f38 changed lifecycle manager to account for memory decrease only if deactivate succeeds by zheilbron · 12 years ago
  4. f8e7f24 Fixed incorrect sharing of inverted-list builder causing the multi-threaded tests to break. Finished multi-threading tests. by alexander.behm · 12 years ago
  5. 444f112 revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata) by zheilbron · 12 years ago
  6. f1b046a Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go. by alexander.behm · 12 years ago
  7. 512869d Checkpointing lsm-inverted-index multi thread test. Still needs some debugging. by alexander.behm · 12 years ago
  8. 53f8bc8 Added tests for gram-based indexes, and hashed tokens. by alexander.behm · 12 years ago
  9. 6740195 Fixed deletion protocol in the lsm-inverted-index. The in-memory deleted-keys BTree now only contains keys referring to on-disk components. Deletions that refer to documents in the in-memory inverted index are physically removed from there, and no entry to the deleted-keys BTree is made. This behavior seems necessary to avoid a pathological case of 'lost deletes' to on-disk components (more details in comments of the code). by alexander.behm · 12 years ago
  10. d07dfe0 Merged hyracks_lsm_tree r1846:r1858. by alexander.behm · 12 years ago
  11. a851201 reverted r1844 by zheilbron · 12 years ago
  12. 17bbe81 Implemented lsm inverted index range search cursor that is used in merges. by alexander.behm · 12 years ago
  13. 46c8945 Merged hyracks_lsm_tree r1838:r1844. by alexander.behm · 12 years ago
  14. 7a4ac20 added interface for deferring the closing of indexes by zheilbron · 12 years ago
  15. ddcb83d Now using two different methods of comparing actual and expected inverted-index contents to exercise more features. by alexander.behm · 12 years ago
  16. e5d39b1 Added range search cursor for on-disk inverted index in preparation for implementing merge. by alexander.behm · 12 years ago
  17. 99cab5b Added lsm inverted index insert test based on new testing framework. by alexander.behm · 12 years ago
  18. 78ebcd3 Added basic search test for in-memory inverted index based on new framework. Fixed a few bugs in the in-memory inverted list cursor. by alexander.behm · 12 years ago
  19. 5d7a0e1 Added first inverted-index search test based on new testing framework. Found and fixed a few bugs. by alexander.behm · 12 years ago
  20. 167b6ce Added validation of on-disk inverted index. Added bulk-load test for on-disk inverted index, and insert test for in-memory inverted index based on a new testing framework. by alexander.behm · 12 years ago
  21. cb667d0 Started implementation of InvertedIndexTestContext. by alexander.behm · 12 years ago
  22. 8cc1214 Added data files for document generation. by alexander.behm · 12 years ago
  23. 1636c05 Added document generator for creating random documents (driven by a dictionary file) whose tokens are zipf distributed. This will be the basis for a unified inverted-index testing framework. by alexander.behm · 12 years ago
  24. ef10d07 More cleaning and prepwork. by alexander.behm · 12 years ago
  25. b099505 Improved design and significantly reduced object creation of in-memory inverted index. by alexander.behm · 12 years ago
  26. dda3d7a got rid of the IndexRegistry since it is replaced by the index lifecycle manager by zheilbron · 12 years ago
  27. b5f8322 added LRU strategy to index lifecycle manager by zheilbron · 12 years ago
  28. 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
  29. 3b89343 added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree by zheilbron · 12 years ago
  30. 2c65eae added documentation for operation callbacks and removed extraneous callback call by zheilbron · 12 years ago
  31. 43cc425 added IIndex (index lifecycle) documentation and improved clarity of lifecycle related exception messages by zheilbron · 12 years ago
  32. 1406147 shallow code cleanup for btrees while cataloging todos by zheilbron · 12 years ago
  33. d75365d split flush and merge into two-part calls to allow for IO scheduling 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. fa6b1c5 moved opcallbacks out of dataflowhelpers and did some minor cleanup by zheilbron · 12 years ago
  37. c8fbea0 changed iinIIndex.open and IIndex.close to activate and deactive, respectively by zheilbron · 12 years ago
  38. 7d88c67 instrumented btree and lsmbtree with search opcallback calls by zheilbron · 12 years ago
  39. f91d247 changed index drop operator to be consistent with create operator by zheilbron · 12 years ago
  40. 4b74391 merged hyracks_asterix_stabilization r1634:1651 by zheilbron · 12 years ago
  41. a165d0a implemented proper (and uniform) lifecycle management for all indexes by zheilbron · 12 years ago
  42. 552c66b Implemented a HashMultiSet for maintaining the expected results in the R-Tree and LSM R-Tree tests. Dramatically reduces the time for tests. by alexander.behm · 12 years ago
  43. dd439f9 forgot file on previous commit by zheilbron · 12 years ago
  44. 6087964 refactored index interfaces to allow proper lifecycle management by zheilbron · 12 years ago
  45. d891d7f merged hyracks_asterix_stabilization r1596:1599 by zheilbron · 12 years ago
  46. 621f01e Changed all indexes to use the new bulkload interface by zheilbron · 12 years ago
  47. 375d5ab added a mechanism to set resourceId to operationCallback by kisskys · 12 years ago
  48. f8d00bd6 added IIndexArtifactMap interface in order to support permanent resourceIds by kisskys · 12 years ago
  49. 21bfc73 undo the revision r1582 in order not to change the interface of IIndexOperatorDescriptor and all sub-concrete-classes by kisskys · 12 years ago
  50. 68dc82e Reintegrated hyracks_rtree_bulkload. by alexander.behm · 12 years ago
  51. ee27ab9 added IIndexArtifactMap interface to generate permanent resourceId and changed IIndexOperatorDescriptor to deal with the IIndexArtifactMap by kisskys · 12 years ago
  52. 3e5d0c73 instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes by zheilbron · 12 years ago
  53. 0723998 instrumented btree and insertupdatedelete operator with modification opcallback calls by zheilbron · 12 years ago
  54. f081de2 refactored opcallback interfaces and touchpoints by zheilbron · 12 years ago
  55. 112770a fixed rare case bug with update in btree and cleaned up an interface by zheilbron · 12 years ago
  56. 2b5c3f7 Merged hyracks_asterix_stabilization r1491:r1544. by alexander.behm · 12 years ago
  57. 165465d merged hyracks_asterix_stabilization r1453:1468 by zheilbron · 12 years ago
  58. b1ee09f merged hyracks_asterix_stabilization r1440:1453 by zheilbron · 12 years ago
  59. 3dd54f5 Removed dependencies on hyracks-control-nc. by alexander.behm · 13 years ago
  60. f987cc5 Fixed some pom files that got messed up in previous merge by zheilbron · 13 years ago
  61. e74da94 merged r1274:1322 from hyracks_dev_next by zheilbron · 13 years ago
  62. acce7c3 reverted to r1326 by zheilbron · 13 years ago
  63. ea80af0 Changed the resourceId(which was fileId) value into a persistent value. by kisskys · 13 years ago
  64. 3c7c22e Abstracted away fileIDs from indexregistry; now use indexIDs by zheilbron · 13 years ago
  65. 5287de0 Using btree upsert in lsmbtree by zheilbron · 13 years ago
  66. 890182a Implemented BTree upsert. Using callback interface for logging. by alexander.behm · 13 years ago
  67. db954e0 Added operation callback interface that allows pre/post inspection of tuples when operation performed on index by zheilbron · 13 years ago
  68. 5a23956 - Merged interface changes from hyracks_inverted_index_updates by zheilbron · 13 years ago
  69. e9de7b8 Cleaned up BTree integration tests. Added LSM-BTree integration tests. by alexander.behm · 13 years ago
  70. 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
  71. 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
  72. b8d3483 Changed scope of JUnit dependency from test to compile to resolve compilation issues. by alexander.behm · 13 years ago
  73. 43382db Simplifying tree operators in preparation of LSM tree operators. by alexander.behm · 13 years ago
  74. 0364b85 Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open(). by alexander.behm · 13 years ago
  75. 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
  76. 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
  77. 47e886f Fixed a race in the datagen thread, reported by Sattam. by alexander.behm · 13 years ago
  78. 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
  79. b3892c8 Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass). by alexander.behm · 13 years ago
  80. 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
  81. e7aaf0d - Added LSMRTree test framework. by salsubaiee · 13 years ago
  82. 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
  83. 29b492c Merged hyracks_dev_next r1079:r1126. by alexander.behm · 13 years ago
  84. 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
  85. 9e75ac2 - Refactored the BTree and LSMBTree test framework code. by salsubaiee · 13 years ago
  86. 6faa8c4 Created a test framework for the RTree and added the corresponding tests. by salsubaiee · 13 years ago
  87. b452678 Fleshed out multi-threaded BTree tests a little more. by alexander.behm · 13 years ago
  88. f39a6b6 Added multi-threading test framework for tree indexes. Still need to implement concrete tests. by alexander.behm · 13 years ago
  89. 07769de Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore. by alexander.behm · 13 years ago
  90. 6052f6f Modified TreeIndexDropOperator to use IIndex interface instead of ITreddIndex by ramangrover29 · 13 years ago
  91. 05316c1 - Fixed merging bug. by salsubaiee · 13 years ago
  92. e0e9332 Removed left-sibling link from BTree leaves. by alexander.behm · 13 years ago
  93. 184f71f Added test for LSMBTree tuple writers and references. Found and fixed a bug where antimatter tuples used more space than necessary. by alexander.behm · 13 years ago
  94. 61defab - Added LSM-RTree merge operation with correct concurrency managment. by salsubaiee · 13 years ago
  95. 64fa2da Avoiding some object construction in LSM-BTree. by alexander.behm · 13 years ago
  96. bc852d8 Fixed delete for LSM-BTree. All LSM-BTree tests pass. by alexander.behm · 13 years ago
  97. 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
  98. 58ecb02 Finished generic test framework for ordered indexes (currently for BTree and LSMBTree). Ported BTree tests to the new framework. by alexander.behm · 13 years ago
  99. 1371816 Added ILSMFileNameManager to properly handle the lifecycle of LSM files. Added its implementation for LSM-BTrees with corresponding test. Implemented LSMTree open() using its file name manager. by alexander.behm · 13 years ago
  100. 24dd85c Fixed lsm-tree exceptions. Started to refactor BTree tests for sharing with LSM-BTree. by alexander.behm · 13 years ago