asterixdb/hyracks-storage-am-lsm-rtree/src/main/java/edu/uci/ics/hyracks/storage/am/lsm/rtree

impls

Clone Tools

Stats

Commits this week: 0
Total Committers: 3
Last Commit:
Commits this week: 0

Lines of code count not available

Commit Activity

Commits By Day In Week
52 week commits volume
Commits By Day In Week
Commits by day
Commits By Day In Week
Commits by hour
Commits By Hour In Day
Commit calendar
 

Most active committers (90 days)

loading
loading
  • last updated 15 mins ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
Friday 01 Mar 2013
8:26 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

new branch for merging lsm and fullstack

git-svn-id: https://hyracks.googlecode.com/svn/branches/fullstack_lsm_staging@3014 123451ca-8445-de46-9d55-352943316053

Options
    • -357
    • +0
    ./AbstractLSMRTree.java
    • -474
    • +0
    ./LSMRTree.java
    • -143
    • +0
    ./LSMRTreeAbstractCursor.java
    • -53
    • +0
    ./LSMRTreeComponentFactory.java
    • -144
    • +0
    ./LSMRTreeCursorInitialState.java
    • -229
    • +0
    ./LSMRTreeFileManager.java
    • -77
    • +0
    ./LSMRTreeFlushOperation.java
    • -43
    • +0
    ./LSMRTreeImmutableComponent.java
    • -92
    • +0
    ./LSMRTreeMergeOperation.java
    • -56
    • +0
    ./LSMRTreeMutableComponent.java
    • -104
    • +0
    ./LSMRTreeOpContext.java
    • -124
    • +0
    ./LSMRTreeSearchCursor.java
    • -152
    • +0
    ./LSMRTreeSortedCursor.java
    • -434
    • +0
    ./LSMRTreeWithAntiMatterTuples.java
    • -43
    • +0
    ./LSMRTreeWithAntiMatterTuplesComponentFactory.java
  16. … 1792 more files in changeset.
Wednesday 20 Feb 2013
2:14 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

Fixed a bug in the lsm-btree range search cursor where "proceed" is called unnecessarily twice for the first tuple that satisfy the search predicate. Modified the existing search call back test case to cover the fix of locking anti-matter tuples.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2948 123451ca-8445-de46-9d55-352943316053

Options
    • -11
    • +0
    ./LSMRTreeWithAntiMatterTuplesSearchCursor.java
  2. … 2 more files in changeset.
Saturday 16 Feb 2013
1:20 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

Minor changes based on Zack's code review.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2942 123451ca-8445-de46-9d55-352943316053

Options
    • -2
    • +0
    ./LSMRTreeAbstractCursor.java
  2. … 2 more files in changeset.
Friday 15 Feb 2013
3:02 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

Fixed the issue of not locking in-memory anti-mattered tuples in the LSM_BTree range cursor which may result in reading un-committed data.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2931 123451ca-8445-de46-9d55-352943316053

Options
    • -0
    • +45
    ./LSMRTreeWithAntiMatterTuplesSearchCursor.java
  2. … 6 more files in changeset.
Friday 08 Feb 2013
6:53 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

Fixed a bug where the lsm rtree search cursor was not resetting correctly when it is closed and re-opened again. Minor variable renaming.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2881 123451ca-8445-de46-9d55-352943316053

Options
    • -4
    • +4
    ./LSMRTreeAbstractCursor.java
    • -14
    • +20
    ./LSMRTreeSearchCursor.java
    • -3
    • +3
    ./LSMRTreeSortedCursor.java
Friday 01 Feb 2013
6:23 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

All lsm indexes (BTree, RTree, and inverted index) are now using bloom filters whenever possible.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree_bloom_filter@2776 123451ca-8445-de46-9d55-352943316053

Options
    • -11
    • +6
    ./AbstractLSMRTree.java
    • -65
    • +97
    ./LSMRTree.java
    • -11
    • +26
    ./LSMRTreeAbstractCursor.java
    • -3
    • +10
    ./LSMRTreeComponentFactory.java
    • -13
    • +55
    ./LSMRTreeFileManager.java
    • -164
    • +0
    ./LSMRTreeFlushCursor.java
    • -1
    • +9
    ./LSMRTreeFlushOperation.java
    • -1
    • +9
    ./LSMRTreeImmutableComponent.java
    • -2
    • +9
    ./LSMRTreeMergeOperation.java
    • -3
    • +2
    ./LSMRTreeSearchCursor.java
    • -3
    • +2
    ./LSMRTreeSortedCursor.java
    • -23
    • +17
    ./LSMRTreeWithAntiMatterTuples.java
    • -1
    • +2
    ./LSMRTreeWithAntiMatterTuplesComponentFactory.java
    • -0
    • +164
    ./LSMRTreeWithAntiMatterTuplesFlushCursor.java
    • -4
    • +5
    ./TreeTupleSorter.java
  16. … 47 more files in changeset.
