一种高维环境中资源分配问题的查询方法专利登记公告

专利名称：一种高维环境中资源分配问题的查询方法

摘要：本发明公开了一种高维环境中资源分配问题的查询方法。该方法将每一个物体用高维环境中的一个高维点和两个附加参数来表示。然后将每个物体所对应的高维点通过一种降维技术映射成一个一维空间中的键值，并用一个B+树将所有物体对应的一维键值和附加参数索引在内存中。在查询处理前，根据资源分配问题的查询物体的查询条件将资源分配问题转化一维空间中的键值区间。在查询处理时，采用“最佳优先”的方法访问B+树，并用分配标记值来控制B+树的访问何时终止，从而查询结束。本发明利用了数据库和信息检索的现有研究和实现成果，基于已有的降维方法

专利类型：发明专利

专利号：CN201110437148.8

专利申请（专利权）人：浙江大学

专利发明（设计）人：寿黎但;陈刚;陈珂;胡天磊;马春洋

主权项：一种高维环境中资源分配问题的查询方法，其特征在于采用以下步骤实现：1）将每一个物体，用高维环境中的一个高维点和两个附加参数来表示；2）将步骤1)中得到的每一个物体所对应的高维点通过降维方法转化成一个一维键值；3）用B+树方法将步骤1)和步骤2)中得到的所有物体对应的一维键值和附加参数索引在内存中；4）在查询处理前，根据查询物体的查询条件，将资源分配问题转化为一个一维的键值区间；5）在查询处理时，采用“最佳优先”的方法访问步骤3)中得到的B+树；6）用分配标记值来控制步骤5)中B+树的访问终止，从而查询结束

专利地区：浙江