Clone Tools
  • last updated 18 mins ago
Constraints
Constraints: committers
 
Constraints: files
Constraints: dates
Improved and fixed a few bugs in the lsm inverted index tests.

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

  1. … 9 more files in changeset.
Another bugfix.

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

Small bugfix related to pinning/unpinning papes properly.

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

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

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

  1. … 14 more files in changeset.
Merged hyracks_lsm_tree r1846:r1858.

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

  1. … 3 more files in changeset.
Dealing with deleted keys in search cursors. Tests to follow.

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

Minor bugfix.

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

Significantly simplified LSMInvertedIndexSearchCursor in preparation to dealing with deletes.

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

Minor cleanup for better code sharing.

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

  1. … 1 more file in changeset.
Added basic lsm-inverted-index delete test that validates the index using a range search cursor (sort-merges multiple components and removes deleted entries). Still need to remove deleted entries during regular inverted index searches.

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

  1. … 3 more files in changeset.
Added delete test for in-memory inverted index (only adding key to LSM buddy BTree can lead to false positives, practically impossible to test). Fixed a bug in the counting BTree cursor when dealing with empty pages due to deletes.

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

  1. … 11 more files in changeset.
First steps to getting delete working.

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

  1. … 4 more files in changeset.
Implemented lsm-inverted-index merge. Added test.

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

  1. … 14 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. … 6 more files in changeset.
Made changes to inverted index ops according to Zach's latest changes to index lifecycle management.

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

Added range search cursor for on-disk inverted index in preparation for implementing merge.

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

  1. … 2 more files in changeset.
Minor cleanup.

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

Simplified a bunch of inverted-index interfaces. Added lsm inverted index search test.

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

  1. … 4 more files in changeset.
Added bulk loader for lsm inverted index and test (no multi-bulk-load test yet).

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

  1. … 1 more file in changeset.
Added lsm inverted index insert test based on new testing framework.

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

  1. … 14 more files in changeset.
Almost done with flush operation of lsm inverted index.

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

Added component finalizer for lsm inverted index. Started to implement corresponding index file manager.

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

  1. … 13 more files in changeset.
Started working on the lifecycle stuff for the LSM inverted index.

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

Cleaned up more old tests.

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

  1. … 3 more files in changeset.
Added basic search test for in-memory inverted index based on new framework. Fixed a few bugs in the in-memory inverted list cursor.

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

  1. … 3 more files in changeset.
Added first inverted-index search test based on new testing framework. Found and fixed a few bugs.

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

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

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

  1. … 16 more files in changeset.
Added prefix-search capability for sorted sets of CheckTuples to enable comparing inverted indexes against a baseline inverted index.

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

  1. … 4 more files in changeset.
Started implementation of InvertedIndexTestContext.

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

  1. … 23 more files in changeset.
Moved files.

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