CN1806241A - 数据库查询用户界面 - Google Patents

数据库查询用户界面 Download PDF

Info

Publication number
CN1806241A
CN1806241A CNA2004800164627A CN200480016462A CN1806241A CN 1806241 A CN1806241 A CN 1806241A CN A2004800164627 A CNA2004800164627 A CN A2004800164627A CN 200480016462 A CN200480016462 A CN 200480016462A CN 1806241 A CN1806241 A CN 1806241A
Authority
CN
China
Prior art keywords
user
data base
database
user interface
base querying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2004800164627A
Other languages
English (en)
Inventor
D·P·弗洛内
C·马克建
A·托斯基
R·科特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN1806241A publication Critical patent/CN1806241A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/242—Query formulation
    • G06F16/243—Natural language query formulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种数据库查询用户界面将简单文本搜索的用户便利与强大的查询语言的表达精化相组合。该数据库查询用户界面包括来自用户的查询文本串输入，该查询文本串输入包括块表达式语言格式的一个或多个项。该数据库查询用户界面还包括用于构造句法上正确且完整并包括来自用户的文本串输入的多元素块表达式语言数据库查询的句法提示。例如，该句法提示是基于对涉及包括在来自用户的文本串输入中的数据库元素的数据库信息的加权分析从数据库中选出的。依照本发明的用户界面形成的数据库查询然后可作为数据库查询对象被持久保存或存储。

Description

