使用模糊表达式进行查询制造技术

一种数据库检索系统，该系统包括：　　　　用于存储多个实体的装置；　　　　用于存储关于每个已存储实体的信息的装置；　　　　用于从用户接收以至少一种模糊表达式的形式的标准，以从存储的实体中选择实体的装置；　　　　用于将接收的标准转化为在存储信息中所使用的术语的装置；　　　　用于根据转化后的标准选择一系列实体的装置。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种查询信息的方法和装置，以及更具体的说，涉及使用模糊表达式从数据库查询信息的方法和装置。
技术介绍
因为计算机变的更加有效，而且购买和使用也更便宜，在计算机数据库中存储的数据量以惊人的速率增加。例如，计算机数据库会包括音乐集、视频内容、音频/视频内容、照片等。为了访问和使用在这些数据库中存储的数据，采用各种数据库检索技术。已知数据库检索技术主要根据音乐常规书目分类方案，例如搜索和查询音乐风格、乐器、表演者、作曲者等，或者将音乐信息看作基于文本的介质，例如关键字搜索。常规的方法需要将查询格式化为命名的属性和它们的相关值的逻辑表达式。然后，该查询的执行指定一特定实体集合，也就是，音乐记录。这些常规方法需要用户侧在音乐属性和它们各个值的领域知识。典型的查询是选择音乐风格并从该风格中选择音乐艺术家。基于文本的检索集中于将统计技术应用于诸如歌曲歌词的索引静态文本，并通过发现这些索引和用户查询的相似性解决关键字组成的用户查询。如果用户不熟悉或不知道这些音乐特性，用户必须求助于偶然的导航并在音乐集中搜索。而且，虽然许多人知道它们想看什么或听什么，但是他们不能将他们的请求表达或格式化为当前数据库检索技术需要的精确形式或术语。因此，对于数据库检索系统，这就需要通过允许用户使用模糊而自然的术语从数据库请求一项或多项，而提高系统的用户友好性。
技术实现思路
本专利技术的目的是通过提供一种使用模糊表达式查询数据库从数据库选择项的方法和装置来克服上述缺点。根据本专利技术实施例，公开了一种从数据库检索数据的方法和装置。在第一存储器中存储多个实体，并在第二存储器中存储关于每个已存储实体的信息。从用户接收以至少一种模糊表达式为形式的标准，以便从存储的实体中选择实体。将接收的标准转化为在存储信息中使用的术语。然后，根据转化的标准选择一系列实体。参考下述实施例阐明，本专利技术的这些和其他方面将更加清楚。附图说明将参考相应附图描述本专利技术，其中附图1表示其中会使用本专利技术实施例的教导的示例性系统的框图；附图2是根据本专利技术一个实施例，将自动演奏列表产生建模为约束问题的图表；附图3是根据本专利技术一个实施例，表示查询数据库方法的流程图；附图4是根据本专利技术一个实施例，表示语言变量“节奏”和相关值的示例的图表。具体实施例方式本专利技术给出了一种从数据库查询信息的新方法。虽然下面的描述会讨论关于音乐的音乐检索、音乐选择、音乐编辑和音乐排序目的查询信息，熟知本领域的人士会理解对于包含视频内容、音频/视频内容、照片等的数据库也能使用本专利技术。附图1表示可以用来利用本专利技术实施例的视频/音频自动点播机系统10。点播机系统10包括计算机11，该计算机可以是市场上可得的任何标准的数据处理器。计算机11的尺寸会取决于访问的数据库的尺寸、处理器12所需的其他功能和执行各种操作所需的速度。虽然为了方便以下描述，假设使用相同的计算机11转化从用户接收的术语并搜索数据库，并不是对本专利技术加以限制，并能使用不同处理器执行下述的不同功能。而且，计算机11包含用于从用户设置的术语发现诸如歌曲的存储数据序列的一种或多种已知算法。计算机11至少具有一个大的存储器13，其中存储将被搜索的数据库。存储器13可以是任何类型的大容量存储器。计算机11也能具有至少一个另外的存储设备14，其中以结构化形式存储在存储器13中存储的信息的元数据。根据主数据库存储器13的尺寸，存储器14具有适当的尺寸。存储器13和14可以是不同的存储设备或者也可以是同一存储设备的不同部分。在本专利技术实施例中，主数据库存储器13会包括实体集，例如音乐、视频内容、音频/视频内容、照片等。而且，在自动点播机系统中，存储器13会连接包含音乐压缩盘集合的压缩盘存储设备21。第二存储器14会包含用于表征数据库存储器13内每个实体的元数据。搜索算法使用元数据确定每个单个实体是否满足用户指定的标准。可以以多种方式产生元数据并存储在存储器14中，并不因此限制本专利技术。例如，当购买或获得实体时，元数据会伴随每个实体。例如，描述压缩盘上每首歌曲的元数据会存储在压缩盘上。当将压缩盘的歌曲转化到存储器13或添加到压缩存储介质21时，可以将元数据从压缩盘添加到存储器14。此外，用户能使用计算机11为添加到数据库存储器13的每个实体产生元数据。也能使用例如因特网将元数据从外部计算机下载到计算机11。可以使用多种标准输入设备16向计算机11提供信息。这些包括，但不限制于，键盘设备、鼠标或滚球输入、文本/图像扫描器、调制解调器、交互式显示器，来自其他系统的网络输入等。该系统的一个选择是包括用于向系统输入查询的麦克风的声音识别模块17。计算机11也可以具有多个标准输出设备18，例如显示器20、打印机、声音合成器、扬声器19等。根据本专利技术的一个实施例，如在麦克风中输入音乐片断的哼唱(humming)和轻敲声(tapping)提交查询。根据本专利技术的一个实施例，本专利技术表示多个查询机制、查询会话和交互方法的集成，以在音乐领域表示查询结果。可以将演奏列表的产生看作约束满足问题。简而言之，约束满足问题(CSPConstraint Satisfaction Problem)描述如下。给出可以从有限离散域和约束集获得值的变量集(或未知)。每个约束是在提供关于待解决问题的部分信息的变量子集上定义的逻辑关系或线性表达式。每个约束限制子集中的变量可以获得的值的组合。解决该问题的方法是发现值到变量的分配，以满足所有约束。也可以详细搜索满足所有约束的所有可能值的分配。约束的重要特性是其说明特性，也就是，约束指定了必须符合什么关系而不需要指定用于实现该关系的计算过程。换句话说，用户通过应该符合什么约束来描述问题，而系统任务是解决该问题。句子“我需要以低速用钢琴和萨克斯管的小集合演奏的10首奏爵士乐歌曲，但只来自3位不同的钢琴演奏者”是一个典型的例子，其中某人会通过在音乐领域宣布其约束来表示他的音乐偏好。明显的是，在该示例中，不仅需要满足单个约束，并且必须要满足不一定独立或矛盾的约束集合。可以将约束看作是定义在所有变量子集上的关系；它包括表示到这些变量的允许的值分配的数组集。如果约束的所有变量具有值并且相应的值数组属于该约束，则满足该约束。CSP的解决方法是当满足所有约束时所有变量的完整示例。将不违反所有约束的CSP的部分或完整示例称为相容的。将没有解决方案存在的CSP称为不相容(或不可解的、过度约束)。变量基数是关于该变量的约束数目。约束数量指定义约束的变量数。一元约束限制了单个变量的值。二元约束限制一组2个变量的值。n元约束限制一组n个变量的值。一元和二元约束主要指基本约束，因为由n元约束组成的所有CSP都能转化为二元约束的CSP。约束图可以描述所谓的二元CSP，其中结点表示变量，而每条弧表示弧端点两个变量之间的二元约束。一元约束由起始和终止于相同结点的循环弧表示。转换为二元CSP并不必然意味着给定的n元CSP较容易解决，因为需要在具有更大域的其他变量上产生并解决其他约束。然而，许多CSP解决技术仅适用于二元CSP。将音乐演奏列表定义为可以一口气演奏的歌曲的有限序列。以自动的形式即时地(on-the-fly)产生音乐演奏列表是个困难的组合问题。如附图2所示，将音乐演奏列表设计为约本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种数据库检索系统，该系统包括用于存储多个实体的装置；用于存储关于每个已存储实体的信息的装置；用于从用户接收以至少一种模糊表达式的形式的标准，以从存储的实体中选择实体的装置；用于将接收的标准转化为在存储信息中所使用的术语的装置；用于根据转化后的标准选择一系列实体的装置。2.如权利要求1所述的数据库检索系统，其中从用户接收标准的所述装置包括键盘、鼠标和麦克风中的至少一种。3.如权利要求1所述的数据库检索系统，其中实体包括音乐、视频内容、音频/视频内容、和照片中的至少一种。4.如权利要求1所述的数据库检索系统，其中至少一种模糊表达式包括模糊限定词、单数/复数量词、疑问副词和疑问形容词中的至少一种。5.如权利要求1所述的数据库检索系统，其中接收的标准包括哼唱和轻敲声中的一个。6.如权利要求1所述的数据库检索系统，其中接收的标准是特别的类。7.如权利要求1所述的数据库检索系统，其中将存储的信息下载到数据库检索系统中。8.如权利要求1所述的数据库检索系统，其中用户向数据库检索系统输入至少一些存储的信息。9.如权利要求1所述的数据库检索系统，其中从实体读出关于实体的信息并存入存储装置。10.一种从数据库检索数据的方法，包括步骤存储多个实体；存储关于每个存储实体的信息；从用户接收以至少一种模糊表达式形式的标准，以从存储的实...

【专利技术属性】
技术研发人员：S·C·波斯，
申请(专利权)人：皇家飞利浦电子股份有限公司，
类型：发明
国别省市：