公开(公告)号：CN101436192B

公开(公告)日：2011-03-16

申请号：CN200710192738.2

申请日：2007-11-16

Applicant: 国际商业机器公司

Inventor： 王晨 ,  闫莺 ,  马力 ,  潘越

IPC: G06F17/30

CPC classification number: G06F17/30451

Abstract: 本发明公开了一种用于优化针对垂直存储式数据库的查询的方法和设备。数据库中的条目被分成若干分区，每个分区具有表示所述分区中的条目的分区签名。该方法包括：将从用户接收的第一查询分解为多个第一子查询；按照与产生所述分区签名的方式相对应的方式，为每个第一子查询产生签名；通过将每个第一子查询的签名分别与所有分区的分区签名进行比较，获得与该第一子查询匹配的所有分区；基于所述匹配的分区，重写由第一子查询转换而来的第二子查询，以得到重写的第二子查询；以及组合针对所有第一子查询的重写的第二子查询来形成第二查询，以便利用该第二查询执行对所述数据库的查询。利用本发明，可以极大地提高数据库的查询效率。

公开(公告)号：CN101436192A

公开(公告)日：2009-05-20

申请号：CN200710192738.2

申请日：2007-11-16

Applicant: 国际商业机器公司

Inventor： 王晨 ,  闫莺 ,  马力 ,  潘越

IPC: G06F17/30

CPC classification number: G06F17/30451

Abstract: 本发明公开了一种用于优化针对垂直存储式数据库的查询的方法和设备。数据库中的条目被分成若干分区，每个分区具有表示所述分区中的条目的分区签名。该方法包括：将从用户接收的第一查询分解为多个第一子查询；按照与产生所述分区签名的方式相对应的方式，为每个第一子查询产生签名；通过将每个第一子查询的签名分别与所有分区的分区签名进行比较，获得与该第一子查询匹配的所有分区；基于所述匹配的分区，重写由第一子查询转换而来的第二子查询，以得到重写的第二子查询；以及组合针对所有第一子查询的重写的第二子查询来形成第二查询，以便利用该第二查询执行对所述数据库的查询。利用本发明，可以极大地提高数据库的查询效率。