Invention Grant
- Patent Title: System and method for storing and retrieving data from storage
- Patent Title (中): 用于从存储器存储和检索数据的系统和方法
-
Application No.: US12901160Application Date: 2010-10-08
-
Publication No.: US08407259B2Publication Date: 2013-03-26
- Inventor: Robert Andrew Connell
- Applicant: Robert Andrew Connell
- Applicant Address: CA Waterloo
- Assignee: Research In Motion Limited
- Current Assignee: Research In Motion Limited
- Current Assignee Address: CA Waterloo
- Agency: Blake, Cassels & Graydon LLP
- Agent Brett J. Slaney
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A system and method are provided which avoid the storage of multiple objects for a single entry in memory, in particular where the entry needs to be stored at least once anyway, a reusable data structure can be implemented which allows both easy and efficient use/reuse of Patricia tree components that are already in use. The data structure can be an integer built from a combination (e.g. concatenation) of a location where the corresponding string has been stored in memory, an offset for finding the word within the string, and a length for extracting all characters from the string that make up the word. Another data component can also be added, which can encode any other feature associated with the word such as a bias level for sorting multiple search results.
Public/Granted literature
- US20110093495A1 SYSTEM AND METHOD FOR STORING AND RETRIEVING DATA FROM STORAGE Public/Granted day:2011-04-21
Information query