专利名称：：用于从数据库中选择条目的改进的方法和装置的利记博彩app
技术领域：
：置，且更具体的方法和装置,
背景技术：
：计算设备中存在大量需要从列表中进行选择的应用，其中用于列表的条目标识符是基于文本的。所述应用包括由地址簿中选择联系人，由数据库中选择记录，由字典中选择词汇等等。这些系统的用户不得不输入足够的信息以缩小对列表的搜索直至单一条目被选择。这通常需要输入一些搜索词的起始字母以得到列表的较小子集，而后于子集中滚动查找以手动选出所需条目。这是一种麻烦的流程，需要用户能够输入其语言字母表中的任何字母，以及可能的数字和其它符号。这对于小型的手持设备例如移动电话、个人数字助理(PDA)、远程控制等尤其麻烦。对于具备键盘的手持设备，例如移动电话(图1),字母字符、数字和符号的输入通过重复按压12个数字键(0至9、"*"和"#")的繁琐系统实现。该方法具有如下缺点其为一种需要学习的复杂的非自然系统；需要准确按下通常很小的按钮，从而可能偶然按下相邻的按钮；需要用户能够阅读并分辨按钮上很小的标记；需要经常在按钮和屏幕之间转换视线以跟踪输入；只允许一次输入一个字符，而非一次输入多个字符。其它手持设备，例如PDA(图2)，通过触摸屏实现输入。这一般允许通过两种方法实现文本输入屏幕键盘和手写识别。屏幕键盘方法包括在屏幕上提供键盘图像。屏幕键盘上的按钮过小而无法通过手指选择，因此需要使用触笔。这导致了低速、易错的单个字符选才奪，并具有以下缺点输入数字和额外的符号时通常需要至少两次按键，因为需要键盘切换至其它模式从而得以对其进行操作；小的键盘图像对于任何视力损伤者来说均难以看见，并且对于不够灵巧的人来i兌难于选择；一次只可输入一个字符。手写识别系统在识别字符时具有高出错率的缺点，除非系统针对用户书写进行训练，或者用户学会一套独特的服从于设备程序的输入字符的方法。该方法具有以下缺点需要触笔进行输入；输入各字母时较慢；需要不断在输入、检查输入正确性和修正输入误判之间循环；一次只能输入一个字符。即使使用完整配置的键盘以指定字符从而选择目标仍具有以下缺点仍然必须一次输入一个字符；仍然必须输入足够字符以生成可处理的子集列表，继而在子集中进行选择，备选方法为一次输入足够的字符以唯一地鉴别条目，这需要指明该条目的几乎全部内容；除熟练的触摸打字者之外，仍需要经常在键盘和屏幕之间移动视线。因此，需要提供一种由列表中选择条目的改进的方法。发明概迷根据第一方面，本发明提供了一种从数据库中选择数据库条目的方法，所迷数据库条目由条目标识符的列表索引，所述方法包括以下步骤生成包括用于选择的条目标识符的一个或多个部分的初始显示，寸吏得能够对一个或多个部分进行选择，并且对一个或多个部分的选择产生响应，生成用于选择的进一步的一个或多个部分的显示，以及使得能够对进一步的一个或多个部分进行选择，以增加至已选择的一个或多个部分，从而构造条目标识符的更大的部分或全部。在一个实施方式中，本发明提供了从基于文本的区域进行索引的列表中选择条目的方法。优选地，本发明通过在供用户选择的列表中一次显示包括一个或多个字符的一个或多个字段(本实施方式中的条目标识符部分)来允许由列表中进行选择。优选地，所显示的字段是根据对列表中文本索引的认识以及字段成为用户想要输入的字段的可能性产生的。优选地，当期望字段的列表不包括所需条目时，用户可选择列出"更多，，字段，并且指明下一組最可能字段的新列表将被提供给用户。优选地，当一个字段被选择时，根据目前已选字段(其是所需选择条目的起始的字段)，提供新的字段列表以形成文本选择的延续。优选地，一旦所有字段均被选择，列表中的条目被识別并可执行任何相关操作，例如显示电话簿联系人的联系细节。优选地，字段作为屏幕上的标记被提供，从而可通过取决于设备类型的不同方法进行选择。优选地，当设备为PC时，字段可通过鼠标按键或键盘映射进行选择。优选地，当设备具有触摸屏时，例如PDA或平板电脑(TabletPC)，字段可通过使用手指或触笔点击标记进行选择。优选地，当设备具有小尺寸屏幕和操纵手柄时，例如移动电话或手表尺寸的设备，字段应能够从菜单进行选择，所述菜单显示通过操纵手柄的相应移动哪个字#皮选择。优选地，当设备具有能够将屏幕标记与按钮按压相关联的功能键时，字段可作为标签被显示，以用于通过相应的功能键进行选择。根据第二方面，本发明了提供了一种从数据库中选择数据库条目的方法，所述数据库条目通过条目标识符的列表进行索引，所述方法包括以下步骤使得能够显示用于选择的条目标识符的一个或多个部分，在显示器上生成条目标识符，这些条目识别符根据预定标准被选择生成。根据第三方面，本发明提供一种用于从数据库中选择数据库条目的设备，所述数据库条目通过条目标识符的列表进行索引，所述设备包括显示器、输入装置、用于生成包括用于选择的条目标识符的一个或多个部分的初始显示的生成装置、使得能够通过输入装置对所述一个或多个部分进行选择的装置、对所述一个或多个部分的选择产生响应从而生成进一步的用于选择的一个或多个部分的显示的装置、使得能够通过输入装置对所述进一步的一个或多个部分进行选择的装置，以及用于将进一步的一个或多个部分添加至已选的一个或多个部分从而构成条目标识符的更大的部分或整体的添加装置。根据第四方面，本发明提供了一种用于从数据库中选择数据库条目的设备，数据库条目通过条目标识符的列表进行索引，所述设备包括能够显示用于选择的条目标识符的一个或多个部分的装置，所述装置根据预定标准选择用于显示的条目标识符。参照附图，通过举例方式，从以下本发明的实施方式it明中本发明的特征和优点将会更加清楚，其中图1是传统移动电话布局的示意图；图2是触摸屏输入设备的示意图；图3是选择程序开始时传统地址簿的示意图，图中示出了地址簿中的前四个条目，其中选择指示标位于第一个条目上。在搜索限定区没有输入；图4是利用传统的选择方法在地址簿中从减少的联系人列表中进行选择的示意图。图中示出了用户输入"je"以将搜索限制在可处理的条目数量内，继而利用光标移动高亮条以指定"JessieLares";图5是使用本发明的基于开放式操纵手柄的选择菜单的示意图；图6是使用本发明部分指定的姓名的示意图；图7是词汇的示例性表格的示意图；图8是示例性表格中词汇的示例性树结构的示意图；图9是触摸屏选项选择的示意图。优选实施方式的iJt明以下关于本发明的描述涉及由移动电话的地址簿中选择联系人。然而本发明并不限于此应用，并且可在具有计算处理能力的任意设备上对由基于文本的值进行索引的任意列表实施。从移动电话的地址簿中选择联系人的传统方法需要用户遵循以下顺序1.用户开启地址簿应用程序并呈现地址簿中所有联系人的完整列表(图3);2.利用设备的复按(multi-tap)特性通过多次按下键盘按键输入字符，用户输入其希望找到的姓名的首字母；3.这使得所呈现的姓名列表由完整地址簿变化为由指定字母开头的姓名；4.用户此时可决定使用操纵手柄移动选择项至所需联系人并将其选定(图4)，然而如果列表仍然过长，用户可转至上述步骤2输入下一个字符并继续，直到列表短至足以找到联系人；5.—旦选择了联系人，其信息被显示出来，并且用户可选择向其呼叫、发送电子邮件等。在本发明的实施方式中，通过向用户提供以下顺序可以显著简化上述过程1.用户开启基于本发明执行的地址簿应用程序，在环形菜单中为用户呈现4个字符串，该菜单显示通过在左、右、上和下方向上移动操纵手柄选择字符串(图5)，这些初始的4个选项为基于地址簿中词汇频率分析在数据库中最有可能出现在联系人姓名起始位的4个字段；2.如果用户看到的字段为其所需选择联系人的开头或者延续部分，用户在所指示方向上移动操纵手柄以选择该字段，并将其附加至目前为止指定的姓名。延续该目前为止指定的姓名的下一組最可能字段随后显示出来(图6),如果选择内容仍不完整，则用户重复步骤2;3.如果用户所需字段未显示，他们可激活"更多"功能，在此情况下，压按操纵手柄以显示下一组最可能的4个选项以延续该目前为止指定的姓名，用户随后重复步骤2;4.一旦用户完成了姓名输入，则该联系人的信息将被呈现给用户，从而用户可选择向其呼叫、发送电子邮件等。使用如上所述的才艮据本发明实现的地址簿应用程序与之前描述的传统系统相比具有如下优势由于最可能的字母首先被提供，并且似乎可能一次限定姓名中的若干字母，因此键按压或操纵手柄移动操作显著减少；只使用操纵手柄，因此无需在按钮和可能被误按压的按钮之间移动拇指或其它手指；待选择的标记呈现在屏幕上而不是印刷于按键上，这意味着用户可一直注视屏幕，而无需使视线经常游离于屏幕和键盘之间；屏幕上显示标记的另一优势在于可能增大标记尺寸，从而使其对于视觉受损的人群更易阅读，这对于小键盘按键上的标记而言无法做到。对于本领域技术人员来说显而易见的是，本发明具有比上述列举的实施例以及移动电话广泛得多的应用，本发明可用于改进其它设备中列表的选择，所述设备包括但并不限于个人电脑、平板电脑、个人数字助理(PDA)、远程控制和小型的手表尺寸的设备。此外，与上述示例应用类似，本发明可用于从基于文本的值进行索引的任意列表中选择条目。列表可具有从少量条目到具有上千条甚至上百万条条目的大型数据库的任意容量。列表并不仅限于地址簿中的联系人，其应用可包括但并不限于从文本索引的任意数据库中进行选择，例如商品目录中的产品列表，由字典中选择词的定义，由FAQ(常见问题)文档中选择答案，等等。实施本发明优选地作为应用程序中的软件进行实施，所述应用程序包含或允许查看某些信息列表。列表可通过基于文本的检索区域进行访问。文本可以基于任意语言或符号系统，只要其能够显示于屏幕上以供选择即可。数值表图7示出了词汇的示例表格，该表格可以是从中进行选择的文本字符串索引。等级树为便于使用本发明从文本索引列表中进行选择，列表需要被处理为字段的等级树。在将本发明在软件中实施的一种变型中，可能存在预处理阶段，在该阶段中分析索引列表，生成等级树，并将其存储于某些计算机可访问存储器中以辅助处理。字段等级树为列表中词汇结构的内部表示法。如果词汇具有相同的单个或多个起始字母，则将这些词汇添加至相同的节点下，如果词汇产生差异，在等级树中形成分支。此过程继续进行以构成树型下的进一步的条目和分支以对应词汇中随后的字母。例如，图8示出了图7所示列表的逻辑等级树结构。可以看到，当词汇按顺序具有共同的字母时，它们共享树型结构的一个节点，当字符出现不同时(例如在"AndrewJones"和"AnneParkes"的第一个n后)，在树中形成分支。节点等级等级值与各个端节点相关联。在最基本的系统中，对于每一端节点该等级值将为1，但在其它系统中，该等级值可能为表示级别的任何数字，例如在电话簿应用程序中，此数字可能为联系人被访问的次数，被使用频率越高的联系人，给与越高的优先等级。对于树中的分支节点，其等级值为树中该节点下紧邻的所有节点的等级值的总合。提供的选项在本发明的实施中，系统提供字段选项。所提供的选项数目取决于选项被选择的模式。在触摸屏中，选项可置于3乘2的表格中以使用触笔选择(图9)，此时，系统同时生成多至5个字段，第六个菜单选项被保留，以在显示出的五个选项无一可用时显示"更多"。在菜单由操纵手柄驱动的情况中，例如在移动电话中所常见的，系统可提供多至四个字段选项，通过在四个方向(左、右、上和下)上按压操纵手柄来选择，并且在操纵手柄中具有一个按压键以显示"更多"。提供的各字段选项对应概念中的等级树中的节点。为确定显示哪个节点，系统^:用如下逻辑1.排除已显示的节点(例如，这些节点已显示给用户，并且用户已选择"更多"以表示已显示的节点无一可用)；2.选择具有最高等级值的节点；3.评定等级值时，减去树中此节点下所有已被选择过的节点的等级值。例如在图8中，字符串"J"的节点的等级值为5，但如果"ohn—"的节点已被选择过，"J"的等级值应认为为2，即未被选择节点的等级值之和；4.上述第3点意味着可能需要进行迭代以选择最优节点組；5.选择多达可显示的菜单选择的数目。因此对于图8中的示例树，如果对于基于操纵手柄的界面将选择4个字段，则首先的4个选项应为<table>tableseeoriginaldocumentpage16</column></row><table>5示出了如何将此选择设定显示于基于操纵手柄的界面上。如果用户要选择"John—"选项，则随后将^皮显示的选项应为<table>tableseeoriginaldocumentpage16</column></row><table>图6示出了如何将此选择设定显示于基于操纵手柄的界面上。如果用户要由原始菜单中选择"An"选项，则随后将被显示的选项应为:<table>tableseeoriginaldocumentpage16</column></row><table>一旦用户选择了将其引导至索引末尾的字段，则条目被唯一确定，继而系统可进行应用程序中可用的操作。在电话簿系统的示例中，用户可具有向联系人发起电话呼叫或发送文本信息的选择。正如从以上实施例中可以看出的，即使只使用操纵手柄，利用本发明仍可能通过非常少的操纵手柄动作将基于文本的搜索快速缩小至单一条目。虽然提供的示例基于很少的条目，本发明也提供了从具有更多条目的列表中进行选择的显著提高的效率。本领域技术人员可以理解，在不背离广义说明的本发明精神和范围的权利要求1.从数据库中选择数据库条目的方法，所述数据库条目由条目标识符的列表索引，所述方法包括以下步骤生成包括用于选择的条目标识符的一个或多个部分的初始显示，使得能够对所述一个或多个部分进行选择，并且对所述一个或多个部分的选择产生响应，生成用于选择的进一步的一个或多个部分的显示，以及使得能够对所述进一步的一个或多个部分进行选择，以增加至已选择的一个或多个部分上，从而构造条目标识符的更大的部分或整体。2.如权利要求l所述的方法，进一步包括以下步骤反复进行所述选择步骤，直至完成条目标识符，以及使得能够对所述条目标识符进行选择以选择所述数据库条目。3.如权利要求l或2所述的方法，其中生成所述初始显示的步骤包括根据预定标准选择待被显示的所述一个或多个部分。4.如权利要求3所述的方法，其中所述预定标准为与所述条目标识符部分相关的数据库条目的选择频率。5.如权利要求3或4所述的方法，其中所述预定标准为与条目标识符的一个或多个部分的树等级分级相关的、所述一个或多个部分的等级。6.如前述任意一项权利要求所述的方法，其中所述使得能够对条目标识符的一个或多个部分进行显示的步骤包括显示条目标识符的多个部分的步骤。7.如前迷任意一项权利要求所述的方法，其中所述生成所述显示的步骤包括生成整个条目标识符的显示的步骤。8.如前述任意一项权利要求所述的方法，其中所述条目标识符包括一个或多个字母数字。9.如权利要求8所述的方法，其中所述条目标识符为文本字符串。10.如权利要求9所述的方法，其中所述条目标识符为单词。11.如前迷任意一项权利要求所述的方法，其中所述数据库存储在计算设备的存储器中。12.如权利要求11所述的方法，其中所述计算设备为移动电话。13.如权利要求11所述的方法，其中所述计算设备为PDA。14.如权利要求12或13所述的方法，其中所述使得能够进行选择的步骤允许通过操纵手柄来进行所述一个或多个部分的选择。15.从数据库中选择数据库条目的方法，所述数据库条目通过条目标识符的列表进行索引，所述方法包括以下步骤4吏得能够显示用于选择的条目标识符的一个或多个部分；在显示器上生成条目标识符，该条目标识符根据预定标准选择生成。16.如权利要求14所述的方法，其中所述预定标准为与所述条目标识符相关联的数据库条目的选择频率。17.用于从数据库中选择数据库条目的设备，所述数据库条目通过条目标识符的列表进行索引，所述设备包括显示器、输入装置、用于生成包括用于选择的条目标识符的一个或多个部分的初始显示的生成装置、使得能够通过输入装置对所述一个或多个部分进行选择的装置、对所述一个或多个部分的选择产生响应从而生成用于选择的进一步的一个或多个部分的显示的装置、使得能够通过输入装置对所述进一步的一个或多个部分进行选择的装置，以及用于将进一步的一个或多个部分添加至选定的一个或多个部分从而构成条目标识符的更大的部分或整体的添加装置。18.如权利要求17所述的设备，所述使得能够进行选择的装置被设置为能够重复所述选择步骤直至完成条目标识符，以及被设置为使得能够在所迷条目标识符完成时选择所述条目标识符，以选择所述数据库条目。19.如权利要求17或18所述的设备，其中所述用于产生所述初始显示的装置被设置为基于预定标准选择待被显示的所述一个或多个部分。20.如权利要求19所述的设备，其中所述预定标准为与所述条目标识符部分相关联的数据库条目的选择频率。21.如权利要求19或20所述的设备，其中所述预定标准为与条目标识符的一个或多个部分的树等级分级相关的、所述一个或多个部分的等级。22.如权利要求21所述的设备，包括存储所述树等级的存储器。23.如权利要求17至22中任意一项所述的设备，其中所述使得能够对条目标识符的一个或多个部分进行显示的装置被设置为显示条目标识符的多个部分。24.如权利要求17至23中任意一项所述的设备，其中所述使得能够进行显示的装置被设置为能够显示整个条目标识符。25.如权利要求17至24中任意一项所述的设备，其中所述条目标识符包括一个或多个字母数字。26.如权利要求24所述的设备，其中所述条目标识符为文本字符串。27.如权利要求25所述的设备，其中所迷条目标识符为单词。28.如权利要求17至27中任意一项所述的设备，包括存储数据库的存储装置。29.如权利要求28所述的设备，所述设备为移动电话。30.如权利要求27所述的设备，所述设备为PDA。31.如权利要求29或30所述的设备，其中所述输入装置为操纵手柄。32.用于从数据库中选择数据库条目的设备，所述数据库条目通过条目标识符的列表进行索引，所述设备包括能够显示用于选择的条目标识符的一个或多个部分的装置，所述装置根据预定标准选择用于显示的条目标识符。33.如权利要求32所述的设备，其中所述预定标准为与所述条目标识符相关联的数据库条目的选择频率。34.计算机程序，包括用于控制计算机设备以实施如权利要求1至16中任意一项所述方法的指令。35.提供如权利要求34所述程序的计算机可读介质。全文摘要本发明涉及一种用于从数据库中选择数据库条目的方法和装置，其中数据库条目通过条目标识符的列表进行索引。条目标识符可为文本形式。生成包含条目标识符的一个或多个部分的初始显示。对一个或多个部分进行选择并从而生成进一步的用于选择的一个或多个部分的显示。可选择所述的进一步的一个或多个部分以将其添加至已选的一个或多个部分从而构成条目标识符的更大部分或整体。从条目标识符的大列表中进行的选择可在相对短的时间内实现。文档编号H04Q7/32GK101313271SQ200680036496公开日2008年11月26日申请日期2006年8月11日优先权日2005年8月12日发明者凯文·威廉·迪恩申请人:勘努优有限公司