Gitiles
Code Review
Sign In
asterix-gerrit.ics.uci.edu
/
asterixdb
/
38c6578e6f4553da0642ece102fca2b8c0fa9a48
38c6578
Implemented dataflow components for length-partitioned inverted indexes. Added integration test.
by alexander.behm
· 12 years ago
bbf3930
Changed partitioning field in length-partitioned inverted indexes from integer to short.
by alexander.behm
· 12 years ago
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
676b811
Merged hyracks_lsm_tree r2465:r2483.
by alexander.behm
· 12 years ago
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
23055f7
Implemented length-partitioned LSM inverted index. Still some cleanup needed.
by alexander.behm
· 12 years ago
5161d80
Implemented in-memory component for length-partitioned inverted indexes.
by alexander.behm
· 12 years ago
ff528ab
Refactored code for better sharing. Added new test for on-disk component of length-partitioned inverted index.
by alexander.behm
· 12 years ago
f7cd295
Merged hyracks_lsm_tree r2452:r2463.
by alexander.behm
· 12 years ago
0e13a7d
Implemented bulk loading and basic search for the on-disk components of length-partitioned inverted indexes.
by alexander.behm
· 12 years ago
30f655a
merged hyracks_asterix_stabilization -r 2431:2450 to hyracks_lsm_tree
by kisskys
· 12 years ago
b353b6d
changes of adding missing merge piece for reflecting index nested loop join
by kisskys
· 12 years ago
bc3cf1c
changes to handle null pointer exception when creating OPTracker
by kisskys
· 12 years ago
b9ae24a
Checkpointing progress on implementing a length-partitioned inverted index.
by alexander.behm
· 12 years ago
051c550
First steps in preparing the inverted-index testing framework to deal with length partitioning.
by alexander.behm
· 12 years ago
0b7985a
Some generalizations to support length filtering.
by alexander.behm
· 12 years ago
cda31b7
Created branch for adding a special fuzzy inverted index that incorporates length filtering.
by alexander.behm
· 12 years ago
54cd073
merged hyracks_asterix_stabilization -r1947:2431 to hyracks_lsm_tree
by kisskys
· 12 years ago
ef5d900
changes for adding proper search/modification callbacks
by kisskys
· 12 years ago
fcc53e1
removed COMMIT PhysicalOperatorTag
by kisskys
· 12 years ago
d06bc45
Checkpoint towards introducing a CommitOperator which implements IOperatorExtension interface
by kisskys
· 12 years ago
e6df8f1
Fixed a few remaining issues regarding closing of OS file handles.
by alexander.behm
· 12 years ago
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
b37b40c
Interface change to accommodate Asterix' need to properly set LSNs in merged components.
by alexander.behm
· 12 years ago
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
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
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
13fc5e4
Fixed a space calculation bug in the the btree interior frame split. Formatted the code.
by salsubaiee
· 12 years ago
3dc682dc
Another round of interface changes for the operation tracker.
by alexander.behm
· 12 years ago
f4827cf
Changed operation tracker interface and implementations.
by alexander.behm
· 12 years ago
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
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
568d40a
Modified operation callback to include the after image in before().
by alexander.behm
· 12 years ago
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
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
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
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
a87bf5e
Cleaning the rtree interior frame code.
by salsubaiee
· 12 years ago
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
a8b74c8
added NOOP indexOperation
by kisskys
· 12 years ago
a8d9a98
removed unnecessary retrying of inserts code from LSMHarness and ILSMIndexes;
by zheilbron
· 12 years ago
07e6bee
made naming of ILSMIndexAccessor implementations consistent;
by zheilbron
· 12 years ago
c544195
updated versions to 0.2.2-SNAPSHOT
by zheilbron
· 12 years ago
d974a5b
merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree
by zheilbron
· 12 years ago
949579a
added IInMemoryFreePageManager & IInMemoryBufferCache interfaces
by zheilbron
· 12 years ago
ca7f68d
Removed unused package edu.uci.ics.hyracks.storage.am.common.lifecycle;
by zheilbron
· 12 years ago
e697b12
fixed a bug which appears in linux, but not in Mac.
by kisskys
· 12 years ago
d8fc672
replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface
by kisskys
· 12 years ago
dd94f3a
adding missing files
by kisskys
· 12 years ago
739d652
continuing implementing the local resource repository
by kisskys
· 12 years ago
80ef1d4
allowed operation callback methods to throw an exception
by zheilbron
· 12 years ago
3558be6
checkpoint of the local resource repository
by kisskys
· 12 years ago
bf43701
removed spinlock in ReferenceCountingOperationTracker in favor of condition variable
by zheilbron
· 12 years ago
09ff0db
renamed IIndexOpContext and its methods for clarity
by zheilbron
· 12 years ago
c7904fe
added classes which should have been added previous commit.
by kisskys
· 12 years ago
8fb2baa
checkpoint of the local resource repository
by kisskys
· 12 years ago
1340ff9
another checkpoint for the local resource repository
by kisskys
· 12 years ago
822c2cb
checkpoint of implementing the local resource repository
by kisskys
· 12 years ago
a761518
started implementing local resource repository which stores an indexProvider which is required for local crash recovery.
by kisskys
· 12 years ago
2c92bb9
merged hyracks_asterix_stablilization(r 1907:1913) to hyracks_lsm_tree. This fixes the hang case bug in asterix_lsm_stabilization.
by kisskys
· 12 years ago
5063fee
added cancel() operation callback method to ISearchOperationCallback to allow for releasal of locks when the reconciled tuple is not found after unlatch and retraverse dance
by zheilbron
· 12 years ago
7935098
exposed IHyracksTaskContext to op callbacks through IOperationCallbackProvider
by zheilbron
· 12 years ago
07afe45
merged hyracks_asterix_stabilization r1904:1907
by zheilbron
· 12 years ago
601fbbc
exposed interface for supplying LSM RTree with a linearizer
by zheilbron
· 12 years ago
15eccd8
merged hyracks_asterix_stabilization -r 1876:1904
by zheilbron
· 12 years ago
d543d53
changed IndexDropOperatorDescriptor to inherit from AbstractTreeIndexOpDesc which dataflowhelpers require
by zheilbron
· 12 years ago
fba23a3
fixed bug in jaccard occurrence threshold computation to always return a positive (non-zero) value
by zheilbron
· 12 years ago
a2789c4
fixed bug in index lifecycle: create() clears the in-memory state of an index instance as it should
by zheilbron
· 12 years ago
2747e4b
fixed minor lifecycle bug in LSM search cursors--properly close even if not used for a search
by zheilbron
· 12 years ago
f2218d0
increased default multithreading level for index tests (temporary fix to avoid divide by zero error)
by zheilbron
· 12 years ago
ef3a003
Minor cleanup.
by alexander.behm
· 12 years ago
dcd80ce
Fixed cleanup of files/dirs in lsm inverted index tests.
by alexander.behm
· 12 years ago
654d979
More cleaning. Got rid of an unecessary interface.
by alexander.behm
· 12 years ago
097aa7e
More index operator cleanup for better code sharing with the lsm inverted index.
by alexander.behm
· 12 years ago
b0ceb85
modified provider and factory interfaces to allow access to hyracks task context
by zheilbron
· 12 years ago
86000c3
set ignore properties
by zheilbron
· 12 years ago
b4fd49d
Tweaked search parameters.
by alexander.behm
· 12 years ago
ef46264
Reintegrated hyracks_inverted_index_updates_new. The inverted index is done (apart from minor cleaning).
by alexander.behm
· 12 years ago
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
7660d93
Properly Using op callbacks in the lsm inverted index.
by alexander.behm
· 12 years ago
0e98fbe
Adapted inverted index lifecycle calls to latest interfaces.
by alexander.behm
· 12 years ago
bb906dc
Merged hyracks_lsm_tree r1860:1879.
by alexander.behm
· 12 years ago
18c13d5
Removed superfluous tests. Tweaked testing parameters.
by alexander.behm
· 12 years ago
48c3238
merged hyracks_asterix_stabilization r1829:1876
by zheilbron
· 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
dbdc0b4
Forgot a file.
by alexander.behm
· 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
573d565
Further improved lsm-inverted-index tests. Added configuration parameters to AccessMethodsTestConfig.
by alexander.behm
· 12 years ago
53f8bc8
Added tests for gram-based indexes, and hashed tokens.
by alexander.behm
· 12 years ago
13401ad
Improved and fixed a few bugs in the lsm inverted index tests.
by alexander.behm
· 12 years ago
c809639
Another bugfix.
by alexander.behm
· 12 years ago
a34f2c8
Small bugfix related to pinning/unpinning papes properly.
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
Next »