Gitiles
Code Review
Sign In
asterix-gerrit.ics.uci.edu
/
asterixdb
/
ef46264424ecf189ba1f826f436c8c60c4ec5d01
/
hyracks-storage-am-common
6fdd1b0
Minor fixes.
by alexander.behm
· 12 years ago
0a335d6
More index operator cleanup.
by alexander.behm
· 12 years ago
c25df01
First phase of cleaning up index operators for better code sharing.
by alexander.behm
· 12 years ago
0acc2d6
Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing.
by alexander.behm
· 12 years ago
bb906dc
Merged hyracks_lsm_tree r1860:1879.
by alexander.behm
· 12 years ago
409cced
ensured all tree index operators that implement IFrameWriter properly implement IFrameWriter
by zheilbron
· 12 years ago
8e74f38
changed lifecycle manager to account for memory decrease only if deactivate succeeds
by zheilbron
· 12 years ago
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
444f112
revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata)
by zheilbron
· 12 years ago
f1b046a
Fixed a few multi-threading issues in the lsm-inverted-index. Still some more to go.
by alexander.behm
· 12 years ago
512869d
Checkpointing lsm-inverted-index multi thread test. Still needs some debugging.
by alexander.behm
· 12 years ago
53f8bc8
Added tests for gram-based indexes, and hashed tokens.
by alexander.behm
· 12 years ago
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
d07dfe0
Merged hyracks_lsm_tree r1846:r1858.
by alexander.behm
· 12 years ago
a851201
reverted r1844
by zheilbron
· 12 years ago
17bbe81
Implemented lsm inverted index range search cursor that is used in merges.
by alexander.behm
· 12 years ago
46c8945
Merged hyracks_lsm_tree r1838:r1844.
by alexander.behm
· 12 years ago
7a4ac20
added interface for deferring the closing of indexes
by zheilbron
· 12 years ago
ddcb83d
Now using two different methods of comparing actual and expected inverted-index contents to exercise more features.
by alexander.behm
· 12 years ago
e5d39b1
Added range search cursor for on-disk inverted index in preparation for implementing merge.
by alexander.behm
· 12 years ago
99cab5b
Added lsm inverted index insert test based on new testing framework.
by alexander.behm
· 12 years ago
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
5d7a0e1
Added first inverted-index search test based on new testing framework. Found and fixed a few bugs.
by alexander.behm
· 12 years ago
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
cb667d0
Started implementation of InvertedIndexTestContext.
by alexander.behm
· 12 years ago
8cc1214
Added data files for document generation.
by alexander.behm
· 12 years ago
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
ef10d07
More cleaning and prepwork.
by alexander.behm
· 12 years ago
b099505
Improved design and significantly reduced object creation of in-memory inverted index.
by alexander.behm
· 12 years ago
dda3d7a
got rid of the IndexRegistry since it is replaced by the index lifecycle manager
by zheilbron
· 12 years ago
b5f8322
added LRU strategy to index lifecycle manager
by zheilbron
· 12 years ago
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
3b89343
added validate() method for IIndexes. Currently only supported for BTree/LSM-BTree
by zheilbron
· 12 years ago
2c65eae
added documentation for operation callbacks and removed extraneous callback call
by zheilbron
· 12 years ago
43cc425
added IIndex (index lifecycle) documentation and improved clarity of lifecycle related exception messages
by zheilbron
· 12 years ago
1406147
shallow code cleanup for btrees while cataloging todos
by zheilbron
· 12 years ago
d75365d
split flush and merge into two-part calls to allow for IO scheduling
by zheilbron
· 12 years ago
f64599d
exposed interface for index lifecycle management and added naive first implementation
by zheilbron
· 12 years ago
594a3c4
more dataflow helper changes and cleanup to ease the introduction of index lifecycle management
by zheilbron
· 12 years ago
fa6b1c5
moved opcallbacks out of dataflowhelpers and did some minor cleanup
by zheilbron
· 12 years ago
c8fbea0
changed iinIIndex.open and IIndex.close to activate and deactive, respectively
by zheilbron
· 12 years ago
7d88c67
instrumented btree and lsmbtree with search opcallback calls
by zheilbron
· 12 years ago
f91d247
changed index drop operator to be consistent with create operator
by zheilbron
· 12 years ago
4b74391
merged hyracks_asterix_stabilization r1634:1651
by zheilbron
· 12 years ago
a165d0a
implemented proper (and uniform) lifecycle management for all indexes
by zheilbron
· 12 years ago
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
dd439f9
forgot file on previous commit
by zheilbron
· 12 years ago
6087964
refactored index interfaces to allow proper lifecycle management
by zheilbron
· 12 years ago
d891d7f
merged hyracks_asterix_stabilization r1596:1599
by zheilbron
· 12 years ago
621f01e
Changed all indexes to use the new bulkload interface
by zheilbron
· 12 years ago
375d5ab
added a mechanism to set resourceId to operationCallback
by kisskys
· 12 years ago
f8d00bd6
added IIndexArtifactMap interface in order to support permanent resourceIds
by kisskys
· 12 years ago
21bfc73
undo the revision r1582 in order not to change the interface of IIndexOperatorDescriptor and all sub-concrete-classes
by kisskys
· 12 years ago
68dc82e
Reintegrated hyracks_rtree_bulkload.
by alexander.behm
· 12 years ago
ee27ab9
added IIndexArtifactMap interface to generate permanent resourceId and changed IIndexOperatorDescriptor to deal with the IIndexArtifactMap
by kisskys
· 12 years ago
3e5d0c73
instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes
by zheilbron
· 12 years ago
0723998
instrumented btree and insertupdatedelete operator with modification opcallback calls
by zheilbron
· 12 years ago
f081de2
refactored opcallback interfaces and touchpoints
by zheilbron
· 12 years ago
112770a
fixed rare case bug with update in btree and cleaned up an interface
by zheilbron
· 12 years ago
2b5c3f7
Merged hyracks_asterix_stabilization r1491:r1544.
by alexander.behm
· 12 years ago
165465d
merged hyracks_asterix_stabilization r1453:1468
by zheilbron
· 12 years ago
b1ee09f
merged hyracks_asterix_stabilization r1440:1453
by zheilbron
· 12 years ago
3dd54f5
Removed dependencies on hyracks-control-nc.
by alexander.behm
· 13 years ago
f987cc5
Fixed some pom files that got messed up in previous merge
by zheilbron
· 13 years ago
e74da94
merged r1274:1322 from hyracks_dev_next
by zheilbron
· 13 years ago
acce7c3
reverted to r1326
by zheilbron
· 13 years ago
ea80af0
Changed the resourceId(which was fileId) value into a persistent value.
by kisskys
· 13 years ago
3c7c22e
Abstracted away fileIDs from indexregistry; now use indexIDs
by zheilbron
· 13 years ago
5287de0
Using btree upsert in lsmbtree
by zheilbron
· 13 years ago
890182a
Implemented BTree upsert. Using callback interface for logging.
by alexander.behm
· 13 years ago
db954e0
Added operation callback interface that allows pre/post inspection of tuples when operation performed on index
by zheilbron
· 13 years ago
5a23956
- Merged interface changes from hyracks_inverted_index_updates
by zheilbron
· 13 years ago
e9de7b8
Cleaned up BTree integration tests. Added LSM-BTree integration tests.
by alexander.behm
· 13 years ago
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
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
b8d3483
Changed scope of JUnit dependency from test to compile to resolve compilation issues.
by alexander.behm
· 13 years ago
43382db
Simplifying tree operators in preparation of LSM tree operators.
by alexander.behm
· 13 years ago
0364b85
Completed consistency checking for components of the LSM B-Tree and LSM R-Tree in open().
by alexander.behm
· 13 years ago
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
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
47e886f
Fixed a race in the datagen thread, reported by Sattam.
by alexander.behm
· 13 years ago
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
b3892c8
Fixed bug in checking expected results of disk-order scan in BTree tests (they still pass).
by alexander.behm
· 13 years ago
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
e7aaf0d
- Added LSMRTree test framework.
by salsubaiee
· 13 years ago
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
29b492c
Merged hyracks_dev_next r1079:r1126.
by alexander.behm
· 13 years ago
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
9e75ac2
- Refactored the BTree and LSMBTree test framework code.
by salsubaiee
· 13 years ago
6faa8c4
Created a test framework for the RTree and added the corresponding tests.
by salsubaiee
· 13 years ago
b452678
Fleshed out multi-threaded BTree tests a little more.
by alexander.behm
· 13 years ago
f39a6b6
Added multi-threading test framework for tree indexes. Still need to implement concrete tests.
by alexander.behm
· 13 years ago
07769de
Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore.
by alexander.behm
· 13 years ago
6052f6f
Modified TreeIndexDropOperator to use IIndex interface instead of ITreddIndex
by ramangrover29
· 13 years ago
05316c1
- Fixed merging bug.
by salsubaiee
· 13 years ago
e0e9332
Removed left-sibling link from BTree leaves.
by alexander.behm
· 13 years ago
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
61defab
- Added LSM-RTree merge operation with correct concurrency managment.
by salsubaiee
· 13 years ago
64fa2da
Avoiding some object construction in LSM-BTree.
by alexander.behm
· 13 years ago
bc852d8
Fixed delete for LSM-BTree. All LSM-BTree tests pass.
by alexander.behm
· 13 years ago
Next »