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:
Oct. 20, 2015
Filed:
Jun. 17, 2008
Atanas Georgiev Koralski, Redmond, WA (US);
Atanas Georgiev Koralski, Redmond, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Data is commonly stored in multidimensional arrays. Users and computer applications may request or interact with the data objects. As larger amounts of data are stored, the resources used to maintain and manipulate the data increase. An effective way to manage resources is to operate on an index of ranges that identify selected data within a multidimensional array. The index of ranges is associated with only a subset of data objects, instead of the entire multidimensional array. A range may comprise multiple dimensions (e.g. row and column) that are indexed by start and end indexes. Using the index of ranges to access data is efficient because the index of ranges is kept in sorted order, allowing for a binary search for locating and accessing specified data within the multidimensional array. The index of ranges is updated to reflect operations within the multidimensional array, such as, selecting new data or removing data, for example.