发明名称 Scalable selection management
摘要 Architecture for handling large data selections with small and substantially constant memory footprints. The architecture facilitates the creation of sets of data objects (e.g., rows) of a data source based on selection of the data objects. The set structures can be defined according to a range (span) of data objects selected and a pattern of the objects selected. These set structures are then saved in memory, rather than the data objects, to provide optimized memory usage. In a database implementation, the solution stores the set representation (the structure) in nearly a constant amount of memory, regardless of the number of rows in the grid, and regardless of the number of rows selected. Memory usage can be proportional to the number of discontinuous spans of rows selected by the user. Structures in memory can be consolidated, replaced, or eliminated dynamically as the user changes row selections and pattern criteria.
申请公布号 US9223814(B2) 申请公布日期 2015.12.29
申请号 US200812275211 申请日期 2008.11.20
申请人 MICROSOFT TECHNOLOGY LICENSING, LLC 发明人 Karunakaran Rajeev V.;Huang Rou-Peng;Barvo Pablo;Yang Mark Xiaohong
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人 Akhter Julie Kane;Chinagudabha Raghu;Minhas Micky
主权项 1. A computer-implemented selection management system, comprising: memory for storing set structures representing selected data objects; and a processor for executing computer-executable components including: a selection component for listing rows of data objects returned as query results from a data source and creating a set of data objects based on a selection from the listing of data objects of rows of data objects selected by a user for presentation;a definition component for defining a set structure for the set of data objects, the set structure representing selected rows of data objects as a range of the selected rows of data objects and a pattern of the selected rows of data objects;a storage component for storing the set structure for the set of data objects in the memory, wherein memory usage to store the set structure for the set of data objects is proportional to a number of discontinuous ranges of the selected rows of data objects in the set structure, and wherein the selected data objects are not stored in the memory; anda composition component for changing composition of the set structure for the set of data objects in the memory as the user changes the selected rows of data objects.
地址 Redmond WA US