Tuesday 29 Jan 2013
9:12 pm

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

merged hyracks_lsm_tree into branch -r2707:2751

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree_bloom_filter@2752 123451ca-8445-de46-9d55-352943316053

Options
    • -8
    • +8
    ./AbstractLSMRTree.java
    • -3
    • +3
    ./LSMRTree.java
    • -3
    • +3
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 1 more file in changeset.
8:34 pm

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree_bloom_filter@2751 123451ca-8445-de46-9d55-352943316053

Options
    • -8
    • +11
    ./LSMRTree.java
    • -6
    • +9
    ./LSMRTreeWithAntiMatterTuples.java
  3. … 24 more files in changeset.
6:28 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

added force/undo operations to the lsm indexes; enabled proper logging callbacks for secondary indexes

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2740 123451ca-8445-de46-9d55-352943316053

Options
    • -8
    • +8
    ./AbstractLSMRTree.java
    • -3
    • +3
    ./LSMRTree.java
    • -3
    • +3
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 9 more files in changeset.
Friday 25 Jan 2013
9:48 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree_bloom_filter@2706 123451ca-8445-de46-9d55-352943316053

Options
    • -1
    • +1
    ./AbstractLSMRTree.java
    • -1
    • +1
    ./LSMRTree.java
    • -6
    • +7
    ./LSMRTreeFileManager.java
    • -4
    • +7
    ./LSMRTreeFlushOperation.java
    • -3
    • +9
    ./LSMRTreeMergeOperation.java
    • -6
    • +5
    ./LSMRTreeWithAntiMatterTuples.java
    • -0
    • +126
    ./LSMRTreeWithAntiMatterTuplesFileManager.java
  8. … 24 more files in changeset.
Wednesday 23 Jan 2013
7:46 am

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

added option to conditionally flush an LSM index when it is being deactivated; added missing file from previous commit

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2702 123451ca-8445-de46-9d55-352943316053

Options
    • -10
    • +12
    ./AbstractLSMRTree.java
    • -8
    • +7
    ./LSMRTree.java
    • -2
    • +7
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 4 more files in changeset.
Tuesday 22 Jan 2013
11:49 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

added proper IO Opcallback for when LSM indexes are deactivatd

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2701 123451ca-8445-de46-9d55-352943316053

Options
    • -4
    • +6
    ./AbstractLSMRTree.java
    • -2
    • +3
    ./LSMRTree.java
    • -2
    • +4
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 63 more files in changeset.
Friday 18 Jan 2013
7:33 am

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

major reworking of all lsm indexes with respect to synchronization and interfacing with the lsmharness

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2681 123451ca-8445-de46-9d55-352943316053

Options
    • -38
    • +22
    ./AbstractLSMRTree.java
    • -69
    • +73
    ./LSMRTree.java
    • -1
    • +1
    ./LSMRTreeAbstractCursor.java
    • -60
    • +0
    ./LSMRTreeComponent.java
    • -1
    • +1
    ./LSMRTreeComponentFactory.java
    • -2
    • +8
    ./LSMRTreeFlushOperation.java
    • -0
    • +35
    ./LSMRTreeImmutableComponent.java
    • -1
    • +1
    ./LSMRTreeMergeOperation.java
    • -0
    • +56
    ./LSMRTreeMutableComponent.java
    • -1
    • +13
    ./LSMRTreeOpContext.java
    • -1
    • +1
    ./LSMRTreeSearchCursor.java
    • -1
    • +1
    ./LSMRTreeSortedCursor.java
    • -66
    • +65
    ./LSMRTreeWithAntiMatterTuples.java
    • -1
    • +1
    ./LSMRTreeWithAntiMatterTuplesComponentFactory.java
  15. … 53 more files in changeset.
Sunday 30 Dec 2012
11:32 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

minor cleanup: fixed typo; swapped sync objects for sync on 'this'

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2612 123451ca-8445-de46-9d55-352943316053

