Clone Tools
  • last updated 10 mins 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

    • -54
    • +0
    ./RTreeNSMInteriorFrameFactory.java
  1. … 1798 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

  1. … 3 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. … 9 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

  1. … 1 more file in changeset.
Cleaning the rtree interior frame code.

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

  1. … 1 more file in changeset.
- 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. … 5 more files in changeset.
Reintegrated hyracks_rtree_bulkload.

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

    • -0
    • +342
    ./RStarTreePolicy.java
    • -0
    • +116
    ./RTreeComputationUtils.java
    • -0
    • +236
    ./RTreePolicy.java
    • -0
    • +20
    ./RTreePolicyType.java
  1. … 120 more files in changeset.
instrumented rtree with modification callbacks and provided plumbing for opcallbacks to indexes

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

  1. … 21 more files in changeset.
fixed rare case bug with update in btree and cleaned up an interface

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

  1. … 5 more files in changeset.
- Fixed various bugs in the RTree concurrency control protocol which caused some searchers to miss some nodes due to concurrent splits. - Fixed a bug in the unordered slot manager, and also reduced number of copy operations in the process of splitting a node. - Fixed a bug in the LSMRTree search cursor that causes deadlocks due to incorrect BTree cursors resets. - Fixed a minor bug in the LSMRTree merge. - Applied the new file naming scheme for LSMRTree based on timestamp intervals. - Added RTree and LSMRTree multi-threading test framework. - Some code refactoring in the RTree frames. - Code cleaning.

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

  1. … 32 more files in changeset.
- Fixed a bug in the LSMRTree search cursor which caused returning corrputed tuples. - Fixed a rare bug in the unordered slot manager when a page has not tuples. - Fixed a bug that caused the printTree method to not work properly. - Minor bug fixes and code cleaning.

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

  1. … 4 more files in changeset.
Fixed thread-concurrency issues in tree indexes due to IBinaryComparator not being thread safe anymore.

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

  1. … 49 more files in changeset.
Avoiding some object construction in LSM-BTree.

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

  1. … 9 more files in changeset.
merge hyracks_dev_next r847:977

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

  1. … 148 more files in changeset.
* Created new projects for the LSM-Rtree. * Added test files. * Refactored some code. * Fixed couple of bugs in the r-tree code.

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

  1. … 25 more files in changeset.
Fixed NC memory leak. Fixed duplicate job cleanup. Cleaned up data treatment in Hyracks

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

  1. … 134 more files in changeset.
Fixed major bug after changing the lsns from int to long

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

- Fixed the r-tree usch that latches are released in case of failures. - Fixed an offset bug in the r-tree frame.

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

  1. … 2 more files in changeset.
Changed type of LSN in tree-index pages from int to long.

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

  1. … 12 more files in changeset.
Removed return value from split method in ITreeIndexFrame because it was not used anywhere.

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

  1. … 8 more files in changeset.
Cleaned some more and added some Javadocs.

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

  1. … 7 more files in changeset.
Fixed RTree after removing MultiComparator from split API in ITreeIndexFrame.

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

  1. … 3 more files in changeset.
Removed MultiComparator from compact API call in ITreeIndexFrame.

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

  1. … 27 more files in changeset.
Removed MultiComparator from more API calls in ITreeIndexFrame.

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

  1. … 14 more files in changeset.
Removed MultiComparator from insert API in TreeIndexFrame.

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

  1. … 14 more files in changeset.
Made IPrimitiveValueProviders an RTree internal thing for better encapsulation. Also removed them from MultiComparator in my quest to clean up the MultiComparator.

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

    • -5
    • +11
    ./RTreeNSMInteriorFrameFactory.java
  1. … 46 more files in changeset.
Preparing to clean up MultiComparator. Removed all references to MultiComparator.getFieldCount().

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

  1. … 21 more files in changeset.
Removed temporary TODOs in RTree.

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

Fixed RTree after cleaning up TreeIndex interfaces. Fixed bugs in the BTree while doing more cleaning.

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

  1. … 23 more files in changeset.
Recreating changes from hyracks_transactions_fix branch and hyracks_btree_updates branch in this branch created off of hyracks_dev_next.

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

    • -682
    • +600
    ./RTreeNSMInteriorFrame.java
    • -16
    • +18
    ./RTreeNSMInteriorFrameFactory.java
  1. … 31 more files in changeset.