hyracks-storage-am-rtree

Clone Tools
  • last updated a few minutes ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
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

  1. … 1792 more files in changeset.
Minor changes in the index's dataflow operators to pass bloom filter information.

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

  1. … 38 more files in changeset.
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

  1. … 61 more files in changeset.
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

  1. … 25 more files in changeset.
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.

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

Added exception handling in the rtree bulkload, to release all latches in case the bulkload failed. The btree bulkload already does that.

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

  1. … 2 more files in changeset.
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

  1. … 49 more files in changeset.
changes of adding missing merge piece for reflecting index nested loop join

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

changes to handle null pointer exception when creating OPTracker

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

  1. … 2 more files in changeset.
merged hyracks_asterix_stabilization -r1947:2431 to hyracks_lsm_tree

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

  1. … 22 more files in changeset.
Changed operation tracker interface and implementations.

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

  1. … 72 more files in changeset.
Split IOperationCallbackProvider into ISearchOperationCallbackFactory and IModificationOperationCallbackFactory since we are going to have a variety of implementations for them in Asterix.

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

  1. … 42 more files in changeset.
Modified operation callback to include the after image in before().

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

  1. … 24 more files in changeset.
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.

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

  1. … 7 more files in changeset.
Changed the RTree and RStarTree split algorithms to do double split if the new tuple cannot fit. All test cases pass.

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

Cleaning the rtree interior frame code.

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

- 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. - Removed unused code from the rtree frames.

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

  1. … 4 more files in changeset.
merged hyracks_asterix_stabilization -r1913:1947 to hyracks_lsm_tree

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

  1. … 62 more files in changeset.
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

  1. … 25 more files in changeset.
replaced the IIndexArtifactMap interface with the ILocalResourceRepository interface

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

  1. … 46 more files in changeset.
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

  1. … 35 more files in changeset.
More cleaning. Got rid of an unecessary interface.

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

  1. … 5 more files in changeset.
More index operator cleanup for better code sharing with the lsm inverted index.

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

  1. … 17 more files in changeset.
Minor fixes.

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

  1. … 2 more files in changeset.
Switched inverted-index operators to lsm-inverted-index. Minor cleaning for better code sharing.

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

  1. … 41 more files in changeset.
revamped index lifecycle management interfaces to allow for more flexibility (needed in asterix for metadata)

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

  1. … 19 more files in changeset.
reverted r1844

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

  1. … 45 more files in changeset.
Implemented lsm inverted index range search cursor that is used in merges.

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

  1. … 9 more files in changeset.
added interface for deferring the closing of indexes

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

  1. … 45 more files in changeset.
More cleaning and prepwork.

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

  1. … 61 more files in changeset.