数据库查询用户界面
技术领域
本发明涉及用于构建数据库查询的用户界面，尤其涉及包括在句法上正确的提示和持久保存的数据库查询对象的数据库查询用户界面。
发明背景和概述
数据库可保持大量的信息。在任何给定时刻，用户仅希望看到该信息的一个子集。用户通过定义查询来选择该子集，查询是以诸如SQL等查询规范语言书写的一段文本。但是由于查询规范语言是复杂的，因此它们通常不适用于最终用户。对于最终用户，存在诸如块表达式语言或简单的全文本搜索等较简单的语言。某些简化的查询语言的表达性不足以让用户开发具有足够的细化的查询来访问来自数据库的信息。表达性足够的简化的查询语言通常与查询规范语言一样难以学习，因此对于最终用户也是不适合的。文本搜索太不准确，并且返回了太多的不相关结果，以致于是没用的。
因此，本发明提供了一种数据库查询用户界面，它将简单文本搜索的用户便利与强大的查询语言的表达精化相结合。在一个实现中，一种数据库查询用户界面包括来自用户的查询文本串输入。该查询文本串具有块表达式语言格式的一个或多个项。块表达式语言格式是一种可由计算机容易地解析成诸如SQL等正式的查询规范语言的伪自然语言(例如，类似英语，或类似任何其它人类语言)。简单的块表达式早在1986年就在苹果公司的HyperCard项目中开发。同样由苹果公司开发的SK8创作工具在1988年提供了完整的块表达式语言。
本发明的数据库查询用户界面还包括用于构造多元素块表达式语言数据库查询的句法提示，该查询在句法上正确且完整，并包括了来自用户的文本串输入。例如，句法提示可基于对涉及包括在来自用户的文本串输入中的数据库元素的数据库信息的加权分析从数据库中选择。
依照本发明的用户界面形成的数据库查询然后可被持久保存或储存为数据库查询对象。这一对象允许诸如通过用户添加或删除由查询返回的一组结果中的项来细化查询。被称为例外的这一添加或删除可与查询一起储存为数据结构。在某些实现中，可自动生成块表达式语言格式的修订的数据库查询，以在例外列表中结合例外，由此细化了查询并减少了用于维护和实现单独的例外的资源需求。因此，本发明提供了一种将常规的简单搜索语言的用户便利与强大的查询规范语言的表达性和细化相结合的数据库查询用户界面。
当参考附图继续以下较佳实施例的详细描述时，可清楚本发明的其它目的和优点。
附图简述
图1是现有技术的数据库查询顺序的简化表示的流程图。
图2是提供用于构造块表达式语言格式的数据库查询的初始部分的句法提示的用户界面的图示。
图3是提供用于在图2所示的初始步骤之后构造块表达式语言格式的数据库查询的后续句法提示的用户界面的图示。
图4是提供结构化查询编辑的用户界面的图示。
图5是提供结构化查询编辑的另一用户界面的图示。
图6是提供结构化查询编辑的又一用户界面的图示。
图7是提供结构化查询编辑的再一用户界面的图示。
图8是持久查询对象数据结构的示意图。
图9是用于指示查询状态的查询状态用户界面的图示。
图10是用于指示查询结果的例外的查询修改用户界面的图示。
图11是通过作出更简单查询并添加例外来自动创建查询的自动化查询重写方法的流程图。
图12是自动重写用户界面示能表示(affordance)或指示的图示。
图13是示出建议的重写的自动重写用户界面示能表示的图示。
图14是结合了建议的重写的经修改的查询的图示。
图15是语法查询自动完成(GQA)用户界面的图示。
图16是GQA成为语法查询自动完成(GQA)的流程图。
图17是用于对从内部查询返回的结果加权和排序的查询加权和排序方法的流程图。
较佳实施例的详细描述
常规的数据库系统或数据库包括具有记录条目的表的集合。数据库的查询通常是使用诸如SQL等查询规范语言(有时候也称为数据处理语言)来作出的。另外，全文本搜索引擎可找出包含文本串的记录。有各种市场上可购买的数据库可用，包括可从微软公司获得的Microsoft SQL。此处使用术语数据库一般指包括具有可搜索属性的对象或文件的任何“属性存储”。
图1是现有技术的数据库查询顺序100的简化表示的流程图。在步骤102，用户确定他或她想要来自数据库的特定信息。在步骤104，用户向计算机系统输入(例如，键入)希望从数据库中得到什么信息。在步骤106，计算机系统返回并显示需要的信息。在返回步骤108，用户可细化对希望从数据库获得什么信息的语句以更准确地获得该信息。本发明提供了对常规数据库查询顺序100的改进，如下文更详细描述的。
图2是提供用于构造块表达式语言格式的数据库查询的初始部分的句法提示的用户界面200的图示。具体地，用户界面200示出了用于单个单词的句法提示。
如本领域中已知的，块表达式语言格式是可由计算机容易地解析成诸如SQL等正式的查询规范语言的伪自然语言(例如，类似英语)。示例块表达式可以是：
Show every email whose sender is′John Smith′and whose subject contains
″patent″.
(显示其发送者是“John Smith”且其主题包含“patent”的每一电子邮件)
它可由计算机解析成诸如SQL等正式的查询规范语言，如：
SELECT*FROM EMAIL WHERE SENDER＝′JOHN SMITH′AND SUBJECT
LIKE′％patent％′
一般而言，块表达式可采用以下形式：
Show<选择器><对象类型>whose<属性><比较器><值>*[<连接词><属性><比较器><值>]
用户界面200自动向用户提示一组所有可能的选择中的句法上正确的单词。这防止用户在开始输入块表达式时犯句法错误。例如，如果用户通过输入“show all”来开始块表达式输入202，则用户界面自动确定某对象是句法上正确的下一输入。结果，用户界面200向用户呈现列表204，诸如所示的所有句法上正确的对象(例如，email(电子邮件)、files(文件)、music(音乐)、pictures(图片)、item(项))的下拉列表。
这一简单的单句子成分完成并非是不常见的，并且可以作为例如可从微软公司获得的Microsoft Visual Studio.Net中的IntellisenseTM(智能感知)技术的一部分而找到。然而，用户界面200仅示出了协助用户构造依照本发明的查询的第一个句法提示步骤。
图3是提供用于在用户界面200所示的初始步骤之后构造块表达式语言格式的数据库查询的后续句法提示的用户界面300的图示。用户界面300提供了整个句法组的启发性提示，诸如整个属性规范短语的完成，而非诸如图2的初始提示步骤中的单个单词。
基于从用户界面200形成的初始块表达式302，例如，用户界面300自动向用户提示完整的、可读的句法上正确的表达式的列表304以供从中选择。例如，基于“show all email”(显示所有电子邮件)的初始块表达式302，用户界面自动提供完整的、可读的句法上正确的表达式的列表304，诸如：whose sneder is′john smith′(其发送者是“john smith”)、whose subject contains′xyzcorp′(其主题包含“xyzcorp”)、whose date is′today′(其日期是“今天”)、或whose status is′unread′(其状态是“未读”)。
结果，用户界面300作为建议完整的、可读的表达式的完成例程来操作，使得不向用户留下具有句法上无效的表达式的查询。例如，具有常规单个单词完成的系统可能用“sender”、“subject”、“date”等的选择来完成“show all email whose”。如果用户单独选择这些单词中的一个，则所得的块表达式将是短语“show all emailwhose sender”，如果被求值或执行，则该表达式在句法上将是无效的。在图2和3的用户界面中，基于自动提示的短语(如被选中)的完成将是完整的、有效的查询短语。
提供具有完整的、有效的查询短语的提示的一个益处是选择提示的用户总是具有在被求值时将给出有效结果的完全有效的查询短语。另一益处是用户能够阅读完整的短语，且能够更好地理解不同的选择的意义。结果，用户可容易地修改短语以进一步使其适用于指示所需的查询。
句法提示中的项基于数据库中的信息或关于先前的数据库活动的信息。在某些实现中，信息被加权以使得提示的完成更直观，如下更详细描述的。相反，常规的数据库系统最多依赖于简单的预先制作的可能的完成单词列表。
一旦选中了一个查询，它可由用户编辑以做出新查询。块表达式语言适用于用户修改。用户可容易地理解如果“show all email whose sender＝′john′”产生来自John的电子邮件，则将单词“john”改为“sean”将产生来自Sean的电子邮件。用户即使在不足够了解语言的句法以便能够自己从空白行开始正确地书写表达式的情况下也能够作出这些修改。图4-7示出了依照本发明的这一结构化的查询编辑。
图4是提供结构化查询编辑的用户界面400的图示。用户选择(例如，点击)现有查询404(例如，“show all email whose sender is ′john′”)中的单词或短语402(例如，email)，并被提供用于该单词或短语的所有可能的其它完成(例如，email、files、music、pictures、items)的列表406。用户界面400使用上文参考图2和3描述的同一提示机制。
图5是提供结构化查询编辑的另一用户界面500的图示。用户选择(例如，点击)现有查询504(例如，“show all email whose sender is ′john′”)中的单词或短语502(例如，sender)，并被提供在查询的前导部分的上下文中用于该单词或短语的所有可能的其它完成的列表506。结果，列表506包括与查询的片段“showall email whose...”一致的项(例如，sender(发送者)、recipients(接收者)、subject(主题)、received date(接收日期)、message body(消息正文)、sent date(发送日期))。用户界面500使用参考图2和3描述的同一提示机制。
图6是提供结构化查询编辑的另一用户界面600的图示。用户选择(例如，点击)现有查询604(例如，“show all email whose subject contains′xyzcorp′”)中的单词或短语602(例如，contains)，并被提供在查询的前导部分的上下文中用于该单词或短语的所有可能的其它完成的列表606。结果，列表606包括与查询片段“show all email whose subiect...”一致的项(例如，contains(包含)、starts with(以……开始)、ends with(以……结束)、does not conatin(不包含))。用户界面600使用参考图2和3描述的同一提示机制。
图7是提供结构化查询编辑的另一用户界面700的图示。用户选择(例如，点击)现有查询704(例如，“show all email whose subject start with”)中的单词或短语702(例如，ProjectX)，并被提供在查询的前导部分的上下文中用于该单词或短语的可能的其它完成的列表706。作为查询中的数据项，列表706包括与查询片段“show all email whose subject starts with...”一致的项，如从数据库本身检索的。结果，列表706包括对应于储存在数据库中、从其中访问等的最近的电子邮件的主题的开头的项(例如，projectX(项目X)、quarterly report(季度报告)、customerY(顾客Y)、meeting scheduled(安排会议)、……)。
常规的数据库查询系统可能无法提供从数据库中取得的项的列表。相反，常规数据库查询系统可能插入类似“sender is<人名>”的占位符，它在句法上不是有效的。
本发明的另一方面是诸如参考图2-7所描述的那些查询是储存或持久保存在数据库中的对象，包括它们如何被构造的历史。这一持久保存的面向对象的查询与常规数据库系统不同，常规数据库系统既不记录查询，也不将它们作为简单的文本串来储存。
图8是持久查询对象数据结构800的示意图。查询规范语言语句802对应于所执行的查询的实际查询规范语言语句(如SQL串)，例如从块表达式语言格式生成的。查询构造记录804储存产生所执行的查询的用户动作。例如，查询构造记录804可储存用户动作或选择，诸如图2-7中所示的那些。查询结果计数806储存查询在最后一次被执行时返回的结果的数目。查询使用记录808记录查询的使用历史，包括查询何时以及在什么上下文中发出。例外列表810是被指定给该查询的例外的列表，如下文更详细描述的。
持久查询对象数据结构800允许查询被构造一次且被容易地重用，由此便于重复使用查询以使用户能够重复常见的查询。这一持久保存的查询可按照其块表达式语言格式或任何其它有区别的特征来列出，并从用户界面列表中激活。另外，对查询的这一重复使用允许它们被细化以向用户提供改进的查询结果。
图9是用于指示查询状态的查询状态用户界面900的图示。查询状态用户界面900被指示为在所选择的查询的结果上或与其相邻地呈现的彩色编码的“灯”(例如，呈现实心圆)。查询结果用户界面900用指示所选择的查询的状态的颜色来呈现。可以理解，查询状态用户界面900可以用许多不同的方式来实现。
作为一个实现，查询状态用户界面900可以用绿色来呈现，以指示所选择的查询是有效的(即，所示的结果是如果查询再次被立即执行将生成的同一结果)；用黄色来呈现以指示所选择的查询是过时的(即，如果查询此时被执行则结果将是不同的)；用红色来呈现以指示查询是无效的(即，查询未被执行)；或者用闪烁的黄色来呈现以指示所选择的查询连续地更新(即，只要数据库改变，当前查询结果就改变)。
查询对象可帮助用户在修改现有查询和指定新查询之间区分。作为对象，查询可在屏幕上用唯一的名称、历史、查询文本等来表示，由此允许在查询的属性被改变的情况以及定义新查询的情况之间进行清楚的区分。
诸如包括在数据结构800中的例外列表810等例外列表是用户对查询结果所做的一个或多个修改(例如，添加或删除)的列表。这些修改可作为例外列表810持久保存。可以理解，在例外列表中，查询结果而非查询规范本身被用户修改。
作为一个示例，用户可以构造音乐文件的播放列表。用户可能通过指定对音乐的查询，诸如“show all music whose decade＝′80s′and whose genre＝′modern rock′and whose ranking＞4”(显示其年代＝“80年代”、其流派＝“现代摇滚”且其等级＞4的所有音乐)来开始。这可能产生例如200首歌曲的初始列表。用户然后可添加不匹配该查询的几首歌，并删除匹配但用户个人不喜欢的几首歌。
与查询分离但与查询一起持久保存的例外列表允许用户对查询结果具有直接且简单的操纵，而无需定义有效的查询来获得修改的结果。例外列表是与查询规范分离的查询属性。用户可改变一个例外而不会影响另一个。
某些现有系统将通过从添加或删除的项中添加或删除属性以使它们与查询相符来迫使具有例外的查询有效。例如，从“my favorite pictures”(我最喜欢的图片)查询中添加或删除图片将添加或删除那些图片的“favorite”属性。尽管这有时候是期望的，但是它通常导致非预期的行为。例如，在这一系统中，将90年代的歌曲添加到70年代的查询结果列表中将导致该歌曲被重新标记为70年代。对于更复杂的查询，这一混淆更甚。由于这一增加的复杂性，用于这些系统的用户界面需要过多的附加提示、确认和解释。
在某些其它现有系统中，从查询结果中添加或移除项使查询变得无效，且将其转为项的简单列表。这一方法的问题是用户被迫在作出任何修改之前构造正确的查询。如果稍后修改了查询，则用户早先的查询结果修改都丢失。例如，用户可能搜索1970和1980年之间的歌曲，然后删除用户不喜欢的几首歌。用户然后可能注意到，缺少某些期望的歌曲，因为它们实际上是60年代后期的。如果用户改变查询然后显示从1965到1980年的歌曲，则从先前的查询结果中删除的所有歌曲将被再一次重新插入。
实现例外列表作为与查询规范分离的查询属性的一部分允许在不影响查询规范的情况下改变例外列表。同样，查询规范可在不影响例外列表的情况下改变。
例外的问题可以是用户期望具有直接操纵查询结果的能力的系统中特别的重要性。一个示例是基于数据库结构的文件系统。文件系统的大多数用户习惯于“拖放操作”，且无法忍受常规数据库系统对修改的限制。为适应这样的用户，可用对于对象的直接用户操纵(例如，“拖放”)来修改例外列表。直接用户操纵作为对查询例外列表的改变而被记录。
图10是用于指示对查询结果的修改的例外(例如，总共96个文档，添加了6个文档，删除了14个文档(96documents(6added，14removed)))的查询修改用户界面1000(例如，状态条)的图示。查询修改界面1000可以用最终结果(例如，96个文档)来呈现。对查询修改界面1000的用户选择(例如，点击)可列出例外，提供用于撤消它们的选择等等。结果，许多类型的查询结果，从文件搜索到播放列表到最喜欢的图像到未读邮件，可用单个一致的用户界面体验来表示。
将查询表示为对象也允许支持所谓的“空查询”。空查询是尽管没有任何结果却仍存在的查询。例如，用户可创建对从西雅图到中国的$600以下的机票的查询。该查询可能在第一次运行时没有结果，但是用户可能仍希望将其保存以在将来运行，或定期运行。如果查询不是对象而仅仅是查询结果，则这是不可能的。
查询对象也允许没有查询规范，但是仅由一个或多个例外或例外列表组成的查询。例如，用户可作出称为“sttuff I need to complete for manager”(我需要对经理完成的事情)的查询，它完全没有任何搜索串。用户然后可添加任意数量的项(例如，文档)作为该查询的例外。该查询返回的仅是明确添加的那些项。这允许用与查询完全一样的代码和用户界面来处理手动作出的列表。它也有助于从不基于查询的系统(例如，文件管理系统的传统的文件夹分层结构)到基于查询的系统的简易迁移路径。
图11是有助于用户通过作出较简单查询并添加例外来自动创建查询的自动化查询重写方法1100的流程图。用户通常作出查询例外，因为他们无法构造返回期望结果的更复杂查询。自动化查询重写方法1100创建将生成同一结果但没有例外的查询规范。
在步骤1102，用户指定护修改具有例外的查询。
在步骤1104，检查作为例外添加或删除的对象以确定它们是否具有一个或多个公共的属性。
在判别框1106，询问例外对象是否具有一个或多个公共的属性。如果例外对象具有一个或多个公共属性，则判别框1106前进到步骤1108。如果不是，则判别框前进到终止框1110，且例外对象作为例外列表来维护。
在步骤1108，重写查询规范以包括对公共属性的引用，并且重新计算例外列表。结果，查询将生成相同的结果，但是没有例外的系统额外开销。查询将更准确，且由此更适用于在未来的重用。
例如，用户可能需要来自经理的工作电子邮件的列表。用户从经理获得该电子邮件列表，但是注意到个人电子邮件被包括在初始列表中。用户可能不知道如何书写仅显示工作电子邮件的更复杂查询，因此从列表中选择个人邮件并删除它们。
依照自动化查询重写方法1100，用户界面然后检查那些例外，并产生自动重写用户界面示能表示或指示1200(图12)，以显示重写是可能的。如图所示，自动重写用户界面示能表示1200包括框中的字母Q，并指示重写被建议为删除14个已删除项。可以理解，可使用任何符号或示能表示。
这一类型的提示意味着非闯入的。用户不必响应该提示。如果对重写感到好奇，则用户例如可将鼠标移至自动重写用户界面示能表示1200上，以看到建议的重写1300(图13)。图14示出了结合建议的重写的经修改的查询1400。
在这一情况下，用户界面注意到所有删除的电子邮件也被发送到经理太太，即经理的妻子。通过块表达式语言的高度可读特性使得以轻量级的方式检查查询的能力成为可能。这一类型的预览允许用户防止不经意的重合被结合到查询规范中。例如，当作出播放列表时，用户可能删除几首不喜欢的歌曲。所有的歌曲可能碰巧都来自一特定的唱片标签，且用户界面可能将该唱片标签特征建议为重写。在不经意的重合的情况下，用户可能不接受重写。
另外，自动化查询重写方法1100可任选地对于对象的底层属性实现改变。例如，当从“最爱(favorites)”列表中丢弃图片时，用户界面可建议从那些对象中删除“最爱”属性。再一次，这可以用轻量级的、非闯入的方式来完成。
图15是将全文本搜索的易用与全查询规范语言的表达能力和准确性相组合的语法查询自动完成(GQA)用户界面1500的图示。从用户的观点来看，它是非常简单的：用户键入几个单词，且用户界面自动返回可能匹配这些单词的全查询串的列表。在图15中，例如，用户输入部分查询串1502(例如，“JohnXYZCorp”)，且用户界面自动提供语法查询自动完成列表1504，它建议“show all email whosesender is′john smith′and whose subject contains′XYZCorp′”(显示其发送者是“JohnSmith”且其主题包含“XYZCorp”的所有电子邮件)、“show all email whose senderis′john jones′and whose subject contains′XYZCorp′”(显示其发送者是“John Jones”且其主题包含“XYZCorp”的所有电子邮件)、“show all objects referencing ′johnsmith′and′XYZCorp′”(显示引用“John Smith”和“XYZCorp”的所有对象)、“show all objects referencing′john′and′XYZCorp′”(显示引用“John”和“XYZCorp”的所有对象)。
与语法查询自动完成(GQA)特征相反，将“John XYZCorp”作为查询输入常规的现有系统将执行对包含“john”或“XYZCorp”或包含“john”和“XYZCorp”两者的相的完整数据库全文本搜索。在任一情况下，全文本搜索可能返回比用户需要或希望的多得多的结果。
常规的现有默认查询的问题是尽管用户脑海中有确定的目标(诸如“我希望来自john的关于xyzcorp的电子邮件”或“我希望john在xyzcorp拍的照片”)，但是用户通常不知道如何向计算机指定这一表达式。语法查询自动完成(GQA)特征充分利用了块表达式语言的可读性，来向用户提供有效的可能完成的列表。
图16是语法查询自动完成(GQA)方法1600的流程图，在大多数计算机系统中，它足够快，以当用户输入(例如，键入)部分查询时完成。
在步骤1602，分析部分查询的文本片段，并将每一个别的单词分类成对象类型。例如，首先对照块表达式语法检查文本片段(基本上是字典式查找)。然后通过对照数据库中的记录的全文本搜索来检查文本片段。如果单词出现在数据库表中的特定字段中，则从该表确定对象类型。在这些情况中的每一个中，用户界面可匹配整个单词或部分单词，并且对每一单词可以有若干可能的对象类型。例如，“johnpictures”(john照片)可能意味着“show pictures of john”(显示john的照片)或“show email from john with the word pictures in the subject”(显示来自john且主题中有picture的电子邮件)。项“picture”可以是对象或仅仅是文本串。每一选择被给予概率等级。可以有若干评级方案，且语法查询自动完成方法1600不依赖于任何特定的一种方案。下文描述加权方案的一种实现。
在步骤1604，将计算的对象类型与使用那些句子成分的所有句法上有效的表达式的列表进行比较。在“john xyzcorp”示例中，用户界面将“john”分类为为文本串和用于个人记录的“name”(名字)字段的可能值。“xyzcorp”是文本串、用于地方记录的“name”字段的可能值、以及用于电子邮件记录的“subject”字段的可能值。基于这一分类，用户界面将查找结合了人和地方、人和电子邮件等的句法上正确的语句。所有这些可能性然后都如步骤1602中那样被分配权重。
在步骤1606，使用简单串匹配将文本串与被传入用户自动完成的其它文本串进行比较。例如，用户可能键入“john xyzcorp”，然后选择“show email from johnabout xyzcorp”完成。如果用户稍后开始键入“jo”，则“jo”将匹配先前输入的“john xyzcorp”串，且用户界面将先前选择的完成“show email from john aboutxyzcorp”添加到匹配列表。然后将匹配列表与步骤1604的结果相组合。由于许多人一次又一次地作出相同的查询，因此该步骤将最常见的查询减少到仅三次或四次键击。
在步骤1608，然后向用户显示最终排序的、加权的列表。
图17是用于对从初始查询返回的结果加权和排序的查询加权和排序方法1700的流程图。步骤1702包含基于历史/上下文使用的关联，步骤1704确定结果计数，以对列表中的项排序，使得用户希望的完成总是呈现在最前面的几个(例如7个)。该查询结果分级方案增强了所描述的用户界面特征的操作。
在步骤1702，用户界面记住何时通过创建关联对象来选择提议的完成，这示出该提示和完成是相关的。用户界面然后使用这些关联来增加该完成在未来的加权。如果用户从“People”(人)列表中选择“john”，则John在将来将向着列表的顶部被赋予更大的权重。
此外，关联对象可处理复杂完成中的深关联。例如，如果用户输入“johndisney”，则完成“show pictures where subject contains′john smith′and location is′disneyland′”(显示主题包含“john smith”且位置是“迪斯尼乐园”的照片)将在列表的较低部。然而一旦用户选择它，则用户界面不仅将“john disney”与“showpictures where subject contains′john smith′and location is′disneyland′”相关联，还将“john”与名为“john smith”的人相关联，并将“disney”与名为“disneyland”的地方相关联。它将john和disneyland都与照片相关联，且甚至关联由人和位置构成的可能是关于照片的短语。在将来，如果用户键入类似“dave disney”或“mikegrand canyon”等内容，包含照片的完成将被给予更大的权重。
在步骤1704，当对结果加权时考虑结果的数目。一般而言，结果可能遵循如钟型曲线那样的曲线，其中“更多结果”变得更好直到一点，然后存在太多的结果，以致于实际上变得不够特别。例如，如果用户键入“b mail”，则用户界面可能建议“show email whose subject contains b”(显示主题包含b的电子邮件)、“showemail whose sender is Brian”(显示发送者是Brian的电子邮件)、以及“show emailwhose sender is Benefits”(显示发送者是Benefits的电子邮件)的完成。所有这些都是有效完成，但是第一个完成可能返回5000个项，第二个完成可能返回90个项，而第三个完成可能返回1个项。结果计数度量可确保第二个选项“show email whosesender is Brian”到达最顶端。这解决了用户界面总是建议不正确的Dave、John或Matt的常见自动完成问题。
由于该结果计数加权是在上下文中完成的，因此它总是看似非常智能。例如，用户可能具有比John Smith的照片更多的来自经理John Smith的电子邮件，且具有朋友John Jones的许多照片而只有相对较少的来自John Jones的电子邮件。当用户界面完成“john picutres”时，“show pictures whose subject is John Jones”将是第一选择，但是对于“john email”，“show email whose sender is′john smith′”将是第一选择。
不同的实现可包含与上文所描述的不同的选择、对象类型、属性和比较器。本发明不限于任何特定的实现，并适用于任何数据库格式、查询语言规范等。
依照计算机编程领域的技术人员的实践，本发明在上文是相对于由各种计算机系统和设备执行的动作和操作的符号表示来描述的。这类动作和操作有时候被称为是计算机执行的，并且可在适当时与操作系统或应用程序相关联。可以理解，动作和用符号表示的操作包括CPU对表示数据位的电信号的操纵，导致电信号表示的转换或减少，以及在存储器系统中的存储器位置处对数据位的维护，以借此重新配置或改变计算机系统的操作以及信号的其它处理。维护数据位的存储器位置是具有对应于数据位的特定电、磁或光属性的物理位置。
参考所示的实施例描述并示出了本发明的原理之后，可以理解，所示的实施例可以在排列和细节上修改而不脱离这些原理。鉴于可应用本发明的原理的许多可能的实施例，应当认识到，详细实施例仅是说明性的，并且不应被理解为限制本发明的范围。相反，要求保护落入所附权利要求书及其等效技术方案的范围和精神内的所有这样的实施例作为本发明。