Options
    • -2
    • +2
    ./LSMRTreeFlushOperation.java
    • -3
    • +3
    ./LSMRTreeMergeOperation.java
  3. … 8 more files in changeset.
8:54 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

getWrite/ReadDevices returns Set instead of List; RTree IO operations now also returns buddy btree devices; hid merge/flush behind internal interface;

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2611 123451ca-8445-de46-9d55-352943316053

Options
    • -4
    • +6
    ./LSMRTree.java
    • -14
    • +14
    ./LSMRTreeFlushOperation.java
    • -14
    • +13
    ./LSMRTreeMergeOperation.java
    • -3
    • +4
    ./LSMRTreeWithAntiMatterTuples.java
  5. … 11 more files in changeset.
12:55 am

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

merged the creation and scheduling of flushes and merge IO operations to a single call

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2610 123451ca-8445-de46-9d55-352943316053

Options
    • -1
    • +1
    ./AbstractLSMRTree.java
    • -3
    • +4
    ./LSMRTree.java
    • -3
    • +4
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 16 more files in changeset.
Saturday 29 Dec 2012
9:46 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

removed flush controller; ILSMIndex replaces the functionality

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2609 123451ca-8445-de46-9d55-352943316053

Options
    • -5
    • +4
    ./AbstractLSMRTree.java
    • -5
    • +4
    ./LSMRTree.java
    • -6
    • +4
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 68 more files in changeset.
Tuesday 11 Dec 2012
11:29 pm

alexander.behm <alexander.behm@123451ca-8445-de46-9d55-352943316053>

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).

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2585 123451ca-8445-de46-9d55-352943316053

Options
    • -2
    • +3
    ./LSMRTreeFileManager.java
  2. … 14 more files in changeset.
Friday 07 Dec 2012
7:32 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

* 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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2573 123451ca-8445-de46-9d55-352943316053

Options
    • -0
    • +31
    ./AbstractLSMRTree.java
    • -18
    • +11
    ./LSMRTree.java
    • -2
    • +6
    ./LSMRTreeAbstractCursor.java
    • -33
    • +17
    ./LSMRTreeComponent.java
    • -17
    • +19
    ./LSMRTreeCursorInitialState.java
    • -1
    • +1
    ./LSMRTreeSearchCursor.java
    • -2
    • +3
    ./LSMRTreeSortedCursor.java
    • -16
    • +13
    ./LSMRTreeWithAntiMatterTuples.java
    • -2
    • +2
    ./LSMRTreeWithAntiMatterTuplesSearchCursor.java
  10. … 22 more files in changeset.
Friday 30 Nov 2012
5:50 am

salsubaiee <salsubaiee@123451ca-8445-de46-9d55-352943316053>

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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2552 123451ca-8445-de46-9d55-352943316053

Options
    • -144
    • +73
    ./AbstractLSMRTree.java
    • -108
    • +125
    ./LSMRTree.java
    • -0
    • +76
    ./LSMRTreeComponent.java
    • -0
    • +46
    ./LSMRTreeComponentFactory.java
    • -35
    • +0
    ./LSMRTreeComponentFinalizer.java
    • -34
    • +25
    ./LSMRTreeFileManager.java
    • -5
    • +5
    ./LSMRTreeMergeOperation.java
    • -91
    • +122
    ./LSMRTreeWithAntiMatterTuples.java
    • -0
    • +42
    ./LSMRTreeWithAntiMatterTuplesComponentFactory.java
    • -1
    • +2
    ./RTreeFactory.java
  11. … 40 more files in changeset.
Thursday 01 Nov 2012
4:45 am

alexander.behm <alexander.behm@123451ca-8445-de46-9d55-352943316053>

Fixed a few remaining issues regarding closing of OS file handles.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2419 123451ca-8445-de46-9d55-352943316053

Options
    • -1
    • +1
    ./LSMRTreeWithAntiMatterTuples.java
  2. … 1 more file in changeset.
4:07 am

alexander.behm <alexander.behm@123451ca-8445-de46-9d55-352943316053>

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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2418 123451ca-8445-de46-9d55-352943316053

Options
    • -1
    • +1
    ./LSMRTree.java
  2. … 5 more files in changeset.
Wednesday 31 Oct 2012
3:40 am

alexander.behm <alexander.behm@123451ca-8445-de46-9d55-352943316053>

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.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2412 123451ca-8445-de46-9d55-352943316053

