公开(公告)号：EP1616252A4

公开(公告)日：2010-12-29

申请号：EP04779289

申请日：2004-07-26

申请人： MICROSOFT CORP

发明人： DUTTA TANMOY ,  CUNNINGHAM CONOR ,  STEFANI STEFANO ,  CHANDER GIRISH ,  HANSON ERIC N

IPC分类号： G06F7/00 ,  G06F20060101 ,  G06F12/00 ,  G06F12/14 ,  G06F17/00 ,  G06F17/30 ,  G06F21/00

CPC分类号： G06F21/6227 ,  G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99939

公开(公告)号：EP1609095A4

公开(公告)日：2009-11-18

申请号：EP04779580

申请日：2004-07-29

申请人： MICROSOFT CORP

发明人： CUNNINGHAM CONOR J ,  HANSON ERIC N ,  JOSHI MILIND M ,  GALINDO-LEGARIA CESAR A ,  WAAS FLORIAN M

IPC分类号： G06F7/00 ,  G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30451 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

公开(公告)号：EP1604261A4

公开(公告)日：2008-08-06

申请号：EP04779707

申请日：2004-07-29

申请人： MICROSOFT CORP

发明人： CUNNINGHAM CONOR J ,  VENKATESH RAMACHANDRAN ,  HANSON ERIC N ,  RATHAKRISHAN BALAJI ,  STEFANI STEFANO ,  SURNA ALEKSANDRAS ,  BLAKELEY JOSE A ,  SEELIGER OLIVER NICHOLAS

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99942 ,  Y10S707/99944

摘要： 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.

摘要翻译： 高效的分层搜索基于对象类型。 通过预先计算附加信息并将其存储在快速查找结构中，可以快速识别满足对象检索请求的对象。 此外，也可以使用这种技术来避免商店中的操作对象水合。 此外，可以利用数据库统计结构（如直方图）来估计合格对象的数量，而不必检查每个对象。