The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 10, 2012
Filed:
Apr. 29, 2008
Minglong Shao, Sunnyvale, CA (US);
Andrew Leung, Pleasanton, CA (US);
Shankar Pasupathy, Sunnyvale, CA (US);
Timothy Clayton Bisson, San Jose, CA (US);
Minglong Shao, Sunnyvale, CA (US);
Andrew Leung, Pleasanton, CA (US);
Shankar Pasupathy, Sunnyvale, CA (US);
Timothy Clayton Bisson, San Jose, CA (US);
NetApp, Inc., Sunnyvale, CA (US);
Abstract
Embodiments of the present invention provide mechanisms that overcome limitations of existing indexes by creating two-dimensional (2D) spatial indexes to quickly locate data containers that match two or more predicates. This is accomplished by representing metadata attributes describing a data container as dimensions in a 2D space so that a data container can be expressed as a point or a cell in a 2D space with coordinates being a pair of values of the selected attributes. A space filling curve is used to traverse the 2D space and convert each pair of the 2D coordinates to a single space filling curve value. A 2D spatial index is then created based on the computed space filling curve values so that one value can be associated with one or more points (data containers) in the index. Advantageously, the created spatial index provides for searching and processing fewer metadata entries, thereby decreasing the time typically used to search for data.