Abstract: Portions of a multidimensional index for a database table may be selectively scanned for processing queries. A query may be received for a database table with a multidimensional index. A range of the multidimensional index may be identified for processing the query. Items mapped to different portions of the query may be scanned to apply the query. Some portions adjacent to a scanned portion may be skipped upon a determination that the adjacent portion does not include items that can satisfy the query. A result based on the scan operations can be provided in response to the query.
Type:
Grant
Filed:
May 4, 2017
Date of Patent:
June 8, 2021
Assignee:
Amazon Technologies, Inc.
Inventors:
Zachary Paul Slayton, Matthew S. Canterbury
Abstract: A requirements-traceability system extracts and classifies project requirements stored in a set of source documents. If a source document is unstructured, such as a natural-language word-processing file, the system uses a self-learning or cognitive natural-language tool to inferentially infer requirements in that document. Each requirement may be composed of more detailed sub-requirements in parent-child relationships. Requirements are reclassified into a standardized classification scheme and stored in a standardized hierarchical data structure in which each level corresponds to a requirement's relative degree of granularity. The tree is updated whenever requirements are revised, allowing users and downstream applications to bidirectionally trace each requirement's ancestors and descendants and to review and audit revision histories of the project's entire requirements hierarchy.
Type:
Grant
Filed:
November 13, 2018
Date of Patent:
January 5, 2021
Assignee:
International Business Machines Corporation
Inventors:
Luan Rodrigues De Oliveira, Gerhardt J. Scriven, Fabiana Carvalho Landgraf