Claims (73)

1.一种用于形成数据库的数据库查询的数据库查询用户界面，包括：
第一句法提示，用于构造块表达式语言格式的数据库查询的初始部分；以及
第二句法提示，用于构造块表达式语言格式的数据库查询的第二部分，所述第二部分是完成所述数据库查询的句法上正确的表达式的多元素块表达式语言句法组。
2.如权利要求1所述的用户界面，其特征在于，所述第二句法提示包括对应于所述数据库中的信息的文本串。
3.如权利要求2所述的用户界面，其特征在于，所述文本串是基于对涉及包括在所述数据库查询的初始部分中的数据库元素的数据库信息的加权分析从所述数据库中选出的。
4.如权利要求3所述的用户界面，其特征在于，对所述数据库信息的加权分析包括完成关联，其中，共同在用户选择的句法提示中的第一和第二信息项被关联在一起，由此增加了所述第一和第二信息项之间的关系相对于其它信息项的权重。
5.如权利要求3所述的用户界面，其特征在于，对所述数据库信息的加权分析包括一结果计数因子，它对于增加的结果计数直到最大计数，对信息提供增加的权重，然后对于大于最大计数的结果计数，对信息提供减少的权重。
6.如权利要求1所述的用户界面，其特征在于，所述第二句法提示包括对应于所述数据库中的信息的文本串、以及对应于所述数据库中所选择信息字段的信息字段标识符，所述文本串被包括在所选择的信息字段中。
7.如权利要求6所述的用户界面，其特征在于，所述文本串是基于对涉及所述数据库查询的初始部分中包括的数据库元素的数据库信息的加权分析从所述数据库中选出的。
8.如权利要求1所述的用户界面，其特征在于，所述第一句法提示包括多个用户可选择项的显示的列表，用户选择所述多个用户可选择项之一用于构造所述数据库查询的初始部分。
9.如权利要求1所述的用户界面，其特征在于，所述第二句法提示包括多个用户可选择句法组的显示的列表，其每一个完成所述数据库查询的句法上正确的表达式，用户选择所述用户可选择的多个元素句法组之一用于构造所述数据库查询的第二部分。
10.如权利要求9所述的用户界面，其特征在于，所选择的多元素句法组中的各个元素可由用户修改，其每一个都来自可替换各个元素且维护所述数据库查询的句法上正确的表达式的元素的显示的列表。
11.如权利要求1所述的用户界面，其特征在于，包括所述初始部分和所述第二部分的所述数据库查询作为数据库查询对象被持久保存在计算机可读介质中。
12.如权利要求11所述的用户界面，其特征在于，所述数据库查询对象包括具有对由用户指定的查询的例外的例外列表的数据结构。
13.如权利要求11所述的用户界面，其特征在于，所述数据库查询对象包括数据结构，包括：
对应于块表达式语言格式的查询的查询规范语言语句；以及
产生所述查询的用户动作的查询构造记录。
14.如权利要求13所述的用户界面，其特征在于，所述数据库查询对象的数据结构还包括关于通过所述查询操作返回了多少结果的查询结果计数。
15.如权利要求13所述的用户界面，其特征在于，所述数据库查询的数据结构还包括指示查询的使用历史的查询使用记录。
16.如权利要求11所述的用户界面，其特征在于，所述数据库查询可从所述持久保存的数据库查询对象中检索，用于对照数据库的更新的执行。
17.如权利要求11所述的用户界面，其特征在于，所述数据库查询对象包括具有对由用户指定的查询的例外的例外列表的数据结构，且所述用户界面还包括对具有适应所述例外列表中的例外的、块表达式语言格式的修订数据库查询的自动生成。
18.如权利要求1所述的用户界面，其特征在于，所述数据库查询具有对由用户指定的查询的例外的例外列表与其相关联。
19.如权利要求18所述的用户界面，其特征在于，所述用户界面还包括对具有适应所述例外列表中的例外的、块表达式语言格式的修订数据库查询的自动生成。
20.一种用于形成对数据库的数据库查询的数据库查询用户界面，包括：
来自用户的查询文本串输入，包括块表达式语言格式的一个或多个项；
句法提示，用于构造句法上正确且完整并包括来自用户的文本串输入的多元素块表达式语言数据库查询。
21.如权利要求20所述的用户界面，其特征在于，所述句法提示是基于对涉及包括在来自用户的文本串输入中的数据库元素的数据库信息的加权分析从所述数据库中选出的。
22.如权利要求21所述的用户界面，其特征在于，对所述数据库信息的加权分析包括完成关联，其中，共同在用户选择的句法提示中的第一和第二信息项被关联在一起，由此增加了所述第一和第二信息项之间的关系相对于其它信息项的权重。
23.如权利要求22所述的用户界面，其特征在于，对所述数据库信息的加权分析包括一结果计数因子，它对于增加的结果计数直到最大计数，对信息提供增加的权重，然后对于大于最大计数的结果计数，对信息提供减少的权重。
24.如权利要求20所述的用户界面，其特征在于，所述句法提示包括对应于包括来自用户的文本串输入的所选择数据库信息字段的信息字段标识符。
25.如权利要求20所述的用户界面，其特征在于，所述句法提示包括多个多元素块表达式语言数据库查询的显示的列表，用户选择所述多个多元素块表达式数据库查询之一。
26.如权利要求25所述的用户界面，其特征在于，多元素块表达式语言数据库查询中的各个元素可由用户修改，其每一个都来自可替换各个元素且维护所述数据库查询的句法上正确的表达式的元素的显示的列表。
27.如权利要求20所述的用户界面，其特征在于，所述数据库查询作为数据库查询对象被持久保存在计算机可读介质中。
28.如权利要求27所述的用户界面，其特征在于，所述数据库查询对象包括具有对由用户指定的查询的例外的例外列表的数据结构。
29.如权利要求27所述的用户界面，其特征在于，所述数据库查询对象包括数据结构，包括：
对应于块表达式语言格式的查询的查询规范语言语句；以及
产生所述查询的用户动作的查询构造记录。
30.如权利要求29所述的用户界面，其特征在于，所述数据库查询对象的数据结构还包括关于通过所述查询操作返回了多少结果的查询结果计数。
31.如权利要求29所述的用户界面，其特征在于，所述数据库查询的数据结构还包括指示查询的使用历史的查询使用记录。
32.如权利要求27所述的用户界面，其特征在于，所述数据库查询可从所述持久保存的数据库查询对象中检索，用于对照数据库的更新的执行。
33.如权利要求27所述的用户界面，其特征在于，所述数据库查询对象包括具有对由用户指定的查询的例外的例外列表的数据结构，且所述用户界面还包括对具有适应所述例外列表中的例外的、块表达式语言格式的修订数据库查询的自动生成。
34.如权利要求20所述的用户界面，其特征在于，所述数据库查询具有对由用户指定的查询的例外的例外列表与其相关联。
35.如权利要求34所述的用户界面，其特征在于，所述用户界面还包括对具有适应所述例外列表中的例外的、块表达式语言格式的修订数据库查询的自动生成。
36.在计算机可读介质中，一种持久保存的数据库查询对象数据结构，包括：
数据库查询；以及
对由用户指定的数据库查询的例外的例外列表。
37.如权利要求36所述的数据结构，其特征在于，对所述数据库查询的例外是由用户参考由所述数据库查询返回的结果来指定的。
38.如权利要求36所述的数据结构，其特征在于，所述数据库查询包括对应于块表达式语言格式的数据库查询的查询规范语言语句。
39.如权利要求36所述的数据结构，其特征在于，还包括产生所述数据库查询的用户动作的查询构造记录。
40.如权利要求36所述的数据结构，其特征在于，还包括关于通过所述查询操作返回了多少结果的查询结果计数。
41.如权利要求36所述的数据结构，其特征在于，还包括指示查询的使用历史的查询使用记录。
42.如权利要求36所述的数据结构，其特征在于，所述数据库查询可从所述持久保存的数据库查询对象数据结构中检索，用于对照数据库的更新的执行。
43.在计算机可读介质中，一种用于形成对数据库的数据库查询的数据库查询软件，包括：
用于形成块表达式语言格式的数据库查询并将所述数据库查询的一个版本储存在持久保存的数据库查询对象中的软件；
用于在所述持久保存的数据库查询对象中储存对由用户指定的数据库查询的例外的例外列表的软件。
44.如权利要求43所述的软件，其特征在于，还包括用于参考由所述数据库查询返回的结果获取用户指定的例外的软件。
45.如权利要求43所述的软件，其特征在于，还包括用于自动生成具有适应所述例外列表中的例外的、块表达式语言格式的修订数据库查询的软件。
46.如权利要求43所述的软件。其特征在于，所述数据库查询的该版本包括对应于块表达式语言格式的数据库查询的查询规范语言语句。
47.如权利要求43所述的软件，其特征在于，所述持久保存的数据库查询对象还包括产生所述查询的用户动作的查询构造记录。
48.如权利要求43所述的软件，其特征在于，所述持久保存的数据库查询对象还包括关于通过所述查询操作返回了多少结果的查询结果计数。
49.如权利要求43所述的软件，其特征在于，所述持久保存的数据库查询对象还包括指示查询的使用历史的查询使用记录。
50.如权利要求43所述的软件，其特征在于，还包括用于从所述持久保存的数据库查询对象对照所述数据库更新所述数据库查询的执行的软件。
51.如权利要求43所述的软件，其特征在于，所述用于形成块表达式语言格式的数据库查询的软件包括用于获取具有块表达式语言格式的一个或多个项的初始查询文本串的软件，以及用于提供用于构造在句法上正确且完整并包括所述初始查询文本串的多元素块表达式语言数据库查询的句法提示的软件。
52.如权利要求51所述的软件，其特征在于，所述句法提示是基于对涉及包括在所述初始查询文本串中的数据库元素的数据库信息的加权分析从所述数据库中选出的。
53.如权利要求52所述的软件，其特征在于，对所述数据库信息的加权分析包括完成关联，其中，共同在用户选择的句法提示中的第一和第二信息项被关联在一起，由此增加了所述第一和第二信息项之间的关系相对于其它信息项的权重。
54.如权利要求52所述的软件，其特征在于，对所述数据库信息的加权分析包括一结果计数因子，它对于增加的结果计数直到最大计数，对信息提供增加的权重，然后对于大于最大计数的结果计数，对信息提供减少的权重。
55.如权利要求51所述的软件，其特征在于，所述句法提示包括对应于包括所述初始查询文本串的所选择数据库信息字段的信息字段标识符。
56.如权利要求51所述的软件，其特征在于，所述句法提示包括多个多元素块表达式语言数据库查询的显示的列表，用户选择所述多个多元素块表达式数据库查询之一。
57.如权利要求56所述的软件，其特征在于，多元素块表达式语言数据库查询中的各个元素可由用户修改，其每一个都来自可替换各个元素且维护所述数据库查询的句法上正确的表达式的元素的显示的列表。
58.一种用于形成对数据库的数据库查询的方法，包括：
形成块表达式语言格式的数据库查询并将所述数据库查询的一个版本储存在持久保存的数据库查询对象中；
在所述持久保存的数据库查询对象中储存对由用户指定的数据库查询的例外的例外列表。
59.如权利要求58所述的方法，其特征在于，还包括参考由所述数据库查询返回的结果获取用户指定的例外。
60.如权利要求58所述的方法，其特征在于，还包括自动生成具有适应所述例外列表中的例外的、块表达式语言格式的修订数据库查询。
61.如权利要求58所述的方法，其特征在于，所述数据库查询的该版本包括对应于块表达式语言格式的数据库查询的查询规范语言语句。
62.如权利要求58所述的方法，其特征在于，所述持久保存的数据库查询对象还包括形成所述数据库查询的用户动作的查询构造记录。
63.如权利要求58所述的软件，其特征在于，所述持久保存的数据库查询对象还包括关于通过所述数据库查询操作返回了多少结果的查询结果计数。
64.如权利要求58所述的方法，其特征在于，所述持久保存的数据库查询对象还包括指示查询的使用历史的查询使用记录。
65.如权利要求58所述的方法，其特征在于，还包括从所述持久保存的数据库查询对象对照所述数据库更新所述数据库查询的执行。
66.如权利要求58所述的方法，其特征在于，形成块表达式语言格式的数据库查询包括获取具有块表达式语言格式的一个或多个项的初始查询文本串，以及提供用于构造在句法上正确且完整并包括所述初始查询文本串的多元素块表达式语言数据库查询的句法提示。
67.如权利要求66所述的方法，其特征在于，所述句法提示是基于对涉及包括在所述初始查询文本串中的数据库元素的数据库信息的加权分析从所述数据库中选出的。
68.如权利要求67所述的方法，其特征在于，对所述数据库信息的加权分析包括完成关联，其中，共同在用户选择的句法提示中的第一和第二信息项被关联在一起，由此增加了所述第一和第二信息项之间的关系相对于其它信息项的权重。
69.如权利要求67所述的方法，其特征在于，对所述数据库信息的加权分析包括一结果计数因子，它对于增加的结果计数直到最大计数，对信息提供增加的权重，然后对于大于最大计数的结果计数，对信息提供减少的权重。
70.如权利要求66所述的软件，其特征在于，所述句法提示包括对应于包括所述初始查询文本串的所选择数据库信息字段的信息字段标识符。
71.如权利要求66所述的方法，其特征在于，所述句法提示包括多个多元素块表达式语言数据库查询的显示的列表，用户选择所述多个多元素块表达式数据库查询之一。
72.如权利要求71所述的方法，其特征在于，多元素块表达式语言数据库查询中的各个元素可由用户修改，其每一个都来自可替换各个元素且维护所述数据库查询的句法上正确的表达式的元素的显示的列表。
73.如权利要求28所述的用户界面，其特征在于，对由用户指定的查询的例外的例外列表可用对于对象的直接用户操纵来修改。
CNA2004800164627A 2003-06-13 2004-06-10 数据库查询用户界面 Pending CN1806241A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/461,832 2003-06-13
US10/461,832 US8447775B2 (en) 2003-06-13 2003-06-13 Database query user interface to assist in efficient and accurate query construction

