Paged Inverted Index
    2.
    发明申请

    公开(公告)号:US20170154061A1

    公开(公告)日:2017-06-01

    申请号:US14954736

    申请日:2015-11-30

    Applicant: SAP SE

    Abstract: Disclosed herein are system and method embodiments for generating a paged inverted index. An embodiment is generated by storing a first data structure and the second data structure in a plurality of pages, where the plurality of pages are stored in the one or more memories. The first data structure is stored in the plurality of pages and includes a plurality of value identifiers, where a value identifier corresponds to an offset. The second data structure stored in the plurality of pages includes a plurality of row positions, wherein a row position is at a location that corresponds to the offset in the first data structure and identifies a position of row in a table that stores data associated with the value ID.

Patent Agency Ranking