发明授权
- 专利标题: Type path indexing
- 专利标题(中): 键入路径索引
-
申请号: US11244018申请日: 2005-10-05
-
公开(公告)号: US07379927B2公开(公告)日: 2008-05-27
- 发明人: Conor J. Cunningham , Ramachandran Venkatesh , Eric N. Hanson
- 申请人: Conor J. Cunningham , Ramachandran Venkatesh , Eric N. Hanson
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Woodcock Washburn LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Efficient hierarchical searching is based on object type. By pre-computing additional information and storing it in a fast-lookup structure, it is possible to quickly identify objects that satisfy an object retrieval request. Furthermore, it is also possible to use this technique to avoid object hydration for operations in the store. Moreover, it is possible to leverage database statistical structures such as histograms to estimate the number of qualifying objects without having to examine each object.
公开/授权文献
- US20060041574A1 Type path indexing 公开/授权日:2006-02-23