Publications (1)

Publication Number Publication Date
CN1806241A true CN1806241A (zh) 2006-07-19

Family

ID=33511345

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800164627A Pending CN1806241A (zh) 2003-06-13 2004-06-10 数据库查询用户界面

Country Status (7)

Country Link
US (1) US8447775B2 (zh)
EP (1) EP1642215A4 (zh)
JP (1) JP4778434B2 (zh)
KR (1) KR101242245B1 (zh)
CN (1) CN1806241A (zh)
TW (1) TWI347531B (zh)
WO (1) WO2004114062A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104615602A (zh) * 2013-11-05 2015-05-13 深圳中兴力维技术有限公司 查询界面自动生成实现装置及其方法
CN107770040A (zh) * 2016-08-23 2018-03-06 平安科技（深圳）有限公司 电子邮件的查询清理方法及服务器
CN108351887A (zh) * 2015-11-02 2018-07-31 电子湾有限公司 数字数据的呈现
CN109086574A (zh) * 2018-08-16 2018-12-25 国家卫生计生委科学技术研究所 疾病相关蛋白数据库

Families Citing this family (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9715678B2 (en) 2003-06-26 2017-07-25 Microsoft Technology Licensing, Llc Side-by-side shared calendars
US7707255B2 (en) 2003-07-01 2010-04-27 Microsoft Corporation Automatic grouping of electronic mail
US7783637B2 (en) 2003-09-30 2010-08-24 Microsoft Corporation Label system-translation of text and multi-language support at runtime and design
US7814101B2 (en) * 2003-10-30 2010-10-12 Microsoft Corporation Term database extension for label system
US8275839B2 (en) 2004-03-31 2012-09-25 Google Inc. Methods and systems for processing email messages
US8099407B2 (en) 2004-03-31 2012-01-17 Google Inc. Methods and systems for processing media files
US7333976B1 (en) 2004-03-31 2008-02-19 Google Inc. Methods and systems for processing contact information
US8631076B1 (en) 2004-03-31 2014-01-14 Google Inc. Methods and systems for associating instant messenger events
US8386728B1 (en) 2004-03-31 2013-02-26 Google Inc. Methods and systems for prioritizing a crawl
US8346777B1 (en) 2004-03-31 2013-01-01 Google Inc. Systems and methods for selectively storing event data
US7941439B1 (en) 2004-03-31 2011-05-10 Google Inc. Methods and systems for information capture
US8161053B1 (en) 2004-03-31 2012-04-17 Google Inc. Methods and systems for eliminating duplicate events
US7747601B2 (en) 2006-08-14 2010-06-29 Inquira, Inc. Method and apparatus for identifying and classifying query intent
US8612208B2 (en) 2004-04-07 2013-12-17 Oracle Otc Subsidiary Llc Ontology for use with a system, method, and computer readable medium for retrieving information and response to a query
US8082264B2 (en) * 2004-04-07 2011-12-20 Inquira, Inc. Automated scheme for identifying user intent in real-time
US20050256846A1 (en) * 2004-05-12 2005-11-17 Microsoft Corporation Interactive client-server data search
US7836044B2 (en) 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7487145B1 (en) 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
US9015621B2 (en) 2004-08-16 2015-04-21 Microsoft Technology Licensing, Llc Command user interface for displaying multiple sections of software functionality controls
US7703036B2 (en) 2004-08-16 2010-04-20 Microsoft Corporation User interface for displaying selectable software functionality controls that are relevant to a selected object
US8146016B2 (en) 2004-08-16 2012-03-27 Microsoft Corporation User interface for displaying a gallery of formatting options applicable to a selected object
US8255828B2 (en) 2004-08-16 2012-08-28 Microsoft Corporation Command user interface for displaying selectable software functionality controls
US20060106769A1 (en) 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US8135731B2 (en) * 2004-12-02 2012-03-13 International Business Machines Corporation Administration of search results
US7984057B2 (en) * 2005-05-10 2011-07-19 Microsoft Corporation Query composition incorporating by reference a query definition
US7647312B2 (en) * 2005-05-12 2010-01-12 Microsoft Corporation System and method for automatic generation of suggested inline search terms
GB2426603A (en) * 2005-05-26 2006-11-29 Hewlett Packard Development Co Client for database
US7567982B2 (en) * 2005-08-02 2009-07-28 Glynntech, Inc. Matrix-connected, artificially intelligent address book system
US8417697B2 (en) 2005-08-22 2013-04-09 Google Inc. Permitting users to remove documents
US7730079B2 (en) * 2005-08-30 2010-06-01 Microsoft Corporation Query comprehensions
US20070050348A1 (en) * 2005-08-30 2007-03-01 Microsoft Corporation Programmatic query assistance
US7587385B2 (en) * 2005-08-30 2009-09-08 Sap Ag Autocompletion for unordered lists
US9542667B2 (en) 2005-09-09 2017-01-10 Microsoft Technology Licensing, Llc Navigating messages within a thread
US8627222B2 (en) 2005-09-12 2014-01-07 Microsoft Corporation Expanded search and find user interface
JP2007108958A (ja) * 2005-10-12 2007-04-26 Canon Inc 文書検索装置、文書検索システム及び文書検索方法
US8046349B2 (en) * 2005-11-09 2011-10-25 Nokia Corporation Method, a system, a device, and a computer program product for providing information regarding the validity of a character string as a document identifier
US7634463B1 (en) 2005-12-29 2009-12-15 Google Inc. Automatically generating and maintaining an address book
US7685144B1 (en) 2005-12-29 2010-03-23 Google Inc. Dynamically autocompleting a data entry
US9262446B1 (en) 2005-12-29 2016-02-16 Google Inc. Dynamically ranking entries in a personal data book
US8010523B2 (en) * 2005-12-30 2011-08-30 Google Inc. Dynamic search box for web browser
US20070192281A1 (en) * 2006-02-02 2007-08-16 International Business Machines Corporation Methods and apparatus for displaying real-time search trends in graphical search specification and result interfaces
US7516418B2 (en) * 2006-06-01 2009-04-07 Microsoft Corporation Automatic tracking of user data and reputation checking
US9727989B2 (en) 2006-06-01 2017-08-08 Microsoft Technology Licensing, Llc Modifying and formatting a chart using pictorially provided chart elements
US7716201B2 (en) * 2006-08-10 2010-05-11 Yahoo! Inc. Method and apparatus for reconstructing a search query
US8781813B2 (en) 2006-08-14 2014-07-15 Oracle Otc Subsidiary Llc Intent management tool for identifying concepts associated with a plurality of users' queries
US7921154B2 (en) * 2006-08-17 2011-04-05 Flash Widgets, L.L.C. System and method of live data search on a mobile device
KR100842039B1 (ko) * 2006-12-05 2008-06-30 엔에이치엔(주) 사용자 질의에 대한 검색 결과를 제공하는 방법 및 상기방법을 수행하는 시스템
US8413059B2 (en) 2007-01-03 2013-04-02 Social Concepts, Inc. Image based electronic mail system
US20080030496A1 (en) 2007-01-03 2008-02-07 Social Concepts, Inc. On-line interaction system
US8180852B2 (en) 2007-01-25 2012-05-15 Social Concepts, Inc. Apparatus for increasing social interaction over an electronic network
US7617236B2 (en) * 2007-01-25 2009-11-10 Sap Ag Method and system for displaying results of a dynamic search
US8166407B2 (en) 2007-01-25 2012-04-24 Social Concepts, Inc. Apparatus for increasing social interaction over an electronic network
US7958440B2 (en) * 2007-03-09 2011-06-07 International Business Machines Corporation Bursting multiple elements in a single object in a content management system
US8504349B2 (en) * 2007-06-18 2013-08-06 Microsoft Corporation Text prediction with partial selection in a variety of domains
US8484578B2 (en) 2007-06-29 2013-07-09 Microsoft Corporation Communication between a document editor in-space user interface and a document editor out-space user interface
US8762880B2 (en) 2007-06-29 2014-06-24 Microsoft Corporation Exposing non-authoring features through document status information in an out-space user interface
US8745510B2 (en) * 2007-12-13 2014-06-03 International Business Machines Corporation Complex operation execution tool
US8694886B2 (en) * 2008-01-02 2014-04-08 International Business Machines Corporation Providing dynamic context assist for a command line interface
US9588781B2 (en) 2008-03-31 2017-03-07 Microsoft Technology Licensing, Llc Associating command surfaces with multiple active components
US8832135B2 (en) * 2008-05-02 2014-09-09 Verint Systems, Ltd. Method and system for database query term suggestion
US7917547B2 (en) * 2008-06-10 2011-03-29 Microsoft Corporation Virtualizing objects within queries
US8356041B2 (en) * 2008-06-17 2013-01-15 Microsoft Corporation Phrase builder
US9542438B2 (en) * 2008-06-17 2017-01-10 Microsoft Technology Licensing, Llc Term complete
US9665850B2 (en) 2008-06-20 2017-05-30 Microsoft Technology Licensing, Llc Synchronized conversation-centric message list and message reading pane
US8402096B2 (en) 2008-06-24 2013-03-19 Microsoft Corporation Automatic conversation techniques
US7945683B1 (en) * 2008-09-04 2011-05-17 Sap Ag Method and system for multi-tiered search over a high latency network
US8316296B2 (en) 2008-10-01 2012-11-20 Microsoft Corporation Phrase generation using part(s) of a suggested phrase
US9046983B2 (en) 2009-05-12 2015-06-02 Microsoft Technology Licensing, Llc Hierarchically-organized control galleries
CN102483752A (zh) 2009-06-03 2012-05-30 谷歌公司 用于部分输入的查询的自动完成
US20110167057A1 (en) * 2010-01-04 2011-07-07 Accenture Global Services Gmbh Modularized service level agreement reporting
US9323828B2 (en) * 2010-05-11 2016-04-26 International Business Machines Corporation Complex query handling
US20110320431A1 (en) * 2010-06-25 2011-12-29 Microsoft Corporation Strong typing for querying information graphs
JP5587119B2 (ja) * 2010-09-30 2014-09-10 キヤノン株式会社 文字入力装置、その制御方法、及びプログラム
US8990146B2 (en) 2010-12-22 2015-03-24 Sap Se Systems and methods to provide server-side client based caching
US10031950B2 (en) 2011-01-18 2018-07-24 Iii Holdings 2, Llc Providing advanced conditional based searching
US8463807B2 (en) * 2011-08-10 2013-06-11 Sap Ag Augmented search suggest
US20130041878A1 (en) * 2011-08-11 2013-02-14 Microsoft Corporation Autosuggesting an equivalent query
US8990242B2 (en) * 2011-08-15 2015-03-24 Microsoft Technology Licensing, Llc Enhanced query suggestions in autosuggest with corresponding relevant data
US9225820B2 (en) * 2011-10-17 2015-12-29 Blackberry Limited Methods and apparatus for searching a message store
US8812496B2 (en) * 2011-10-24 2014-08-19 Xerox Corporation Relevant persons identification leveraging both textual data and social context
US9111014B1 (en) * 2012-01-06 2015-08-18 Amazon Technologies, Inc. Rule builder for data processing
US9384244B1 (en) * 2012-11-28 2016-07-05 BloomReach Inc. Search with autosuggest and refinements
CN103077165A (zh) * 2012-12-31 2013-05-01 威盛电子股份有限公司 自然语言对话方法及其系统
US9223898B2 (en) * 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US9348870B2 (en) 2014-02-06 2016-05-24 International Business Machines Corporation Searching content managed by a search engine using relational database type queries
US9910931B2 (en) * 2014-03-19 2018-03-06 ZenDesk, Inc. Suggestive input systems, methods and applications for data rule creation
US20160117371A1 (en) * 2014-10-23 2016-04-28 Microsoft Corporation Job authoring with data preview
US10025764B2 (en) 2014-10-30 2018-07-17 Snap-On Incorporated Methods and systems for taxonomy assist at data entry points
US10042514B2 (en) * 2014-10-30 2018-08-07 Microsoft Technology Licensing, Llc Typeahead features
DE102015014527A1 (de) * 2015-11-11 2017-05-11 Fresenius Medical Care Deutschland Gmbh Medizintechnisches Gerät mit Bedienerunterstützung und Verfahren
US10776366B1 (en) 2016-05-25 2020-09-15 Alation Inc. Computer-implemented method and system for writing and performing a data query
US10521448B2 (en) 2017-02-10 2019-12-31 Microsoft Technology Licensing, Llc Application of actionable task structures to disparate data sets for transforming data in the disparate data sets
US10514827B2 (en) 2017-02-10 2019-12-24 Microsoft Technology Licensing, Llc Resequencing actionable task structures for transforming data
US10481766B2 (en) 2017-02-10 2019-11-19 Microsoft Technology Licensing, Llc Interfaces and methods for generating and applying actionable task structures
US10528523B2 (en) 2017-05-31 2020-01-07 International Business Machines Corporation Validation of search query in data analysis system
US10996818B2 (en) * 2017-10-13 2021-05-04 Anthony Roberts Method and system for facilitating management of lists
JP7022712B2 (ja) * 2019-02-27 2022-02-18 Kddi株式会社 クエリ推薦装置及びクエリ推薦方法
US11886687B1 (en) * 2020-09-23 2024-01-30 Jetsmarter Inc. Efficient route selection for client-initiated segments

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829423A (en) * 1983-01-28 1989-05-09 Texas Instruments Incorporated Menu-based natural language understanding system
JPS59176823A (ja) 1983-01-28 1984-10-06 テキサス　インスツルメンツ　インコ−ポレイテツド 自然言語を用いてコンピュータに入力する方法
US5590325A (en) * 1991-06-11 1996-12-31 Logical Information Machines, Inc. System for forming queries to a commodities trading database using analog indicators
JPH0619965A (ja) 1992-07-01 1994-01-28 Canon Inc 自然言語処理装置
JP3331233B2 (ja) 1993-03-31 2002-10-07 富士通株式会社 リレーショナルデータベースの対話型データ検索・抽出システム
US5454106A (en) * 1993-05-17 1995-09-26 International Business Machines Corporation Database retrieval system using natural language for presenting understood components of an ambiguous query on a user interface
US5619688A (en) * 1993-09-02 1997-04-08 Microsoft Corporation Method and system for constructing database queries using a field selection grid
US5584024A (en) * 1994-03-24 1996-12-10 Software Ag Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters
US5640558A (en) * 1995-05-31 1997-06-17 International Business Machines Corporation Identifying and analyzing multiple level class relationships in an object oriented system by parsing source code without compilation
JPH0991309A (ja) 1995-09-28 1997-04-04 Toshiba Corp マルチデータベース検索装置
US5802512A (en) * 1996-03-12 1998-09-01 Oracle Corporation Storage, replay and error detection of user-defined queries
US5909678A (en) 1996-09-13 1999-06-01 International Business Machines Corporation Computer systems, method and program for constructing statements by dragging and dropping iconic representations of subcomponent statements onto a phrase template
US6078916A (en) * 1997-08-01 2000-06-20 Culliss; Gary Method for organizing information
US6014669A (en) * 1997-10-01 2000-01-11 Sun Microsystems, Inc. Highly-available distributed cluster configuration database
US6134552A (en) * 1997-10-07 2000-10-17 Sap Aktiengesellschaft Knowledge provider with logical hyperlinks
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
US6477534B1 (en) * 1998-05-20 2002-11-05 Lucent Technologies, Inc. Method and system for generating a statistical summary of a database using a join synopsis
US6338055B1 (en) * 1998-12-07 2002-01-08 Vitria Technology, Inc. Real-time query optimization in a decision support system
US6356887B1 (en) * 1999-06-28 2002-03-12 Microsoft Corporation Auto-parameterization of database queries
US6460031B1 (en) 1999-06-28 2002-10-01 Sap Aktiengesellschaft System and method for creating and titling reports using an integrated title bar and navigator
US20020069086A1 (en) * 1999-12-06 2002-06-06 Fracek Stephen P. Web linked database for tracking clinical activities and competencies and evaluation of program resources and program outcomes
US6487553B1 (en) * 2000-01-05 2002-11-26 International Business Machines Corporation Method for reducing search results by manually or automatically excluding previously presented search results
CN1146821C (zh) * 2000-02-21 2004-04-21 国际商业机器公司 面向用户的数据库查询方法及系统
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
JP2002123544A (ja) 2000-10-13 2002-04-26 Tokyo Electric Power Co Inc:The 検索前処理装置、文書検索装置、検索前処理方法及び文書検索方法
JP2002230005A (ja) 2001-02-05 2002-08-16 Seiko Epson Corp サポートセンターシステム
JP3601456B2 (ja) 2001-02-15 2004-12-15 日本電信電話株式会社 データベース検索における検索項目補完方法及び装置及びデータベース検索における検索項目補完プログラム及びデータベース検索における検索項目補完プログラムを格納した記憶媒体
US7149804B2 (en) * 2001-04-30 2006-12-12 Sony Computer Entertainment America Inc. Method and system for providing evaluation of text-based products
JP3717808B2 (ja) 2001-06-29 2005-11-16 株式会社日立製作所 情報検索システム
JP3915488B2 (ja) 2001-11-27 2007-05-16 松下電工株式会社 文書検索システム
US7171615B2 (en) * 2002-03-26 2007-01-30 Aatrix Software, Inc. Method and apparatus for creating and filing forms
US7752197B2 (en) * 2002-10-03 2010-07-06 International Business Machines Corporation SQL query construction using durable query components
US20040083213A1 (en) * 2002-10-25 2004-04-29 Yuh-Cherng Wu Solution search

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104615602A (zh) * 2013-11-05 2015-05-13 深圳中兴力维技术有限公司 查询界面自动生成实现装置及其方法
CN104615602B (zh) * 2013-11-05 2019-09-20 深圳力维智联技术有限公司 查询界面自动生成实现装置及其方法
CN108351887A (zh) * 2015-11-02 2018-07-31 电子湾有限公司 数字数据的呈现
CN107770040A (zh) * 2016-08-23 2018-03-06 平安科技（深圳）有限公司 电子邮件的查询清理方法及服务器
CN109086574A (zh) * 2018-08-16 2018-12-25 国家卫生计生委科学技术研究所 疾病相关蛋白数据库
CN109086574B (zh) * 2018-08-16 2022-01-07 国家卫生健康委科学技术研究所 疾病相关蛋白数据库

Also Published As

Publication number Publication date
WO2004114062A3 (en) 2006-01-26
KR101242245B1 (ko) 2013-03-11
EP1642215A2 (en) 2006-04-05
JP4778434B2 (ja) 2011-09-21
WO2004114062A2 (en) 2004-12-29
KR20060030040A (ko) 2006-04-07
EP1642215A4 (en) 2008-03-19
US20040254928A1 (en) 2004-12-16
JP2007500408A (ja) 2007-01-11
US8447775B2 (en) 2013-05-21
TW200513896A (en) 2005-04-16
TWI347531B (en) 2011-08-21

Similar Documents

Publication Publication Date Title
CN1806241A (zh) 数据库查询用户界面
US11409777B2 (en) Entity-centric knowledge discovery
US11263273B2 (en) Systems and methods for graphical exploration of forensic data
US11226976B2 (en) Systems and methods for graphical exploration of forensic data
US7392471B1 (en) System and method for comparing extensible markup language (XML) documents
US7359897B2 (en) System and method for document management and retrieval
US20070244921A1 (en) Method, apparatus and computer-readable medium to provide customized classification of documents in a file management system
US20040215635A1 (en) System and method for accessing non-compatible content repositories
CN1811765A (zh) 文字处理应用程序中的数据绑定
CN1755679A (zh) 用于引用电子表格公式内动态数据的方法和实现
CN1783072A (zh) 便于使用的数据上下文过滤
CN1961313A (zh) 用于索引文件并将相关元数据添加到索引和元数据数据库的方法和系统
US11061651B2 (en) Systems and methods for organizing, classifying, and discovering automatically generated computer software
CN1568469A (zh) 用于信息检索的分层数据驱动导航系统及方法
CN1766875A (zh) 用于检索结构化文件的系统和方法
US9646013B2 (en) System and method for file management
US8145580B2 (en) Data management apparatus and method for managing data elements using a plurality of metadata elements
CN1926546A (zh) 数据处理系统
US20070185832A1 (en) Managing tasks for multiple file types
JP5127272B2 (ja) ワークフロー管理システム
US8612882B1 (en) Method and apparatus for creating collections using automatic suggestions
CN1758251A (zh) 静态和动态数据集的交互
JP4287464B2 (ja) システム基盤構成策定支援システム及び支援方法
CA3017376A1 (en) Systems and methods for graphical exploration of forensic data
JP7487494B2 (ja) 情報処理装置及び情報処理プログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20060719