Options
    • -1
    • +1
    ./AbstractLSMRTree.java
  2. … 9 more files in changeset.
Tuesday 30 Oct 2012
2:24 am

alexander.behm <alexander.behm@123451ca-8445-de46-9d55-352943316053>

Another round of interface changes for the operation tracker.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2405 123451ca-8445-de46-9d55-352943316053

Options
    • -4
    • +5
    ./LSMRTree.java
    • -2
    • +5
    ./LSMRTreeAbstractCursor.java
    • -2
    • +12
    ./LSMRTreeOpContext.java
    • -2
    • +4
    ./LSMRTreeSearchCursor.java
    • -3
    • +4
    ./LSMRTreeSortedCursor.java
    • -3
    • +4
    ./LSMRTreeWithAntiMatterTuples.java
    • -2
    • +8
    ./LSMRTreeWithAntiMatterTuplesSearchCursor.java
  8. … 18 more files in changeset.
Monday 29 Oct 2012
11:08 pm

alexander.behm <alexander.behm@123451ca-8445-de46-9d55-352943316053>

Changed operation tracker interface and implementations.

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@2404 123451ca-8445-de46-9d55-352943316053

Options
    • -3
    • +5
    ./AbstractLSMRTree.java
    • -4
    • +5
    ./LSMRTree.java
    • -1
    • +2
    ./LSMRTreeOpContext.java
    • -3
    • +5
    ./LSMRTreeWithAntiMatterTuples.java
  5. … 69 more files in changeset.
Thursday 04 Oct 2012
9:13 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

removed unnecessary retrying of inserts code from LSMHarness and ILSMIndexes; added ILSMIndexInternal interface that the ILSMHarness uses to talk to ILSMIndexes (internally) -- this allows properly exposed interfaces to an "outside" user;

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1954 123451ca-8445-de46-9d55-352943316053

Options
    • -5
    • +4
    ./AbstractLSMRTree.java
  2. … 5 more files in changeset.
8:24 pm

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

made naming of ILSMIndexAccessor implementations consistent; removed unused IIndexBulkloadContext interface; made AntimatterAwareTupleAccesor a singleton; miscellaneous cleanup in each of the ILSMIndex implementations;

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1953 123451ca-8445-de46-9d55-352943316053

Options
    • -10
    • +14
    ./AbstractLSMRTree.java
    • -2
    • +2
    ./LSMRTree.java
    • -2
    • +2
    ./LSMRTreeAbstractCursor.java
    • -4
    • +4
    ./LSMRTreeCursorInitialState.java
    • -4
    • +4
    ./LSMRTreeWithAntiMatterTuples.java
  6. … 13 more files in changeset.
Tuesday 02 Oct 2012
12:24 am

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

added IInMemoryFreePageManager & IInMemoryBufferCache interfaces

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1949 123451ca-8445-de46-9d55-352943316053

Options
    • -4
    • +7
    ./AbstractLSMRTree.java
    • -12
    • +14
    ./LSMRTree.java
    • -10
    • +12
    ./LSMRTreeWithAntiMatterTuples.java
  4. … 22 more files in changeset.
Monday 01 Oct 2012
4:16 am

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle; Removed usesless IndexType class; Removed duplicate copy of IExperimentRunner; Removed getIOManager() call from ILSMIndexFileManager; IIndexOperationContext: startOperation() --rename--> setOperation(); Changed ILSMIOOperationScheduler.scheduleOperation() to throw HyracksDataException;

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1946 123451ca-8445-de46-9d55-352943316053

Options
    • -9
    • +3
    ./AbstractLSMRTree.java
    • -3
    • +3
    ./LSMRTreeOpContext.java
  3. … 25 more files in changeset.
Wednesday 26 Sep 2012
4:58 am

zheilbron <zheilbron@123451ca-8445-de46-9d55-352943316053>

renamed IIndexOpContext and its methods for clarity

git-svn-id: https://hyracks.googlecode.com/svn/branches/hyracks_lsm_tree@1922 123451ca-8445-de46-9d55-352943316053

Options
    • -5
    • +5
    ./AbstractLSMRTree.java
    • -4
    • +4
    ./LSMRTree.java
    • -10
    • +10
    ./LSMRTreeOpContext.java
    • -3
    • +3
    ./LSMRTreeWithAntiMatterTuples.java
  5. … 33 more files in changeset.