US20090006543A1 - System and method for asynchronous retrieval of information based on incremental user input - Google Patents

System and method for asynchronous retrieval of information based on incremental user input Download PDF

Info

Publication number
US20090006543A1
US20090006543A1 US12/176,984 US17698408A US2009006543A1 US 20090006543 A1 US20090006543 A1 US 20090006543A1 US 17698408 A US17698408 A US 17698408A US 2009006543 A1 US2009006543 A1 US 2009006543A1
Authority
US
United States
Prior art keywords
server
client
user
content
input
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.)
Abandoned
Application number
US12/176,984
Inventor
Mark H. Smit
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.)
MasterObjects Inc
MASTEROBJECTS
Original Assignee
MASTEROBJECTS
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=46206186&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20090006543(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from US09/933,493 external-priority patent/US8112529B2/en
Priority claimed from US11/257,912 external-priority patent/US7752326B2/en
Application filed by MASTEROBJECTS filed Critical MASTEROBJECTS
Priority to US12/176,984 priority Critical patent/US20090006543A1/en
Priority to EP08252534A priority patent/EP2053526A1/en
Assigned to MASTEROBJECTS, INC. reassignment MASTEROBJECTS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SMIT, MARK H.
Publication of US20090006543A1 publication Critical patent/US20090006543A1/en
Priority to US15/436,148 priority patent/US10311073B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9538Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04886Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols

Definitions

  • the invention relates generally to client-server, and Internet applications, and particularly to applications where incremental user input is used to retrieve matching content from one or more server systems to dynamically and immediately update the user interface so that users receive immediate feedback based on the input.
  • the Internet is becoming a platform for business, consumer, and government applications that used to be deployed in so-called client-server environments, where computer software had to be installed on both a client system and on one or more server systems. Contrary to most client-server environments, Internet applications are entirely managed on the server. Apart from commonly available (and often pre-installed) Internet browser software such as Microsoft's Internet Explorer, Mozilla's Firefox, Apple's Safari, and browser software built into portable devices, no special software needs to be installed on each user's system. Also, because the Internet is based on widely published and accepted standards managed mostly by the Word Wide Web Consortium (W3C), applications that comply to these standards can be used virtually anywhere.
  • W3C Word Wide Web Consortium
  • Client-server applications are generally much more difficult and expensive to maintain, update, and access. They also scale poorly on the Internet.
  • traditional client-server applications were often limited to specific client and server platforms, ranging from PC-DOS to Microsoft Windows, Apple Mac OS, Linux, UNIX, Digital OpenVMS, etc. This limited the availability of such applications, and increased the cost of supporting the widest possible user base.
  • traditional client-server applications through their dedicated support of (and optimization for) specific client and server systems, often excelled in performance and user-friendliness. Even today, moving to a web-based user interface often means a severe degradation of the user experience.
  • Typical Internet applications are based on the so-called “Request-Response Loop”, where users only receive information from the server system after they submit a page or a form using a “Submit” button or after pressing the “Enter” key.
  • This mechanism in its simplicity perhaps one of the core reasons for the very success of the Internet, is inherently primitive compared to what users have become accustomed to in the client-server world, let alone the luxurious interfaces and quick feedback that is received in local applications running on modern GUI-based operating systems such as Microsoft Windows and Apple Mac OS.
  • Embodiments of the present invention provide a solution around the limitations of the Request-Response Loop.
  • the technology makes it possible to provide immediate feedback based on text-based user input.
  • a system and method is provided for asynchronously retrieving information over a network based on incremental input.
  • the system comprises a client part, a communication protocol, and a server part.
  • the server part receives incremental text-based input from one or more objects in the client part, and asynchronously returns matching information to the client part depending on server-defined content channels that each query one or more underlying or connected content sources, such as databases or search engines, to return matches for the latest input and for the latest values and state of other content channels. Additional features and applications are also described herein.
  • FIG. 1 shows an illustration of a system in accordance with an embodiment, and provides an overview of where said embodiment fits into a typical network infrastructure.
  • FIG. 2 shows an illustration of a system in accordance with an embodiment, notably the client part, the Communication protocol, the server part divided into a “server tier” and a “service tier”, and the content sources accessed by said embodiment.
  • FIG. 3 shows an illustration of a client system in accordance with an embodiment and the relationship of its objects to the server system.
  • FIG. 4 shows UML class diagrams of the basic data classes used in an embodiment.
  • FIG. 5 shows UML sequence diagrams of typical events that occur in a basic embodiment that uses a single content channel.
  • FIG. 6 shows UML sequence diagrams of typical events that occur in a complex embodiment that uses multiple dependent content channels.
  • FIG. 7 shows the XML structure of various communication packages used in a system in accordance with an embodiment.
  • FIG. 8 shows illustrations of various configuration files and a screenshot of the corresponding configuration application used in an embodiment.
  • FIG. 9 shows screenshots of the configuration pages used to configure an embodiment so it can connect to underlying content sources.
  • FIG. 10 shows a screenshot of the configuration page used to configure an embodiment so it can provide a content channel and an example of an XML-formatted definition, as it is stored in a corresponding configuration file.
  • FIG. 11 shows a table describing six basic client embodiments in accordance with an embodiment of the invention.
  • FIG. 12 shows two screenshots of web pages that incorporate client objects in accordance with an embodiment.
  • FIG. 13 shows various states of a basic input element used on the client part of an embodiment.
  • FIG. 14 shows illustrations of client user interface element implementations that use dependent content channels in accordance with an embodiment.
  • FIG. 15 shows illustrations of various client user interface elements styled for various end user applications in accordance with an embodiment.
  • FIG. 16 shows illustrations of client user interface elements that use two content channels to provide immediate user feedback upon user input in accordance with an embodiment.
  • FIG. 17 shows screenshots of various states of a complex user interface that uses various client user interface elements in accordance with an embodiment.
  • FIG. 18 shows screenshots of various states of an application that uses various client user interface elements that are linked to dependent content channels in accordance with an embodiment.
  • FIG. 19 shows screenshots of various states of a complex user interface that uses various client user interface elements in accordance with an embodiment.
  • FIG. 20 shows illustrations of the various states of a user interface used to perform multiple lookups in accordance with an embodiment.
  • FIG. 21 shows illustrations of the various states of a user interface used to perform multiple lookups in accordance with an embodiment.
  • FIG. 22 shows illustrations of a text input element implementing a client object to provide user feedback in accordance with an embodiment.
  • FIG. 23 shows a table and a flowchart clarifying the way in which an embodiment of the client implements query throttling.
  • FIG. 24 shows screenshots of embodiments of the present invention that allow of the use of varying technologies to communicate asynchronously between the client and the server.
  • FIG. 25 shows various examples of “full-page” embodiments of the client part of the present invention running on an iPhone.
  • FIG. 26 shows an illustration of a system in accordance with an embodiment, and shows how the QuestObjects Indexer fits into the architecture.
  • FIG. 27 shows illustrations of two business cases in which the present invention is used to provide “syndicated” access to content through fields on third-party websites.
  • QuestObjects provides a system and method for managing client input, server queries, server responses and client output.
  • One specific type of data that can be made available through the system from a single content source (or a combination of content sources) is defined as a content channel.
  • One or more content channels are considered a QuestObjects Service. Additional glossary is provided in copending U.S. patent application Ser. No. 11/257,912, which is incorporated herein by reference. It will be evident that the technology described herein may be utilized in other embodiments, and with other systems, in addition to the QuestObjects system.
  • QuestObjects is a powerful yet easy-to-use and implement, ultra-thin, smart client/server technology that turns ordinary input fields in HTML pages and in native applications into supercharged mini-client/server environments referred to herein as QuestFields.
  • Each QuestField provides large groups of simultaneous users connected over a network with near-instantaneous access to data stored anywhere on the network.
  • QuestFields, and other products based on the QuestObjects technology provide an “end-to-end” solution that can link virtually any client system with virtually any data server to provide the kind of data access, search, validation, retrieval and manipulation capabilities similar to capabilities that previously were only possible and feasible with local data.
  • the system underlying the QuestObjects technology provides a highly efficient means to retrieve data from remote content (databases, directories, search engines, web services, XML data, flat files, legacy systems, etc).
  • remote content databases, directories, search engines, web services, XML data, flat files, legacy systems, etc.
  • the remote content is typically stored on computers in a server room, accessed over a high-speed local area network, or accessed remotely using a web service or other predefined protocol, and is available to the business applications and to the QuestObjects system through a network connection.
  • the QuestObjects system 100 can be installed on a server alongside existing business applications, and runs in an application server such as the open-source Apache Tomcat or commercial application server software such as IBM WebSphere, BEA WebLogic, and Microsoft ASP.Net server, all of which might also host other applications simultaneously.
  • the application server(s) serve the dynamic content of web pages, the static portions of which is typically served from a static web server for scalability and performance reasons (such as Microsoft's Internet Information server or Apache HTTP server).
  • Web and other applications accessing the server system contain one or more client parts, which are usually referred to as “QuestFields”.
  • the client part and the server part typically communicate over the Internet, over either broadband or low-bandwidth connections even as slow as those provided through telephone modems and GPRS cell phones.
  • the QuestObjects protocol connects the QuestObjects client (QuestField) and the QuestObjects server in a highly efficient manner that only transmits data over the network that is needed by the individual parts at any time.
  • QuestFields can work in standard Internet environments and infrastructures including firewalls, proxies, and load balancers.
  • FIG. 2 illustrates the objects that implement an embodiment of the QuestObjects system 110 .
  • the QuestObjects server uses a protocol adapter to communicate to QuestObjects clients. This adapter translates the request and response messages going over the network into a format appropriate for the network. For example, in most Internet applications the messages are transmitted over the HTTP(S) protocol and are formatted using XML.
  • the QuestObjects server comprises a “server tier” and a “content-service tier”.
  • the server Tier manages client sessions and requests.
  • the server tier communicates with potentially large numbers of QuestObjects clients using, in one embodiment, an efficient XML-based protocol referred to as the QuestObjects Protocol (QOP).
  • QOP QuestObjects Protocol
  • the protocol uses HTTP or HTTPS over TCP/IP.
  • the QuestObjects server can greatly reduce network traffic by sending to each QuestObjects client only the data that is needed immediately by that specific client and that was not already communicated in a previous message to that client.
  • the server tier optimizes performance by caching content after it is received from the content-service tier.
  • a QuestObjects client implementation can access one or more predefined content channels. For each content channel, the corresponding client information and results are maintained in a logical object referred to as a Quester. Quester objects are instantiated immediately after a client session is established and as the client session registers an interest in a content channel.
  • the QuestObjects server communicates with these back-end data stores (databases, directories, search engines, web services, files, etc) using their native protocols, such as SQL or LDAP, or any other standard or proprietary protocol using a generic API that supports plug-ins that can be programmed using standard programming languages such as Java or C#.
  • Each type of content source is accessed through a corresponding abstracted object referred to as the “Content Access Module” (CAM).
  • Each CAM is capable of communicating with an underlying content source using its native language, protocol, or format.
  • predefined content channels determine the content (coming from one or more content sources) that is retrieved by the QuestObjects clients that register themselves for each content channel.
  • the content-service tier can be located on different computer systems, where the server tier and the content-service tier communicate over a fast network.
  • the server tier can be installed on multiple (load-balanced) computer systems to provide improved scalability in session and request handling.
  • the service tier can be distributed over multiple computer systems to provide dedicated services for distributed content sources, where each copy of the content-service tier embodiment serves one or more content channels defined on it.
  • a cache (or even a full in-memory copy of the data) in the content-service tier, although this level of caching is often provided by the content sources themselves.
  • Embodiments of the content-service tier can also pre-fetch often-accessed results from the content source(s), in order to optimize the speed of QuestObjects client requests that can be anticipated, and possibly to fill the QuestObjects caches after a restart of the system.
  • the contents of the caches can also be serialized and written to disk before a restart, so that the QuestObjects server can maintain its performance by re-loading its cache into memory after a restart.
  • FIG. 3 illustrates data objects in the QuestObjects client corresponding to the server-side Questers.
  • each client-side Quester maintains the client-side input (typically comprising user input, i.e. characters typed by a user, the state of user interface elements clicked, the selection state of the cursor, and optional qualifiers that are included with client requests), and transmits changes to the QuestObjects server as they occur, or delayed and coalesced if they occur in quick succession.
  • client-side Questers can share a single session with the server, which is managed by the client-side Controller, and which is instantiated as a separate object, typically by the first client object that needs it.
  • the Controller can remain alive even after the first client object is no longer needed, as might be the case in a multi-window application or in situations where a client object disappears because a tabbed pane is hidden or deactivated.
  • a QuestObjects client may also communicate through a protocol adapter, allowing it to connect to the QuestObjects server using the appropriate low-level communication protocol implementation (such as XML over HTTP over TCP/IP).
  • Embodiments of a QuestObjects client can implement a local cache of results that they have received from the server.
  • QuestObjects clients hold a copy of the latest result set received from the server, e.g. allowing users to scroll up and down through those results that have already been received without needing repeated round-trips to the QuestObjects server.
  • Other embodiments of a QuestObjects client can also cache the results of prior queries in order to increase system performance even further, avoiding additional unnecessary repeated round-trips between the QuestObjects client and the QuestObjects server.
  • FIG. 4 shows the basic objects that are involved in this method.
  • a query 130 comprises user input (referred to as the inputBuffer and typed as a string of characters) with optional qualifier string (which is typically specified by the application designer or selected by the user using a third-party user interface element) and zero or more values derived from attributes of the same or other Questers.
  • each Quester has a unique identifier (id).
  • a query fired by one Quester can include any number of dependent values derived from properties identified in the dependencyValue object.
  • the dependent Quester values are derived from (but not limited to) the attributes 132 shown in FIG. 4B .
  • each result comprises a string with an optional key that uniquely identifies the result in the underlying content source, optionally allowing the QuestObjects server to retrieve additional data from the content source when requested at a later time, and used to combine identical results that were received from multiple content queries executed in the content channel in the content-service tier of the system.
  • the content source can also return optional metadata to the QuestObjects system, which is an array of zero or more strings.
  • only information that is required by the various parts of the system needs to be communicated between these parts at any time. For example, if a QuestObjects client only needs to display the first 20 records from a result set (“results”), then only those 20 records will be transmitted to the QuestObjects client by the QuestObjects server, even if the QuestObjects server may have received many more records from the content source. If one Quester's query depends in part on the values held by attribute(s) of another Quester, then the values of that other Quester do not need to be communicated to the QuestObjects server by the QuestObjects client, because the server-side Quester manager maintains the values and data referenced by each Quester instance.
  • a QuestObjects client can be considered a “view” on the information held in the server. Only input changes (such as characters typed, cursor selections, and list selections) need be communicated to the QuestObjects server, and only a limited subset of the results typically needs to be transmitted back to the QuestObjects client.
  • the QuestObjects client can request additional “ranges” of results when and if they are needed.
  • each content channel defines the data that is queried and returned.
  • each content channel does so using one or more querySelectors 134 (see FIG. 4C ).
  • Each query selector selects or skips a predefined content query by applying a selection pattern (typically in the form of a regular expression) to a specific Quester attribute for the same content channel or any other content channel. If the selectionPattern returns one or more values, then the corresponding content query is executed.
  • the content query receives the corresponding values using a so-called groupToVariableMapping object that contains a key-value pair for each consecutive value derived from the query by the pattern.
  • each object can have additional attributes that implement the functionality described herein.
  • each result object, or a complete result set can carry with it an expiration time stamp, so that each part of the QuestObjects system can determine whether said result(s) are still valid, or whether they need to be re-fetched from the content source.
  • Embodiments of the invention can provide asynchronous feedback based on server-side data and incremental client (typically, user) input.
  • Information is exchanged between the QuestObjects client and the QuestObjects server.
  • the following description describes the asynchronous nature of the consecutive messages (requests and responses) that are exchanged between the client and the server.
  • individual messages can use XML (as further described in U.S. patent application Ser. No. 11/257,912).
  • protocol adapters or other means the format of the messages can be changed while remaining within the scope of the invention.
  • the embodiments described here are designed to offer a generic solution to make it possible to deploy multiple Questers with dependencies. In simpler embodiments of the invention, certain complexity can be omitted.
  • certain communication messages can be omitted. For example, if only one client Quester uses only one server-side content channel, then no “registerQuester” and “questerRegistered” messages are needed as they could also be implied. In simplified implementations where no paging through results of a prior query or dependencies between multiple Questers are required, no session object (and related “startSession” and “sessionStarted” messages) is needed. Such limited protocol implementations, where the message formatting and transport are simplified while still communicating messages asynchronously conveying essentially the same meaning to achieve the same result to the world outside of the embodiment, still fall within the scope of the invention. Also, the messages described below have been simplified to better convey their meaning.
  • query A For example, if a message is referred in the text below to as “query A”, then the message will likely hold a query id that is generated by the QuestObjects system and that represents the actual query object, the information of which is only transmitted to the QuestObjects server once. These implementation details do not change the meaning and essence of the information exchanged between the various parts of the system.
  • FIG. 5 shows a typical sequence of events as they flow through the QuestObjects system.
  • the client Quester in its first request, the client Quester starts a session. It then registers one or more Questers, telling the server which content channels it would like to use. Each Quester may request dependencies on values corresponding to attributes of other Questers.
  • the QuestObjects client can start performing queries and receive results. The consecutive queries usually happen upon user input, but an initial query based on a default value and/or qualifier can also be performed automatically at the end of the initialization phase, and clients can also be used to receive “pushed” updates using a request-response exchange at regular or irregular intervals from the QuestObjects server.
  • the information required by the QuestObjects server during the initialization phase can be combined into one message to the QuestObjects server by the client, upon receipt of which the QuestObjects server performs the corresponding actions and returns a single message.
  • the initialization phase is distributed over time, wherein multiple consecutive messages are exchanged between client and server.
  • FIGS. 5B and 148 in FIG. 5C This is shown 144 in FIGS. 5B and 148 in FIG. 5C .
  • multiple client objects can be instantiated independently of each other.
  • a Quester can request a dependency on another Quester that was instantiated before it.
  • a complex dynamic user interface may add and remove Questers and corresponding dependencies as the user navigates through an application, wherein all Questers that are instantiated and destroyed over time share the single session with the QuestObjects server.
  • QuestObjects client can request dependencies from the QuestObjects server (as depicted in these figures using the requestDependency message) based on pre-configured dependent user interface elements
  • the QuestObjects server may also return a list of possible dependent content channel names to the QuestObjects client (with each questerRegistered message).
  • a QuestObjects client can dynamically build its user interface by instantiating client objects based on the available dependencies.
  • Some dependent content channels may have a “used as filter” flag, which signifies to the QuestObjects client that a dependency can be used as a filter in the client user interface (which is further described below with regard to FIG. 19B and FIG. 19C ).
  • the QuestObjects server can query the underlying content source (through the content channel corresponding to the Quester that was registered, wherein the content channel can query one or more predefined content queries) upon receiving a query or rangeRequest message from the QuestObjects client.
  • FIG. 5C shows that the content source is not re-accessed if the same query was performed already. Instead, the content is retrieved from the QuestObjects server cache.
  • FIG. 6 shows the events 150 - 160 that can occur in an embodiment that handles multiple subsequent client actions in a QuestObjects session, as well as the sequence of events that happens for multiple dependent Questers where the change event of an attribute in one Quester triggers a new query in one or more dependent Questers.
  • a first query A is transmitted to the server, which in turn queries the underlying content source.
  • a new query B is transmitted from the client to the server, which also sends this query to the content source for retrieval of the appropriate data.
  • the results for query A are no longer deemed of importance to the client Quester.
  • the content query A can be interrupted or canceled.
  • query A will still be allowed to finish on the content source, ensuring that the corresponding results will still appear in the QuestObjects cache, which increases the throughput for other QuestObjects clients that happen to perform the same query A at a later time, or for the same QuestObjects client if it re-requests the same query, as might be the case in a user interface after a user types the backspace key to return to the previous input string.
  • the result for query A is returned to the QuestObjects server by the content source, but no immediate results message is sent to the client Quester because it is no longer the information that the client is waiting for.
  • the client is informed that the results for query A were skipped and the results for query B are returned to the client.
  • these messages can be combined into one communication package (shown in the circled area of FIG. 6A ) or transmitted as separate communication packages as shown in FIG. 6B .
  • the latter is typical of implementations that use TCP/IP, where each consecutive HTTP request from a QuestObjects client to QuestObjects server is expected to return a response.
  • the end of the first event sequence as shown in FIG. 6A depicts what happens if the same client session re-requests query A.
  • the server already has the results for query A in its cache, so it can quickly return a results message to the client. If another QuestObjects client (for example, another user) requests the same query A before the corresponding results have expired, then the QuestObjects server can also return those results from its cache.
  • embodiments of the QuestObjects system are designed to provide the best possible throughput while minimizing the load on its various parts.
  • the real bottleneck in the system is not the system itself, but the performance and capabilities of the connected content source(s).
  • Databases, search engines, web services, etc typically can only handle a limited number of simultaneous queries. Each query can also take up to seconds before it returns results. So, if the QuestObjects system fired a content query for every single request received from every QuestObjects client, this would cause performance problems.
  • An embodiment of the QuestObjects system addresses this by not firing content queries unless they are really needed, and by limiting and managing the number of simultaneous queries that can be fired against a specific content source.
  • Another solution to slow-performing content sources can be provided by an embodiment in which data from the content source is pre-read and indexed by the QuestObjects system so that no further communication with the content source is needed (as further described below with regard to FIG. 26 ).
  • FIG. 6C shows an embodiment that addresses high-load situations, where the QuestObjects server receives a query A from a QuestObjects client (which is accepted by the content-service tier and fired against the content source).
  • a subsequent query B is received from the (same or different) client, however, the load on the content source is too high. Rather than firing query B against the content source, it is queued in the server-side Quester.
  • the QuestObjects server determines whether query B is still the latest query. If it is no longer the latest query (as is depicted in FIG. 6C ), query B is not fired against the content source. Instead, query C is fired, and eventually returns its results to the client.
  • the QuestObjects server will have the results for query A and query C in its cache, but only the results for query C will have been transmitted to the QuestObjects client.
  • the three or four resulting “sessionStarted”, “nop” and “results” messages shown in FIG. 6C can also be returned to the QuestObjects client as separate communication packages, depending on the low-level protocol implementation.
  • the QuestObjects server does not always need the entire result set from a content source.
  • Embodiments of the QuestObjects server can apply “paging” through results in a content source, using the native protocol of the content source. In some instances a content source can return its results in batches, perhaps because retrieving the entire result set from such a content source would otherwise take too long, leaving the QuestObjects client “in the cold”, even though part of the result set could have already been available.
  • FIG. 6D shows how this can be performed in accordance with an embodiment. Even though a QuestObjects client requests “all” results for a query A, the content source starts by returning the first 25 results, which are immediately communicated back to the QuestObjects client by the QuestObjects server. The results message holds a “more available” flag, which causes the QuestObjects client to send a new request (“query A [count]”) to the QuestObjects server.
  • the QuestObjects server does not return the subsequent additional results as they come back from the content source. Instead, the results from the content source are cached in the server, and are subsequently transmitted to the QuestObjects client upon receiving a “rangeRequest A” message.
  • FIG. 6E shows the information that is exchanged between the QuestObjects server and the QuestObjects client in order to implement two dependent Questers.
  • Each Quester registers itself for a content channel that has a predefined dependency on the content channel of the other Quester.
  • the QuestObjects client can request new results for Quester 2 whenever the value of the dependent attribute in Quester 1 changes.
  • query 2 is transmitted as soon as a character is appended to the inputBuffer of Quester 1 .
  • the server can combine the values (in this case, the input buffers) of the two Questers to fire the underlying content queries in the content source(s). After the results for both Questers have been received, they are returned to the QuestObjects client.
  • dependent Questers can use paging through ranges, and incremental fetching of information.
  • Low-level protocol embodiments can combine or separate messages into one or more communication packages, as long as the sequence of information exchanged remains.
  • FIG. 7 illustrate this with multiple Quester dependencies, and shows how four subsequent messages can be exchanged to set up these dependencies.
  • the startSession 170 and sessionStarted 172 messages of FIG. 7A and FIG. 7B are typically exchanged as soon as the QuestObjects client objects are instantiated. In embodiments working in a web browser, this can be right after the page loads, or even while the page is loading. To reduce the load on the QuestObjects server, this exchange can also be deferred until a user first accesses one of the user interface elements linked to one of the Quester.
  • sessions can be identified in various ways depending on the client and server embodiments.
  • the session information can be transmitted as part of each subsequent request and response or as part of the URLs, where the session information is held in memory on the QuestObjects client.
  • a QuestObjects client can also persist the session information by storing it in a “Cookie”, or by using a different persistence mechanism such as using a “Local Shared Object” in Adobe Flash. Also, as described previously, in simple implementations where no paging or dependencies are needed no session need be maintained either.
  • FIG. 7C and FIG. 7D show how the QuestObjects client and the QuestObjects server exchange information 174 , 176 about multiple dependencies by exchanging a single request package and a single response package containing multiple registerQuester, questerRegistered, requestDependency, and dependencyGranted messages, as would be required in application embodiments like the design implementation described below in FIG. 18 .
  • the QuestObjects server application can be configured using XML-formatted configuration files stored in a directory on the file system referred to as the “QuestObjects configuration folder”.
  • FIG. 8 shows an example of the files 182 stored in such a configuration directory.
  • the QuestObjects server automatically reconfigures itself after these files are modified. It is possible to maintain multiple instances of the QuestObjects server running on the same or on multiple machines by simply replicating the configuration directory, i.e. copying the files.
  • the “cams” directory contains configurations that tell the QuestObjects server how to communicate with the various content sources it is to access.
  • This directory contains a named file for each Content Access Module instance (CAM).
  • the CAM configuration parameters depend on the type of content source. For example, a JDBC CAM for SQL databases contains the database user name and password used to log on to the database, the JDBC (Java Database Connectivity) driver name and connect string, the maximum number of simultaneous connections (the session pool), the maximum and minimum number of idle sessions, the maximum session pool waiting time, and an SQL query definition that is used to test the availability of the database.
  • Other types of Content Access Modules require different configuration attributes depending on the type.
  • a file CAM may require the file format (such as Tab-delimited, or Microsoft Excel) and an LDAP CAM may require a list of server URLs for failover purposes.
  • the purpose of a CAM is to abstract the various kinds of content sources available to the QuestObjects system. The rest of the QuestObjects system does not need to be aware of the differences between the various content source types.
  • each CAM instance also defines cache settings for the results to be cached in the content-service tier cache, and holds information on pre-fetching of popular queries from the content source.
  • the “channels” directory contains a configuration file for each content channel that is defined in the system.
  • the “content-service” file shown in FIG. 8A contains a configuration containing technical settings for the content-service tier of the QuestObjects server. This can include the logging level and information about statistics that are collected during the use of the QuestObjects system, which in turn can aid system administrators in fine-tuning and troubleshooting.
  • the content-service tier statistics are used as a basis for license verification (e.g., a QuestObjects server may only be licensed only for X number of queries per time frame, or a content channel may be limited to a certain number of unique records), as a source for usage billing and advertising “hit counts”, to deduct the most popular queries, etc.
  • the content-service configuration file contains technical settings that configure the content-service tier in-memory cache.
  • the “content-queries” directory contains configuration files corresponding to all content queries defined in the QuestObjects server. This configuration is described in detail for FIG. 9B below.
  • the “qo-server.license” file shown in FIG. 8A contains an encrypted license file that restricts the QuestObjects server software to only a limited set of features and/or uses.
  • the QuestObjects server might be configured to only allow specific (numbers of) CAMs, content channels, content query definitions, queries per day, restrict access to the QuestObjects server to non-SSL versus SSL, restrict access to the QuestObjects server from a limited number of Internet domains, etc.
  • the license file can also include information identifying the licensee.
  • the example “server.xml” file shown in FIG. 8A contains technical settings for one QuestObjects server software instance. Multiple instances of a QuestObjects server can be run off the same configuration directory, wherein each instance has its own configuration file and can thus have its own system usage settings (e.g. relating to memory and thread use by that server instance on the computer hardware on which it runs).
  • the server configuration file can also include settings relating to logging level, session management (such as the maximum number of simultaneous sessions), request management (such as the maximum number of requests that is handled at the same time and the size of the various request queues), caching settings (such as the maximum amount of memory to be used for the cache), and server tier statistics collection configuration.
  • the QuestObjects server software When launched, the QuestObjects server software reads configuration information from the corresponding configuration directory shown in FIG. 8A . Changes to the QuestObjects server configuration can also be made while the QuestObjects server is running.
  • One embodiment allows configuration changes using the JMX standard (Java Management Extensions), allowing configuration of the QuestObjects server software from third-party applications and management tools.
  • a bundled QuestObjects server management application can be provided that allows dynamic (re-) configuration of the QuestObjects system using a web browser interface 184 , as is shown in FIG. 8B .
  • This browser-based configuration tool dynamically configures the QuestObjects server through JMX calls. Users can access the application from a web browser by typing the corresponding URL and authenticating. Users can also make configuration changes depending on their assigned role(s). For example, the role “qo-view” only allows users to view the configuration. Role “qo-admin” allows a system administrator to shut down and start up the QuestObjects server, manage other server processes, and manage technical settings such as memory and cache configuration. Role “qo-config” allows users to configure the QuestObjects server's logical configuration settings, such as the content channels, CAMs, and content queries.
  • the configuration application is accessed by clicking on “server Configuration” at the top of the screenshot in FIG. 8B .
  • Any standards-compliant web browser can be used to configure the QuestObjects server. Users navigate through the various configuration options by clicking on menu items shown on the left of the screenshot. The various configuration attributes for each configuration are displayed on the right. Infrequently used and complex settings can be hidden in a separate “Expert Settings” window.
  • the “server Info” link at the top of the screen opens a window that displays information about the QuestObjects server instance, including the version number of the software, the number of active sessions, or the number of queries handled.
  • configuration changes can be made in a “sandbox”, which allows multiple attributes to be modified, added, removed, etc, without becoming active immediately and thus without interfering with the correct operation of the QuestObjects server.
  • an “Activate Changes . . . ” button allows the system administrator to activate the changes and a “Revert Changes . . . ” button undoes the latest changes that were made in the sandbox.
  • the QuestObjects server verifies their validity. A running QuestObjects server application will thus not be harmed by mistakes made in the configuration application, or in any other application that changes the configuration through JMX.
  • FIG. 9 shows an example 190 of how CAMs and content queries are configured in accordance with an embodiment.
  • Each CAM instance is labeled a “content source” and is configured using configuration attributes that depend on the type of content source as described earlier.
  • FIG. 9A shows the state of the “content sources” screen after configuring a content source using the SQL CAM, and one using the LDAP CAM (Lightweight Directory Access Protocol). After clicking on the “Connections” button, a new screen appears that allows the user to configure the CAM instance. New content sources are added by entering a unique Id, selecting the content source type, and clicking on the “plus symbol”. Content sources are removed by clicking on the “minus” symbol.
  • FIG. 9B shows an example screen 194 that appears after clicking on the “content queries” button for an SQL content source.
  • each content query is identified by a unique Id, and contains query information in the content source's native query format: in this example, SQL.
  • Query values (including any Quester and dependent Quester attribute values) are mapped to variable names in the content channel definition described for FIG. 10A below using the groupToVariable mapping described earlier.
  • the variable names are included as “bind variables” inside the SQL statements.
  • the SQL dialect used depends on the underlying SQL database and is not dictated by the QuestObjects system.
  • Content query definitions for other types of content sources can use different yet similar ways to place content channel-defined variable values into the native content queries sent to the content source, based on the variable name defined by the groupToVariable mapping.
  • FIG. 10 shows a screenshot of the configuration screen 200 for a content channel that performs zero, one, or two content queries depending on two query selectors.
  • FIG. 10B shows an example of the XML elements 204 needed for one query selector, as it would appear in a content channel configuration file.
  • the administrator can define the minimum length of the inputBuffer that is required before any content query is fired (and thus before any results are returned to the QuestObjects client).
  • the total number of results fetched by the content channel can be limited to a specified maximum. Associated content queries can use this limit to stop fetching results after the maximum has been retrieved from the content source.
  • a content channel contains one or more query selectors, each one linked to one of the content queries defined earlier.
  • a content channel does not need to know about the type of content source that is queried by the content query.
  • the content channel can therefore combine results from a potentially unlimited number of content sources.
  • multiple query selectors that select a content query from one content source multiple consecutive (or simultaneous, if supported by the content source type and the capabilities of the associated CAM) queries can be fired against the same content source upon a single QuestObjects client action or dependency trigger.
  • One example use for this would be looking-up persons in a database by matching the inputBuffer with both the “lastName” and the “firstName” columns in a relational database.
  • the QuestObjects server can perform all matching queries simultaneously (i.e., the various content queries are performed at the same time, wherein the content channel merges the results once all of the content queries have returned results).
  • content queries can be performed synchronously (i.e., subsequent content queries will only be performed after the prior content queries have finished). If a content channel is configured to only return a limited (maximum) number of results, then subsequent content queries do not necessarily have to be performed. If the QuestObjects server has already received a sufficient number of results from one or more prior queries, it can skip the subsequent content queries, even if they are matched by the query selector. This behavior can be configured in the content channel.
  • a system administrator can define each query selector by first selecting one of the predefined content queries (contentQueryId). Then, one or more selection criteria are specified, as further described below.
  • the Quester attribute and the content channel name identifying the Quester are selected. This identifies the value against which the selector applies its selectionPattern.
  • the selection pattern uses standard Regular Expression syntax, as is commonly supported in various programming languages, such as provided by the java.util.regex package in the Java language.
  • the result of applying the pattern against the value either does not return a value (in which case the content query is skipped, i.e. not performed), or it returns one or more values. These returned values are mapped to the variable names that were optionally included in the selected content query.
  • the content query “companyByName” is performed if the inputBuffer from the content channel itself matches the “( ⁇ w+)” pattern. This pattern returns a single variable value if the inputBuffer contains one or more non-white-space characters. So, if the QuestObjects client transmits a query containing one or more characters, then the content query “companyByName” will be performed.
  • the second querySelector in the screenshot example performs the content query “companyBySymbol”, but only if the Quester's qualifier holds the value “INCLUDE_TICKER_IN_SEARCH”.
  • This example is useful in applications where users can type either a company name or a ticker symbol into a QuestField to find matching results. The user can select whether companies should also be found by ticker symbol by selecting a checkbox that results in qualifier value “INCLUDE_TICKER_IN_SEARCH”.
  • a pattern match may return a value, but not every group identified in the pattern must necessarily return a value. For this reason, each groupToVariableMapping allows the administrator to define an optional defaultValue that will be applied against the content query instead.
  • metadata values associated with a result are returned in a fixed order, wherein the QuestObjects client identifies individual metadata values in a result as entries in an ordered array using an index ([0], [1], etc).
  • the QuestObjects server does not need to send any information about the metadata back to the client, apart from the ordered metadata values themselves.
  • each metadata value that is returned by a content channel is associated with an id that is sent to the client Quester in the questerRegistered message. Once the ids of the ordered metadata values are known by the client, subsequent results (answers to queries from that client from the server) do not need to include the metadata ids.
  • the client derives individual metadata values from the order of the ids as it was defined and received in the questerRegistered message.
  • results that are returned to a QuestField client have a “result type” that determines how the result is handled in the client software.
  • Results of type “normal” are typically displayed as part of an ordered list in the user interface, and will be associated with zero or more metadata values.
  • QuestField client embodiments that support the special result types usually have additional “result layouts” that are used to display the special types of results received from the server.
  • Results of type “query suggestion” are typically displayed at the top of the results list, wherein the value corresponds to the suggested query (and suggesting to the user an alternate query that might return better results).
  • Some QuestField user interface embodiments show these query suggestions in a separate popup list or tooltip.
  • a QuestField embodiment can copy the value into the input element and perform that query in order to retrieve and display the associated results.
  • Results of type “information” can be displayed at the end of a results list, to tell the user something about the results that were returned (e.g. “Only 25 results were returned although more information might exist. To receive more results, please rephrase your query.”).
  • Results of type “indexing” indicate that the server cannot yet return a full set of “normal” results because the underlying content source is being indexed.
  • corresponding metadata values can indicate the percentage of the content that has already been indexed, the amount of time indexing has already taken, and the estimated time remaining.
  • Results of type “error” indicate that an error has occurred during the execution of a query, or possibly one of multiple queries in a content channel.
  • Different QuestField clients can handle these results differently: for example, they might display an error line as part of the result list, or group errors into a single error message displayed to the user.
  • the optional type element indicates the type of the result record. It is an integer value that defaults to 500 for “normal” result records (in that case, the type element is omitted in the XML). Negative numbers are reserved for future use.
  • the type can be used for the following purposes:
  • results from content queries performed in a content channel are merged by type, wherein lower types always precede higher types. Lower result types therefore always appear higher in the list than higher result types.
  • Results of content queries on the server are expected to be pre-sorted on their type number and their value. If a content query does not sort results, then this must be configured on the QuestObjects server. In that case, the results will be sorted by the QuestObjects server before they are merged with the results from other content queries in the content channel.
  • QuestField clients can handle, display, and format results differently depending on their type.
  • the following type ranges are reserved.
  • Built-in plain list layouts for all negative type numbers are provided as part of the system. Any third-party, customer-specific and custom list layouts do not need to handle these result types, although they may optionally override individual ranges.
  • the “expires” attribute for the range will contain the time that corresponds to the moment of the error: If a one-time error happens, the query will be re-executed immediately if the client requests this. If an error is tied in to the query (i.e., invalid query), then the expiration may be omitted or long so that the query will not be re-tried and the error will remain in the QuestObjects server cache.
  • System-provided QuestField result list layouts will display an error symbol and a generic text “The query could not be executed by the content engine.” to the user (in the local QuestField-configuration language), and may optionally display the value and metadata in a technical “about box” for troubleshooting purposes.
  • the Content Access Module may also send an error “ ⁇ 499” to the QuestFields client so it goes into offline mode (see chapter 3.5).
  • This type number is reserved for situations in which the Content Access Module cannot reach the content source, i.e. the content source is unavailable.
  • QuestField clients will display a generic text “The content source is currently unavailable.” to the user (in the local QuestField-configuration language). If the Content Access Module returns a value that is non-empty, e.g. “We are performing scheduled maintenance. The weather information server will be available again at 9 AM EST.”, then QuestFields append the value to the generic unavailability text;
  • QuestField clients should respect this time and wait for at least this long before retrying a connection to the server, unless some results in the result list were valid (it is possible that a content channel contains results from one content query but missed results from content queries corresponding to content sources that are unavailable).
  • System-provided QuestField result list layouts will display the text.
  • the QuestField client may optionally display the value and key in a technical “about box” for troubleshooting purposes.
  • the QuestField client may also use the “expires” time to display a message “The content source is expected to be available again at xx:xx.”.
  • the “expires” attribute for the range will be the time that corresponds to the earliest moment at which the server suggests next doing a query.
  • a QuestFields client should not re-query until this moment is reached.
  • System-provided QuestField result list layouts will display a generic text “The QuestObjects Server is too busy to handle your query. Please try again later.” to the user (in the local QuestField-configuration language).
  • the QuestField client may optionally display the value and key in a technical “about box” for troubleshooting purposes.
  • This type number is used for situations in which the content engine is busy indexing information.
  • the meaningful name of the index being created For example, “masterobjects.com” for a Content Access Module that is indexing documents or web pages in that domain. A CAM should always return something. If no meaningful name is available, then the QuestObjects server will return the CAM instance name;
  • the “expires” attribute for the range will be the time that corresponds to the current moment so that the next query shows the current percentage, if available. If indexing has an expected end time, then “expires” should be the expected end time.
  • System-provided QuestField result list layouts will display a generic text “Currently being indexed: value” to the user (in the local QuestField-configuration language, with the value appended), and may optionally display a progress bar if the key is non-null.
  • the QuestObjects server suggests a different spelling for what the user has typed (e.g., for the previous client query value/input buffer because it is not recognized as valid).
  • the value is typically shown as a plainly formatted result in the normal list element.
  • the QuestObjects server suggests a related query (that is, the query word might have been correct or valid, but there are related subjects that the user might be interested in). Depending on the QuestFields client, this value is not displayed amongst the regular results, but in a tooltip or in a separate pane or tab.
  • a content source may optionally return an expiration time.
  • the client part of the QuestObjects system can be embedded into a variety of different web-based applications.
  • the number of user interfaces that can take advantage of the invention is virtually unlimited. Every application that deals with incremental client-generated character input and returns matching content over a network (or locally, i.e. with client and server running on one device) can be implemented using the various embodiments of the present invention to increase performance and user-friendliness, and significantly decreasing application development cost.
  • QuestFields wrap the client objects of the QuestObjects system into user elements that are referred to as “QuestFields”.
  • QuestFields Many types of QuestFields are envisioned, six basic types of which are described below. These QuestField types differ in complexity, but have in common that they can enhance any web browser or handheld wireless device application that is used to enter, find, retrieve and/or manipulate information stored in remote databases.
  • FIG. 11 shows a table 210 that compares the six basic QuestField types. From these basic types, complex QuestFields can be derived that combine the properties of multiple QuestField types.
  • the AutoLookup is one of the simplest types of QuestField. Upon user input (or after a dependent QuestField is modified), the QuestField does a “direct lookup” in the underlying content source where the data returned has a one-to-one relationship with the user input.
  • Examples include a City QuestField that automatically displays the city for a specific Zip code, a Bank Number QuestField that verifies the validity of an account number, a Translation QuestField that automatically looks up the translation of text that the user has entered, a Stock Quote QuestField that returns a stock quote for a specific ticker symbol, or a Calculator QuestField that returns the result of a specific calculation performed on the user's input.
  • An AutoComplete QuestField assists the user during data entry by looking up multiple possible matches directly based on the user's character-by-character input. While the user types, the “best match” for the input is autocompleted into the input field. An optional popup list can display alternate choices or suggestions to the user.
  • the user input typically has a one-to-many relationship with the data that is returned by the content source, and the number of records returned is usually known but can be limited by the server.
  • Examples include a PeopleFinder QuestField that looks up persons in a directory, a Product QuestField that helps the user find products, or an Account QuestField that helps the user in finding and entering customer account numbers.
  • AutoSuggest QuestFields are almost identical to AutoComplete QuestFields, except that they do not provide in-field auto-completion for the currently selected result record. In some QuestField embodiments, this is simply configured by setting an “autoComplete” attribute to “false”.
  • An AutoSearch QuestField interprets the user input as a discrete search query that can be in any query format supported by the underlying search engine(s).
  • the input is not usually autocompleted in the input field because of the nature of the input, although some AutoSearch QuestFields will suggest queries from a word-index or from a user query history list. Similar to the AutoComplete QuestField, search results are immediately displayed in a formatted popup list. The number of results returned from the server is typically unknown and limited by the search engine. Results in the AutoSearch QuestField popup list are usually filtered and ranked before they are displayed.
  • Examples include a Site Search QuestField that enables users to find pages on a website based on full text Boolean searches, or a Document Search QuestField that allows users to retrieve documents or files based on full text as well as other criteria.
  • a publishing company for example, can use AutoSearch QuestFields to allow users to quickly and efficiently search newspaper and magazine archives.
  • a Relational QuestField provides a complex user interface comprising multiple entry fields adapted for a specific use.
  • a Relational QuestField simultaneously accesses multiple content channels and allows users to enter multiple values or click on results to “navigate” through relational content.
  • Relational QuestFields provide a sophisticated user interface that typically feels like a “browser” or “navigator” because it can use multiple columns, tree lists, or even three-dimensional ways to display the results.
  • Examples include an Address QuestField that can be used to enter full addresses (street, city, state, zip, etc), a Thesaurus QuestField that allows users to navigate through taxonomy of terms, and a File Browser QuestField that behaves similar to, for example, Microsoft Windows Explorer or the Apple Mac OS Finder, yet operates on remote file structures.
  • Relational QuestField embodiments are also ideally suited in multi-media library software and “jukebox software” such as, for example, Apple iTunes or Microsoft Media Player, where the content and library reside on a remote server. The same is true for music stores and other ecommerce sites in which Relational QuestFields provide a greatly improved way to navigate the remotes databases over the prior art.
  • a FreeForm QuestField is a text area that allows users to enter blocks of text of any size. Rather than treating the entire input as a query, a FreeForm QuestField intelligently interprets the user input as it is typed, providing the user with wide range of “on the fly” text editing enhancements.
  • Examples include a SpellCheck QuestField that checks and corrects the user's spelling or grammar based on remote dictionaries while the user is typing, or an AutoSave QuestField that automatically creates a server-side backup while the text is being entered.
  • a Background QuestField does not have its own user interface. Instead, it is a QuestField that can be invoked to run in the background of an application, invisibly accessing a QuestObjects service.
  • a Background QuestField could be a real-time stock price lookup function available to stored procedures in a relational database.
  • FIG. 12 shows two examples of Internet applications based on HTML pages containing an AutoComplete QuestField.
  • FIG. 12A shows a web page 220 loaded into a Microsoft Internet Explorer browser application running on a Windows XP operating system, wherein the user has placed the cursor into a QuestField that is used for searching second-hand cars. As the user starts typing, matching information appears nearly instantaneously, as shown in FIG. 13D .
  • FIG. 12B shows a similar application 224 optimized for the small screen format of a mobile phone or portable device (for example, an Apple iPhone or another type of phone device), as it looks after the user enters “Ferrari 3” using the phone's on-screen keyboard and then dismissing the keyboard.
  • a mobile phone or portable device for example, an Apple iPhone or another type of phone device
  • the vertical area occupied by the QuestField's result list is minimized.
  • the bottom of the result list in an AutoComplete QuestField displays the number of available records, even while the user is typing.
  • the QuestField can adopt itself to the new screen width and screen height.
  • QuestFields are especially suited to enhance finding information on small wireless devices such as cell phones and PDAs.
  • the QuestObjects protocol (QOP) minimizes network traffic and maximizes the speed at which users receive feedback upon their input. Therefore, perceived performance is excellent even when using slow network connections such as GPRS.
  • FIG. 13 shows various states 230 of the basic input element that plays a part in many QuestObjects client (QuestField) embodiments.
  • FIG. 13A shows the input element before the user has typed any characters.
  • some QuestField embodiments can display a watermark, such as a QuestObjects “Q” symbol or trademark, or other symbol, inside of the input area.
  • the QuestFields will not have yet connected to the QuestObjects server (i.e., it will not yet have established a session with the server). However, if the QuestField has an initial (typically, pre-configured by the application or website designer) query (such as an inputBuffer value, a qualifier value, or a value held in a dependent Quester), then the QuestField can automatically connect to the server as shown in FIG. 13B . If the QuestField does not have an initial value, then it can connect to the QuestObjects server upon the first user action (such as typing a character).
  • an initial typically, pre-configured by the application or website designer
  • the QuestField can automatically connect to the server as shown in FIG. 13B . If the QuestField does not have an initial value, then it can connect to the QuestObjects server upon the first user action (such as typing a character).
  • the first character typed does not necessarily fire a query (i.e., the client Quester does not necessarily send a query message to the server after typing a single character).
  • the number of characters that must be typed before a query is submitted is implementation-configurable. This is to further minimize the load on the server, and to avoid performing unnecessary or less useful queries, as often is the case if the user only types a single character.
  • a session is established. This can be indicated by an animated communication symbol inside of the QuestField (or, in some embodiments, elsewhere on the screen, such as in the header, margin, or footer of the window containing the QuestField). Of course, this symbol generally does not appear if a different QuestField has already established a session with the server through the central client Controller.
  • FIG. 13C shows the state of an AutoComplete QuestField embodiment configured to access a “Second Hand Cars” content channel after a user has typed three characters (“Fer”).
  • a rotating user interface element indicates that a query is being performed (in this case, it has the shape of two arrow symbols that rotate in a circle). For a brief time after the user types the characters, this user element may appear static (i.e., non-rotating). This is because a QuestField reduces network traffic and server load by accumulating user input for a configurable amount of time.
  • the (initially static) user interface element can appear subtly by zooming into view, or by fading into view (say, from 100% transparent to opaque).
  • FIG. 13D shows the same QuestField after it has received results from the QuestObjects server.
  • the corresponding drop-down list can be configured to open (appear) automatically after results are found. In some implementations, this behavior can also be switched off by the user.
  • a QuestField can be configured to provide in-field “auto-completion”, using various text colors to indicate whether a single unique record was found (in which case a checkmark may appear after the input, as shown in FIG. 18A ) or whether more records are available (as is the case in FIG. 13D ). If the user closes the drop-down list, or in other situations, configurations, or applications where no results list is displayed, arrows inside of the QuestField can indicate whether previous and/or next results are available, allowing the user to select the previous and next results using the Up and Down arrow keys on the keyboard, as shown in FIG. 13E .
  • this QuestField embodiment When this QuestField embodiment encounters a non-recoverable error, it displays a “red triangle” as shown in FIG. 13F .
  • the QuestField remains disabled until the web page is reloaded.
  • Non-recoverable errors usually indicate a faulty configuration of the QuestField in the web page, such as a wrong server URL or a non-existent QuestObjects content channel id. Clicking on the triangle symbol reveals an “information pane” in the user interface that displays information about the error, such as the error number and a descriptive text.
  • the QuestField embodiment When the QuestField embodiment encounters a recoverable error, it displays a Pause symbol at the right of the entry field as shown in FIG. 13G .
  • the field was placed in off-line mode, so that it temporarily behaves like it is disabled. To reduce server load in error situations, no more communication with the QuestObjects server will take place until the web page is reloaded, or until the user clicks on the Pause symbol to reconnect.
  • the information pane shows an error message.
  • the Pause symbol changes to a Play symbol when the user holds the mouse over it, allowing the user to retry the action that just went wrong. If the error occurs again, the QuestField will re-enter off-line mode and display the Pause symbol again.
  • the pause/play metaphor can be substituted by a simple yellow “warning triangle”, with a warning text and a button that the user can click to try and re-establish a session.
  • a content channel can postpone a query (coalesce the input) until at least a certain number of characters is entered into the client Quester.
  • Some QuestField embodiments may indicate this to the user by displaying an underline symbol that stretches in front of the characters typed, as shown in FIG. 13I . The length of this underline is calculated to match the number of missing characters, which is configurable by the application designer.
  • a QuestField query does not return any matching results, then in some QuestField embodiments the system draws a “red wiggly underline” under the input, indicating that the input is invalid (or perhaps, in some applications, misspelled). This is shown in FIG. 13J . This provides an indication to the user that he or she can backspace or clear the field to try a different query, and saves the user aggravation and time compared to techniques that otherwise rely on the request-response loop to display a page that said “No results found, please try again”.
  • Certain QuestField embodiments may display an “erase” symbol after the input element contains data (in this case, typed or pasted text). Users can click this symbol (shown in FIG. 13D , FIG. 13E , FIG. 131 , and FIG. 13J ) to erase the entry field and to place the cursor at the beginning so that a new character can be typed.
  • QuestField embodiments allow the user to de-activate the dynamic lookup and autocomplete behavior. After a user disables the QuestField, a grayed-out “power symbol” is displayed in place of the various other state elements. When a QuestField is disabled, it will no longer communicate with the QuestObjects server. A disabled QuestField effectively functions like a regular entry field. To re-enable the field, the user can click the Power symbol or check the appropriate checkbox in the information pane.
  • FIG. 14 shows two QuestFields that implement Quester dependencies.
  • the QuestField 234 in FIG. 14A comprises two AutoLookup QuestFields, one of which is used to check the accuracy of an ISBN number typed by a user.
  • the second QuestField upon reception of the appropriate key by the first QuestField, will immediately display an image of the corresponding book after its content channel returns the matching image URL for that key.
  • FIG. 14B shows a Relational QuestField embodiment 238 derived from two AutoSuggest QuestFields that both depend on the same input buffer.
  • the top QuestField displays matching products (“270 Producten”, Dutch for “270 Products”) and the bottom QuestField displays matching special offers (“3 Aanbiedingen”, Dutch for “3 Special Offers”).
  • a client Quester does not always receive an entire result set from the QuestObjects server. Additionally, the QuestObjects server does not necessarily receive the entire available result set from the content source(s). In such cases, the client Quester may receive partial results as they “trickle in” from the server. This is typically envisioned to the user by rotating user interface elements next to (or below) the corresponding result lists 240 , as is shown in FIG. 14C . Rather than saying “270 Producten” and “3 Aanbiedingen”, this screenshot shows that the QuestField can omit the number of results (which in this case is still unavailable for both Questers) and display a set of rotating arrows next to each content channel name.
  • QuestField result lists can be customized to virtually any “look and feel”, using various techniques including CSS, Adobe Flash, or any other technology available on the QuestObjects client embodiment. Instead of “special offers”, a dependent QuestField can just as easily display matching advertisements implemented using any means available to the browser. QuestFields are therefore ideally suited for advertising-driven information publishing, where they provide a much better means for user-targeted advertising than the prior art that relied on advertising updates only after the entire page was reloaded.
  • a QuestField can also display advertising or sponsoring information in its margins or footer, as is the case in FIG. 14B and FIG. 14C , where the QuestObjects logo and a “powered by QuestObjects” text can be received from the server, and could be the result of a content channel that returns multiple items or texts to be displayed at the footer, in some envisioned embodiments as a “slide show” or as a “scrolling ticker tape”, as “vertically scrolling credits”, or a combination of these.
  • the text returned (“mogelijk gemaakt door”) is in the Dutch language.
  • a content channel is capable of returning the appropriate data by using the language identifier as a qualifier in the query.
  • FIG. 15 shows various examples of visual QuestField styling and custom result list layouts.
  • FIG. 15A shows an AutoComplete QuestField 244 that is used in an embodiment referred to as “PeopleFinder”.
  • the results list displays names in bold, phone numbers in regular font, and an email symbol allowing users to quickly send an email to the corresponding person.
  • FIG. 15B shows the same QuestField 246 using a different CSS style sheet.
  • This style sheet (reconfigured by changing a “skinName” property) uses non-rounded borders, orange color, and different-looking drop-down and submits button symbols, and different colors for typed and auto-completed text.
  • Different QuestField embodiments can also auto-detect the local operating system and adjust their look and feel so they match the native look of each user's system (e.g., using “Aqua” widgets on an Apple Mac OS, or using “Aero” widgets on a Microsoft Windows Vista OS).
  • FIG. 15C shows an AutoComplete QuestField 248 that uses another CSS style sheet (this time, using a dark gray color for the drop-down button) and a customized list layout spanning multiple lines per result, a “lock symbol” that appears for each result depending on a metadata value received from the QuestObjects server, and an additional HTML-formatted footer below the QuestField result list.
  • FIG. 15D shows an AutoComplete QuestField 250 with a list layout optimized for finding websites from a server-stored index of website titles.
  • FIG. 16 shows different embodiments of the AutoComplete QuestFields that are combined in the client application to provide dual lookup capabilities to the user.
  • the AutoComplete QuestFields that are combined in the client application to provide dual lookup capabilities to the user.
  • FIG. 16A shows two QuestFields 252 with dependencies to allow users to type either (part of) a last name, first name, or both to find persons in a directory. As last name information is entered into one QuestField, the other QuestField automatically displays a list of all matching first names that exist in the directory.
  • FIG. 16B shows a similar example 264 of two dependent AutoComplete QuestFields, in this case using “City, State” and “Zip Code” to allow users to quickly enter or find the proper matching data records.
  • FIG. 16C shows a similar example 266 of two dependent AutoComplete QuestFields, in this case using “Artist” and “CD Title” to allow users to quickly enter or find the proper matching data records.
  • FIG. 17 shows an embodiment 280 in which various states of a complex Relational QuestField user interface design that is used to navigate a large thesaurus database.
  • a two-paned user interface 284 appears ( FIG. 17B ).
  • the left column shows lookup results similar to the AutoComplete and AutoSuggest examples shown earlier.
  • the right column shows four dependent result lists corresponding to four Questers that retrieve dependent data on the currently selected result on the left.
  • the “UF” list displays all “used for” terms from the thesaurus.
  • the “BT” list displays all “broader terms” from the thesaurus.
  • the “NT” list displays all “narrower terms” from the thesaurus.
  • the “RT” list displays all “related terms” from the thesaurus.
  • FIG. 17C shows a screen shot 288 of the state of the user interface after the user “drags” the result “United States of America” from the right-side list into the list on the left.
  • the entry is dropped in place (as shown 292 in FIG. 17D )
  • all Questers that depend on the “currently selected term” immediately retrieve new matching values from the QuestObjects server. It will be evident to those skilled in the art that users are often likely to click on previously visited records, such as re-clicking on term “North Carolina” in FIG. 17B .
  • the embodiments described herein make this process efficient and quick, even if the content source (in this case, thesaurus database) contains a huge number of records, if the user is accessing the QuestObjects server remotely, when the speed of the network is slow, and when the thesaurus is being accessed by many simultaneous users.
  • the content source in this case, thesaurus database
  • FIG. 17E shows that the user can drag 296 the term “Alaska” to the input field, replacing the previous value of the input buffer, “North Carolina”. Immediately, the dependent QuestFields look up the corresponding matches. In this example, while the user selects the “Sounds” tab in the user interface 298 ( FIG. 17F ), another dependent Quester will perform a lookup for all states that “sound like” the currently selected term.
  • FIG. 18 shows three screenshots 302 of an application that combines four dependent QuestFields to find car parts in an SQL database, using four indexed database columns “Architecture”, “VPPS”, “FNA”, and “Part”.
  • FIG. 18A upon entering “OPEL” into the Architecture QuestField, it is automatically completed (the check mark signifies that one unique match exists).
  • the other three QuestFields have automatically performed their dependent queries and have come up with result lists, as indicated by the green “down arrow” symbols and the auto-completed “first available” matches.
  • FIG. 18B shows how the user can select one of the resulting FNA codes by simply selecting it from the corresponding QuestField's results list. Then, after only typing three digits of the part number in FIG. 18C , only one unique VPPS code remains, and the number of available parts, out of a potential total database size of millions, is easily found and entered.
  • Multi dependent QuestField applications such as the embodiment shown here can replace complex multi-HTML page applications, and offer a paradigm shift for the entry, search, and retrieval of remote data.
  • FIG. 19 shows three user interface designs 310 that further illustrate the power of dependent QuestFields.
  • the four dependent Questers and the content channels used by the four AutoComplete QuestFields used in FIG. 18 can be supplemented by a fifth dependent Quester accessing a content channel “Car Brand & Type”, a sixth Quester used to filter on “Price Range”, and a seventh Quester to filter on “Build Year”.
  • a single complex Relational QuestField is created that offers an easy-to-use, multi-column interactive search and retrieval interface.
  • FIG. 19A shows a Relational QuestField that uses multiple columns, each column comprising an input field and a result list.
  • the first three columns are currently visible, but additional columns exist to the right, as is indicated by the scroll bar element at the bottom of the QuestField, and the “Car Brand & Type” and “Part Name & Number” links.
  • Users can use the scroll bar to reveal the columns to the right, or they can simply click on the links at the bottom to jump to a specific column.
  • these “column links” are displayed inside of the scrollbar at the bottom, those skilled in the art will understand that different embodiments may place the scrollbar at the top and may display the links as more traditional “bread crumbs” towards the top of the screen.
  • FIG. 19B shows the state of the user interface after the user has clicked on “Car Brand & Type” in FIG. 19A , or after scrolling to the right.
  • a new column “Car Brand & Type” appeared, and the left “Architecture” column has disappeared from view.
  • a new “Architecture” link is displayed on the left side of the scroll bar. Clicking on this link will scroll the QuestField back to the left.
  • the user has already typed “OPEL”, causing the Architecture content channel to perform a query that returned one record, “OPEL Z-CAR EPSILON . . . ”. This has already caused all of the dependent Quester content channels to re-query their content channel, filtering the number of results displayed in the result lists on the right.
  • the QuestObjects server returns a list of available “Filter” content channels to the client Quester as part of its questerRegistered message.
  • the content channel definition on the QuestObjects server has an additional Boolean flag in the querySelector that indicates whether the dependent query definition is to be used as a filter. By clicking on the “erase button symbol” that appears next to the filter Questers, all filters can be reset to their default state. Also, by removing the checkmark from the “Filter” checkbox, the filter Questers are cleared and hidden from view.
  • An advantage of the dependent QuestField and Relational QuestField embodiments described above is that users can start their search or “find process” by entering search values and making selections in any of the dependent Questers, and in any order. For example, if a user already knows (part of) a product or component number, then he or she can enter it immediately. This provides an advantage over prior art systems that typically offered a “top-down” approach to finding information. In many contemporary ecommerce sites, it is still very difficult to find a specific product, unless the user knows the exact name or the exact (and full!) corresponding part or product number. With Relational QuestFields, this is no longer necessary.
  • FIG. 20 and FIG. 21 show screen shots 322 - 334 of two AutoSearch QuestField embodiments.
  • AutoSearch QuestFields typically have an additional user interface element that allows users to make search selections and to view “recent queries”.
  • the results received from the content sources are generally not alphabetically sorted. Instead, the content source typically ranks results according to relevance.
  • the QuestObjects content channel can optionally merge results received from multiple content queries. Rather than doing this by alphabet, this can be performed using the rank held in a specified metadata entry.
  • FIG. 20A , FIG. 20B , and FIG. 21A show that users can click the QuestObjects symbol in an AutoSearch QuestField to reveal a popup menu that shows recent searches (which can be re-performed by simply clicking on them), a “Clear Recent Searches” option, and optional qualifiers that enable the user to determine the content queries that are performed by the associated content channel.
  • the “About this QuestField” menu option opens the information pane, just like the “i” tab button does at the bottom of most QuestField result list embodiments, and just like what happens when the user clicks on the regular (i.e., non popup menu) “Q” watermark that appears when a QuestField loads (as shown in FIG. 13A ).
  • FIG. 20B and FIG. 21B show the state of the AutoSearch QuestField after the user has typed a search query.
  • a rotating symbol indicates that the search is being performed.
  • search engines allow users to include search operators in their query, such as Boolean operators including “and” or “or”, as is shown in FIG. 20B .
  • the QuestObjects system simply passes the input string to the content source (in this case, search engine), but the QuestObjects client may perform highlighting and special handling of reserved words used as search operators.
  • the input field of an AutoSearch QuestField does not typically perform in-field auto-completion on the search results.
  • the input field can optionally provide auto-completion or suggestions for the last typed word. This requires the use of a second content channel that is defined to query the full-text index that is also used by the search engine of the content source.
  • the corresponding auto-complete suggestions are displayed similar to URL-suggestions given in web browsers and similar to the way in which a FreeForm QuestField embodiment pops up spelling suggestions as shown in FIG. 22B .
  • the content channel used for such “search suggestions” typically filter “stop words” and search operators (such as “and” and “or”) before returning results, so that an AutoSearch QuestField only provides suggestions for the actual search terms typed by the user, not for the operators such as “and” and “or”.
  • a QuestField result list may display images that correspond to the search results.
  • the QuestObjects server typically returns URLs to these images to the QuestField as metadata strings in the result set.
  • These URLs can be absolute URIs to the images or other related content, or can also be file names or paths to images relative to a base URL known to the QuestField client software.
  • a content source may also provide limited HTML formatting, “escaping”, or “tagging” of search words inside of each result text.
  • a customized result list layout can apply formatting to highlight those words to the user. In FIG. 20C and in FIG. 21C , occurrences of the search term(s) in each result are displayed using bold font formatting.
  • FIG. 22 shows an embodiment 340 in which a FreeForm QuestField is used to provide on-the-fly spell checking and lookups based on a content source containing a server-based dictionary.
  • FIG. 22A shows a text field containing multiple lines of text ending in the misspelled word “servre”.
  • the QuestField Upon a right click, the QuestField provides spelling suggestion based on the result of a content query that is performed by the “dictionary” content channel associated with the QuestField.
  • the QuestField can indicate that the query is being performed using a rotating symbol in the popup menu that appears in the user interface. In low load situations, the QuestField can display the suggestions immediately since they will have already been received from the QuestObjects server before the user has had a chance to right-click on the misspelled word.
  • FIG. 22B shows how the spelling suggestions are presented to the user. It will be evident to those skilled in the art that such a popup menu or context menu may contain additional menu lines revealing additional application and/or QuestField options that are relevant for the current application context.
  • FIG. 22C and FIG. 22D illustrate how the system responds when the user right-clicks on a word that is spelled correctly.
  • the FreeForm QuestField looks up the word in the server-side dictionary, and quickly displays the corresponding dictionary information while the user is either pressing the mouse button or after a single right-click.
  • FIG. 22E shows one way in which the FreeForm QuestField can be configured.
  • a “QuestObjects Q symbol” button is included in the margin or footer of the QuestField or in the window containing the QuestField. The user can click this “button” to reveal options relating to the QuestField. In this example, the user can enable and disable three different options.
  • FreeForm QuestFields are capable of additional functions that enhance entry of free-form text. For example, it is possible to “push” context-sensitive pop-ups to the QuestField that are displayed automatically as the user is entering information. These pop-ups might provide suggestions, show advertising, provide links to related information, etc.
  • Some devices such as the Sony Playstation 3 (PS3), or early versions of the Apple iPhone, have limited keyboard input methods that do not allow input fields on web pages to intercept or “catch” individual keystrokes entered by the user. These devices do not call the “on KeyDown” or “on KeyUp” event handlers behind input fields, because keyboard entry is instead taken over by a separate “virtual keyboard” that appears on-screen, allows a user to enter a string, and then only calls the underlying web page and input field after the entire string was edited. On these types of devices, a QuestField can intercept the click (or finger press) on the input field by overlaying a transparent “button”.
  • the QuestField can open its own virtual keyboard in a separate HTML layer or in a separate HTML window.
  • This virtual keyboard has a button corresponding to every key, as well as function keys such as backspace and a “dismiss” button that hides the virtual keyboard layer or closes the keyboard window. While the user clicks each button on the QuestField's virtual keyboard to enter incremental characters, the “click” event on each virtual key is handled so that the corresponding character is appended to or inserted into the HTML input field.
  • the QuestField's “popup keyboard” replaces the built-in key input mechanism, allowing the QuestField to respond to individual keys (incremental key input) rather than only responding after the user has finished entering the string. So even in those devices that do not typically allow trapping keystrokes, users can input strings using consecutive character input or using consecutive clicks (or finger presses or stylus taps), while the QuestField performs incremental queries, asynchronously receives results from the server, and displays matching results to the user as the string is being edited by the user using the virtual keyboard.
  • the system can be configured to more readily manage requests, retrieve and optionally cache content, and send back to the client object only the information that is needed by the user at any time.
  • An efficient network protocol between the client and the server can be used to exchange the information in an efficient manner, to maximize responsiveness of the system to the user, while minimizing the load on content sources and to minimize network traffic.
  • additional functions can be implemented in the client software, as to minimize the number of requests going from the client to the server object.
  • QuestFields limit the number of queries sent to the QuestObjects server for an individual user.
  • the client software accumulates user input for a certain amount of time. This is managed in two client-side “tiers”: the Questlets (the user interface elements inside of the QuestField), and the Questers (the non-visual objects that communicate with the server).
  • data “accumulation” can be controlled by the Quester objects.
  • Questers determine the delay that occurs after receiving a query request and before that query is sent to the server via the communications controller. Whenever a new query request (typically, a character or word typed or pasted into a QuestField by the user) is received by a Quester, any prior queries still being delayed are superseded in favor of the new query. In this manner a Quester can accumulate multiple query requests, triggered by user input, before the final query actually goes to the server. The size of this delay determines query frequency in response to user events, and therefore affects both responsiveness of the user interface and traffic to the server. Depending on the server response speed and the network latency, a Quester can send a new query before receiving a result from a previous one. Questers determine high-load (slow server) situations based on the size of the pending query “queue”.
  • a dependency query delay is determined by the Quester that triggers it; all dependent Questers send their queries immediately after this delay. If the triggering Quester receives a new query request, then the new query request immediately supersedes any delayed queries being accumulated in dependent Questers.
  • a Questlet can suggest a longer-than usual delay (but never a shorter delay than the one calculated by the Quester).
  • a Questlet will typically do this in two situations: (1) when the user hits “backspace”; and (2) when the user types other commands that suggest that the user is still editing the field, such as “cut and paste” and “delete”. This indicates that further editing of the query string is likely, so the accumulation period is extended accordingly.
  • FIG. 23 shows the various variables 344 involved in calculation of the accumulation delay in accordance with an embodiment.
  • the accumulation delay is calculated by Questers in the following manner. Normally, a default delay (defaultAccumulation) is used, which is determined by average typing speed on the target device (averageTypingSpeed). This delay is shortened when the length of the query string (queryLength) is longer. However, there is always a minimum delay based on the average network latency (averageLatency), with the exception of dependency queries mentioned above.
  • FIG. 23B shows a flowchart 348 illustrating the process performed by the system to determine the accumulation.
  • pendingQueryCount the number of pending queries
  • queryTime estimated query time
  • This query time can be initially determined from the average network latency (averageLatency) and re-calculated every time results are received. It has an assumed minimum (minimumQueueTime), and can be determined from the time between sending the query and receiving the corresponding results (calculatedTimeTakenByQuery).
  • the query time cannot decrease from its previous value by more than the default accumulation time (defaultAccumulation). This limitation is imposed to limit the impact of queries that are relatively fast due to cached results.
  • any accumulated query can be sent immediately, rather than waiting for the remainder of the delay. If a Questlet suggests a slow query delay (slowQueryDelay), then that will be used assuming it is longer than the minimum.
  • the communications protocol does not need to transfer user session information to the server with each request coming from the client. Instead of the client first starting a session on the server, and the server keeping that session available to the same client, the server does not maintain a session for each client.
  • This “session-less” relationship between the client and the server is sometimes referred to as a “RESTful” (“Representational state transfer”) relationship.
  • Representational state transfer is a style of software architecture that can be used for distributed hypermedia systems such as the World Wide Web, and the Hypertext Transfer Protocol (HTTP) specification.
  • the client object does not pre-register information about how the server object should respond to subsequent requests. Instead, the client system packages each request into a full communication packet that contains all of the necessary information for the server object to do its work.
  • the server object does not remember information it learned in prior communication from the same client, and does not combine the input requests that it received from a client in a prior communication exchanges with the incremental input it receives from the same client object in subsequent communication.
  • individual requests sent from the client to the server are typically more complex (especially in multi-Quester situations with dependencies).
  • RESTful embodiments lie in the fact that subsequent requests from the same client may be communicated to (and handled by) different server instances running on different computers (thus increasing scalability), scalability can be negatively affected because the subsequent requests from the same client can likely be handled by the server from its cached data, which will not necessarily be present on other servers. As such, the performance benefits of using a RESTful protocol depend on the use case and on the content.
  • the system can use third-party technologies to implement the client object and the communications controller object on the client computer to communicate over the network with the server computer, in addition to different low-level communications protocol implementations.
  • the client object can be implemented using technologies that provide ready-made “XML over HTTP” functionality to the client object on the client computer.
  • the client object can be implemented, for example, in the ActionScript language, which is then compiled to run in an Adobe Flash Player software installed in the user's browser.
  • the Adobe Flash Player provides an XML object that can be called by the client object to send and receive XML-formatted information packets to implement a communications protocol.
  • One advantage of using Adobe Flash over other client technologies is that the Adobe Flash Player software allows the client object to communicate with server objects that are hosted in a different Internet domain (or sub domain) from the web page that contains the client software embedding the client object.
  • Modern browsers offer an alternate means to asynchronously communicate and exchange information between the browser and the server, implemented as the so-called “XMLHTTPRequest Object” available in the browser and callable through JavaScript in the web page.
  • Applications that implement this technique are typically referred to as “AJAX” applications (Asynchronous JavaScript and XML).
  • Browser-based embodiments that use AJAX to communicate with the server do not need the Adobe Flash Player to communicate with the QuestObjects server: the client object (or just the client object's communications controller component) can be implemented in JavaScript and can use the XMLHTTPRequest method to communicate with the server object.
  • a disadvantage of AJAX is that, for Internet security reasons, a client object residing in a web page loaded by the user's browser cannot communicate directly with any server object that is hosted on a different domain or sub domain. (Through the use of “browser hacks” such as frames or dynamic addition of ⁇ script> tags to the web page, embodiments can get around this limitation. However, this is not considered safe because future browser versions can close such “loopholes”. The workarounds often have unacceptable negative performance penalties).
  • An alternative means to deploy embodiments where the client object is hosted on a different (sub) domain than the server object is to install a so-called “proxy” on the client object's domain.
  • the client object then communicates with the proxy (on the same domain) that forwards the client's communication packages to the server object.
  • the server's responses are sent to the proxy, and are then forwarded to the client object by the proxy.
  • Proxies like this can easily be configured in popular web servers such as Apache, and forwarding proxy functionality is often also offered by load balancing hardware and software.
  • FIG. 24 shows screen shots 350 , 360 of alternate embodiments of the present invention.
  • FIG. 24A shows a “ProductFinder QuestField” embodiment that is embedded onto an ecommerce website.
  • the QuestField uses a hybrid implementation that automatically detects the most suitable technology to be used to communicate with the QuestObjects server.
  • the client object will communicate with the QuestObjects server using either Adobe Flash or AJAX technology. Automatic detection can be performed through a JavaScript function that checks the user's environment and then tells the client software which technology to use. Different embodiments may also support just one client technology.
  • FIG. 24B shows a screenshot of a web page specifically designed to use AJAX rather than Adobe Flash.
  • Other embodiments can use other means to communicate asynchronously between the client computer and the server computer, e.g. through the use of Microsoft Corporation's Silverlight technology.
  • QuestField clients can also be implemented for dedicated runtime environments that allow users to use them outside of the traditional web browser, or as an integrated part of pre-compiled client-server applications that run on the user's client operating system.
  • Adobe's AIR environment allows the creation of “web applications” that, through an integrated runtime software environment, appear to run as standalone applications in the user's operating system.
  • “Dashboard widgets” in Apple's Mac OS and “Sidebar Gadgets” in Microsoft's Windows Vista OS can be used to implement QuestField clients.
  • a QuestField can also be embedded into a toolbar of third-party applications.
  • Background QuestFields can also be used as “plug-ins” to link non-QuestField search and retrieval interfaces (such as Microsoft's Instant Search or Apple's Spotlight) to remote QuestObjects services, so that users of these third-party search and retrieval interfaces will find and return QuestField search results in addition to the other content they index and return.
  • non-QuestField search and retrieval interfaces such as Microsoft's Instant Search or Apple's Spotlight
  • some embodiments can open the client part in a new web page opened in a new window or in a frame or iframe in the page, wherein the new window or frame is loaded from the same (sub)domain that hosts the server part, or from a (sub)domain that has a proxy to the server object.
  • a full page QuestField Such an embodiment is referred to as a “full page QuestField”.
  • FIG. 25 shows embodiments 370 , 372 of the client that can be run on a mobile device that allows XMLHTTP communications (AJAX) with the QuestObjects server embodiment.
  • Full-page QuestFields are of particular benefit on devices with small screens (such as the iPhone).
  • the web page shown in FIG. 24B works on an iPhone, the user interface (notably the way in which the result list is dropped down) does not work very well because it is not adjusted to the small size of the client device, and results might therefore appear off-screen, too large, or too small.
  • the QuestField of FIG. 24A or FIG. 24B can detect that it is being accessed from such a small mobile device.
  • This detection can occur when the user first puts the cursor into the entry field (or first clicks on a placeholder that is displayed in the same position as the input field to represent the QuestField). As soon as this happens, the full-page QuestField is displayed on the mobile device, as shown on the left side of FIG. 25A . The user can immediately start typing to activate the QuestField and to perform a query, as shown on the right of FIG. 25A .
  • a QuestField is configured in the web page that contains it.
  • the full-page QuestField When used in tandem with such a QuestField-enhanced third-party web page, the full-page QuestField will automatically configure itself to allow the user to access information just as if it were being accessed from the original page (e.g. the ecommerce page of FIG. 24A ).
  • the full-page QuestField that opens when an iPhone user clicks on the field will automatically go to the same content channel and have the same other features as the QuestField on the “parent page”, which the full-page QuestField may replace if it is opened in the same browser page (in the “_self” target).
  • the full-page QuestField can receive its configuration from the “parent window” as arguments that appear after a question mark in the URL of the full-page QuestField.
  • the full-page QuestField will use a reference to the parent page as it is defined by a frame's “window.parent” attribute or a window's “window.opener” attribute.
  • a full-page QuestField can still resize and adjust itself when the user resizes it, or when the user rotates the page, as is possible on the iPhone.
  • FIG. 25B where the user has rotated the phone into “landscape mode” and the QuestField shows results, as well as an “information bubble” that shows the total number of results received from the server. Because the QuestField itself is no longer visible in order to show the user the maximum number of results, the “Q-symbol” that is normally displayed inside the input field ( FIG.
  • 13A is now displayed in the information bubble, and has become a button that the user can press to reveal the QuestField's input element and the keyboard again, to modify the current query or to start a new query.
  • the “X” on the right of the information bubble allows the user to hide the information bubble entirely. In this example, the user can click at the top of the iPhone window to scroll back to the top of the page that has the input element.
  • a full-page QuestField embodiment can also be used to provide a scaled-back search interface for those browsers or devices that do not allow asynchronous communication (i.e. browsers or devices that do not support Flash, AJAX, or similar technologies to run).
  • a full page QuestField interface (either in the current page, a frame, or in a new window or popup) that provides a form with a simple static search field similar to “standard” search fields that do not offer feedback while typing as they are commonplace on the Internet.
  • the user must then press a Submit or Search button to activate the QuestField search.
  • Results are then displayed in a similar manner to the way results are displayed by typical search engines including Google and Yahoo. However, because it takes over the configuration of the QuestField on the parent page that it replaces, a full-page QuestField will use the same list layout that was configured in the parent page, and can also provide standard “Next” and “Previous” buttons that allow users to page through the results returned by the QuestObjects server.
  • the information used by the system is typically stored in files or databases. Users find their information through custom web applications, database applications, and search engines. Leveraging existing application infrastructures, QuestFields can access the existing “content engines” to allow users to find and retrieve information at high speed. Through Content Access Modules, QuestFields communicate with multiple databases and search engines, and can also read information from files and legacy systems. QuestFields manage the information retrieval process so that information appears faster than in traditional applications, without creating a large burden on the content sources, yet without copying the information before retrieval.
  • QuestObjects server embodiments can include an indexing feature that reads information and indexes it for retrieval by QuestField users.
  • the indexer can work in the background as new versions of data are detected so that users enjoy 24/7 uptime. Once indexed, information can be found without accessing the content source or content engine, so that QuestFields can provide answers while users are typing. With the indexer and built-in retrieval engine, QuestField users can even find information from non-indexed sources.
  • the QuestObjects Indexer is optional for fast content sources that have their own indexes, such as most SQL databases and LDAP directories, but is of more use with non-indexed content sources such as files.
  • the QuestObjects Indexer can run as an integral part of the QuestObjects server, and will automatically index content that it receives from the so-called Generic File Plugin (the Content Access Module that is capable of reading flat files).
  • the QuestObjects Indexer can also run as a stand-alone application, allowing the data to be indexed on a different machine without burdening the QuestObjects server.
  • the QuestObjects Indexer can also work with so-called “crawler” software that tells the indexer which files to index.
  • the QuestObjects Indexer can support multiple file types including plain text, HTML, Microsoft Word, Microsoft Excel, Microsoft PowerPoint, PDF, etc.
  • FIG. 26 shows how an embodiment 380 in which the QuestObjects Indexer fits into the QuestObjects server software architecture.
  • the upper component of this drawing depicts the client tier of the embodiment; the bottom of the diagram depicts the various content sources.
  • the QuestObjects Indexer accesses information through the QuestObjects server's Content Access Modules as previously described.
  • the various other parts of the QuestObjects server, as they were described earlier, are depicted in the center of this image.
  • the QuestObjects Indexer can be configured to index information from any CAM that is capable of returning full datasets.
  • the content engine must be able to return all the information that a user wants to search for through a QuestField.
  • the QuestObjects server can store the indexes in memory when it starts up, and whenever the QuestObjects Indexer has finished indexing a new data set.
  • the indexes can also be stored on disk, and can also be used from disk without reading them entirely into server memory.
  • the QuestObjects Indexer can thus be used to index information from all the content sources depicted at the bottom of FIG. 26 (except the “Search Engine” content source, which usually applies its own indexing and retrieval algorithms). The same is true for most information that is accessible through web services, unless the web service allows all content to be returned to the QuestObjects server at once.
  • each indexed data set is configured as a “content query”, and thus a single content channel can query and combine results from multiple indexes, and combine those with results received from other content sources and corresponding content queries included in the content channel.
  • the QuestObjects Indexer can apply additional algorithms to the text information it indexes in order to improve the recall of information by QuestField users.
  • information is found after the user types one or more characters.
  • the content channel then performs one or more content queries (or retrieval from the indexes created by the QuestObjects Indexer) and returns any information records that contain words that “start with” the characters that the user typed.
  • the QuestObjects server leaves it to the attached content engine(s) to sort out how to best retrieve record based on user input.
  • the QuestObjects server can apply this search intelligence.
  • Embodiments of the present invention incorporate additional methods to allow users to find information using different search strings than just the start of a word. These embodiments allow this by adding various options that can be configure, including for example camelWords, splitNumbers, minimumSplit, separatorList, stripList, stripZeros, and queryType, as described below.
  • a simplistic approach to increase the recall of information by users would be to do a “mid search” on all the data available to the server, wherein all records are returned that have text that contains the typed characters anywhere in a word. However, with large data sets, this would return way too many results, and would include results that the user did not intend to find. Also, with large data sets, performing a “mid” search is much more processor intensive than retrieving records by matching user input against one or more indexes.
  • this attribute causes the QuestObjects server to recognize parts of words that start with an uppercase character after a lowercase character (“Camel Case”). For example, the server will allow users to type “mac” in order to find “iMac” or to type “objects” to find “MasterObjects”.
  • the indexer allows this by adding parts of words to the index that start with a capital letter and that are preceded by a lowercase character.
  • the “splitNumbers” attribute when set to true, causes the QuestObjects server to recognize numbers and alphanumeric sequences that are part of a longer string, such as a product type. For example, users are able to type “400” in order to find a product containing the text “LG LW-T400A”.
  • the “minimumSplit” attribute is used in conjunction with the “splitNumbers” attribute to determine the minimum number of digits or alphanumeric characters that will cause the QuestObjects server to add a word to its index when the string is split using the splitNumbers attribute. If splitting the string results in “words” that are less than minimumSplit, then those words are not included in the retrieval index. So if minimumSplit is set to 2, “LG LW-T400A4GT” would not be retrieved by typing just “a”, but it would be retrieved by typing “gt”.
  • the “separatorList” is an optional attribute containing a non-separated list of characters that are recognized as word separators, that is, they index the words that follow them: If a dash (-) is included in this list, the QuestObjects server will allow users to type “T40” in order to find “LG LW-T400A”, even if a dash is included in the stripList attribute (described below). An example value for this attribute would be: “-/&_”.
  • the “stripList” is an optional attribute containing a non-separated list of characters that are automatically stripped from user queries, and from text in the word index. For example, after including a dash (-) and a slash (/) in the comma-separated list, the QuestObjects server allows users to find “LG LW-T400” by typing “LWT”, “LW-T”, or “LW/T”. An example value for this attribute would be: “ ⁇ /. ⁇ ,”.
  • the “stripZeros” attribute when set to true, causes the QuestObjects server to create extra words in the index for numbers that have leading zeros. Users are able to find results containing a number without having to type the leading zeros, so a result containing “000123” can be found by typing “123”.
  • the “queryType” attribute has three possible values: 2, 4, or 6. It determines the type of query that is executed against the index.
  • the default value (2) provides a Prefix query. This means that all words are found that start with, or are equal to, the words in the actual query. This can cause a significant amount of temporary memory usage during a query when using a large (200+MB) index.
  • the second value (4) provides a Boolean query. Only words that are equal to the words in the query will be found. While the amount of temporary memory required is not problematic with this setting, it might not provide all the results that the user expects.
  • the third possible value (6) provides a hybrid approach: The QuestObjects server will first perform a Boolean query.
  • a Prefix query is done for all words that are 3 characters or longer. If the maximum is still not reached a Prefix query is done for all words of 2 characters and longer, etc. until all words are used in a Prefix query.
  • Using this third setting only makes sense in combination with setting the maxSearchClauses attribute in the Content Access Module configuration. If searches exceed the search clauses limit, a result is appended to the results list to inform the user. For example: “Results limited to exact matches for xx, yy, zz.”. Users can then add characters to the words in their query. Because of the possible multiple searches, it takes longer to get a result. However the temporary memory requirement is controllable with the maxSearchClauses attribute and the results are what the user expects.
  • the client part (referred to as the “QuestField”) can be used to retrieve content from QuestObjects servers that are hosted on Internet domains which are different from the web page itself.
  • This enables content owners and providers to offer “Syndication QuestFields” to customers and associates, wherein these customers and associates place a QuestField on their own website(s) or portal(s) in order to allow their users and visitors to retrieve content from the content provider, as if the content were owned and hosted by the third-party.
  • FIG. 27 shows how an embodiment 382 , 386 of such a system works: a Content Owner or Publisher (who hosts and publishes its information from the hypothetic domain name “publisher.com”) has a database of information that is made available through configured content channels in a QuestObjects server hosted on its domain. Third-party “Associates” can subscribe to the information and make it available to users of their own web pages by embedding a QuestField to their page(s), or by providing a button that opens up a full-page QuestField as described earlier.
  • a Content Owner or Publisher who hosts and publishes its information from the hypothetic domain name “publisher.com”
  • Third-party “Associates” can subscribe to the information and make it available to users of their own web pages by embedding a QuestField to their page(s), or by providing a button that opens up a full-page QuestField as described earlier.
  • an Internet hosting provider can offer a service that automatically indexes the content (including web pages, documents, as well as information published through web services) of customer websites, and then allow its customers to place QuestFields on the web pages on their own sites in order to allow visitors to search their site content.
  • FIG. 27B show how this works.
  • the hosting company or service provider crawls, indexes, or imports third-party content and stores the resulting indexes so they can be accessed through a QuestObjects server owned by the hosting company or service provider.
  • Each “content set” is made available through a content channel (“Search A” and “Search B” in FIG. 27B ).
  • the third parties who own the websites and their content can subsequently place a QuestField on their web page(s) so that their users and visitors can find their content through a QuestField.
  • This model works both for “Website Search” functionality as for other types of retrieval, wherein the third parties make the content available to the hosting company.
  • a product catalogue owner or product seller
  • the owner of the catalogue can then place a QuestField on its web page(s) to allow visitors to quickly find their products in the QuestFields results list.
  • the QuestFields system provides significant business values. For example, a third party that wants to make its information searchable/findable does not need to install any software. The content owner only needs to add a bit of QuestField code to its web page(s) in order to make the content easily findable.
  • the hosting company or service provider can charge for its “QuestObjects Service”. It is also possible for the provider to generate revenue by inserting advertising in the search results or displaying advertising in the QuestField (hosted by its “customer”). By making their information searchable and findable on third-party websites, content publishers can draw more visitors to their content and increase the value of their brand name.
  • results that appear in the QuestField can include links to the publisher website and to specific (potentially valuable or paid) information made available to the publisher.
  • a QuestField can display results that force a user to login to the publisher's website on a paid subscription basis.
  • Syndicated QuestFields do not necessarily need to be part of the third-party web page(s) that are loaded in a web browser.
  • a Syndicated QuestField can also be implemented as a “widget” or “gadget” that users run in a third-party runtime environment such as Adobe AIR, Apple Spotlight, or Microsoft Sidebar.
  • a Syndicated QuestField embodiment can also be provided as a special pre-compiled application that is installed on the users' native operating system(s).
  • the present invention includes a computer program product which is a storage medium (media) having instructions stored thereon/in which can be used to program a computer to perform any of the processes of the present invention.
  • the storage medium can include, but is not limited to, any type of disk including floppy disks, optical discs, DVD, CD-ROMs, microdrive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or data.

Abstract

A system and method for asynchronously retrieving information over a network based on incremental input. The system comprises a client part, a communication protocol, and a server part. The server part receives incremental text-based input from one or more objects in the client part, and asynchronously returns matching information to the client part depending on server-defined content channels that each query one or more underlying or connected content sources, such as databases or search engines, to return matches for the latest input and for the latest values and state of other content channels.

Description

    CLAIM OF PRIORITY
  • This application claims the benefit of priority to U.S. Provisional Application Ser. No. 60/951,850, entitled “SYSTEM AND METHOD FOR ASYNCHRONOUS RETRIEVAL OF INFORMATION BASED ON INCREMENTAL USER INPUT”, filed Jul. 25, 2007; this application is also a continuation-in-part of U.S. patent application Ser. No. 11/257,912, entitled “SYSTEM AND METHOD FOR UTILIZING ASYNCHRONOUS CLIENT SERVER COMMUNICATION OBJECTS”, filed Oct. 25, 2005, which is a continuation-in-part of U.S. patent application Ser. No. 09/933,493, entitled “SYSTEM AND METHOD FOR ASYNCHRONOUS CLIENT SERVER SESSION COMMUNICATION”, filed Aug. 20, 2001; each of which applications are herein incorporated by reference.
  • COPYRIGHT NOTICE
  • A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
  • FIELD OF INVENTION
  • The invention relates generally to client-server, and Internet applications, and particularly to applications where incremental user input is used to retrieve matching content from one or more server systems to dynamically and immediately update the user interface so that users receive immediate feedback based on the input.
  • BACKGROUND
  • Increasingly, the Internet is becoming a platform for business, consumer, and government applications that used to be deployed in so-called client-server environments, where computer software had to be installed on both a client system and on one or more server systems. Contrary to most client-server environments, Internet applications are entirely managed on the server. Apart from commonly available (and often pre-installed) Internet browser software such as Microsoft's Internet Explorer, Mozilla's Firefox, Apple's Safari, and browser software built into portable devices, no special software needs to be installed on each user's system. Also, because the Internet is based on widely published and accepted standards managed mostly by the Word Wide Web Consortium (W3C), applications that comply to these standards can be used virtually anywhere.
  • The advantages of Internet applications are many and are now widely published and generally accepted. Client-server applications are generally much more difficult and expensive to maintain, update, and access. They also scale poorly on the Internet. In addition, traditional client-server applications were often limited to specific client and server platforms, ranging from PC-DOS to Microsoft Windows, Apple Mac OS, Linux, UNIX, Digital OpenVMS, etc. This limited the availability of such applications, and increased the cost of supporting the widest possible user base. However, traditional client-server applications, through their dedicated support of (and optimization for) specific client and server systems, often excelled in performance and user-friendliness. Even today, moving to a web-based user interface often means a severe degradation of the user experience. Typical Internet applications are based on the so-called “Request-Response Loop”, where users only receive information from the server system after they submit a page or a form using a “Submit” button or after pressing the “Enter” key. This mechanism, in its simplicity perhaps one of the core reasons for the very success of the Internet, is inherently primitive compared to what users have become accustomed to in the client-server world, let alone the luxurious interfaces and quick feedback that is received in local applications running on modern GUI-based operating systems such as Microsoft Windows and Apple Mac OS.
  • SUMMARY
  • Embodiments of the present invention provide a solution around the limitations of the Request-Response Loop. By providing a generic, virtually direct, connection between individual inputs in user applications and server data that is entered, validated, searched, found, and retrieved, the technology makes it possible to provide immediate feedback based on text-based user input. In accordance with an embodiment, a system and method is provided for asynchronously retrieving information over a network based on incremental input. The system comprises a client part, a communication protocol, and a server part. The server part receives incremental text-based input from one or more objects in the client part, and asynchronously returns matching information to the client part depending on server-defined content channels that each query one or more underlying or connected content sources, such as databases or search engines, to return matches for the latest input and for the latest values and state of other content channels. Additional features and applications are also described herein.
  • BRIEF DESCRIPTION OF THE FIGURES
  • FIG. 1 shows an illustration of a system in accordance with an embodiment, and provides an overview of where said embodiment fits into a typical network infrastructure.
  • FIG. 2 shows an illustration of a system in accordance with an embodiment, notably the client part, the Communication protocol, the server part divided into a “server tier” and a “service tier”, and the content sources accessed by said embodiment.
  • FIG. 3 shows an illustration of a client system in accordance with an embodiment and the relationship of its objects to the server system.
  • FIG. 4 shows UML class diagrams of the basic data classes used in an embodiment.
  • FIG. 5 shows UML sequence diagrams of typical events that occur in a basic embodiment that uses a single content channel.
  • FIG. 6 shows UML sequence diagrams of typical events that occur in a complex embodiment that uses multiple dependent content channels.
  • FIG. 7 shows the XML structure of various communication packages used in a system in accordance with an embodiment.
  • FIG. 8 shows illustrations of various configuration files and a screenshot of the corresponding configuration application used in an embodiment.
  • FIG. 9 shows screenshots of the configuration pages used to configure an embodiment so it can connect to underlying content sources.
  • FIG. 10 shows a screenshot of the configuration page used to configure an embodiment so it can provide a content channel and an example of an XML-formatted definition, as it is stored in a corresponding configuration file.
  • FIG. 11 shows a table describing six basic client embodiments in accordance with an embodiment of the invention.
  • FIG. 12 shows two screenshots of web pages that incorporate client objects in accordance with an embodiment.
  • FIG. 13 shows various states of a basic input element used on the client part of an embodiment.
  • FIG. 14 shows illustrations of client user interface element implementations that use dependent content channels in accordance with an embodiment.
  • FIG. 15 shows illustrations of various client user interface elements styled for various end user applications in accordance with an embodiment.
  • FIG. 16 shows illustrations of client user interface elements that use two content channels to provide immediate user feedback upon user input in accordance with an embodiment.
  • FIG. 17 shows screenshots of various states of a complex user interface that uses various client user interface elements in accordance with an embodiment.
  • FIG. 18 shows screenshots of various states of an application that uses various client user interface elements that are linked to dependent content channels in accordance with an embodiment.
  • FIG. 19 shows screenshots of various states of a complex user interface that uses various client user interface elements in accordance with an embodiment.
  • FIG. 20 shows illustrations of the various states of a user interface used to perform multiple lookups in accordance with an embodiment.
  • FIG. 21 shows illustrations of the various states of a user interface used to perform multiple lookups in accordance with an embodiment.
  • FIG. 22 shows illustrations of a text input element implementing a client object to provide user feedback in accordance with an embodiment.
  • FIG. 23 shows a table and a flowchart clarifying the way in which an embodiment of the client implements query throttling.
  • FIG. 24 shows screenshots of embodiments of the present invention that allow of the use of varying technologies to communicate asynchronously between the client and the server.
  • FIG. 25 shows various examples of “full-page” embodiments of the client part of the present invention running on an iPhone.
  • FIG. 26 shows an illustration of a system in accordance with an embodiment, and shows how the QuestObjects Indexer fits into the architecture.
  • FIG. 27 shows illustrations of two business cases in which the present invention is used to provide “syndicated” access to content through fields on third-party websites.
  • DETAILED DESCRIPTION
  • In the detailed description below, various embodiments are described with reference to the QuestObjects system, created by the MasterObjects Company. As described herein, QuestObjects provides a system and method for managing client input, server queries, server responses and client output. One specific type of data that can be made available through the system from a single content source (or a combination of content sources) is defined as a content channel. One or more content channels are considered a QuestObjects Service. Additional glossary is provided in copending U.S. patent application Ser. No. 11/257,912, which is incorporated herein by reference. It will be evident that the technology described herein may be utilized in other embodiments, and with other systems, in addition to the QuestObjects system. As described herein, QuestObjects is a powerful yet easy-to-use and implement, ultra-thin, smart client/server technology that turns ordinary input fields in HTML pages and in native applications into supercharged mini-client/server environments referred to herein as QuestFields. Each QuestField provides large groups of simultaneous users connected over a network with near-instantaneous access to data stored anywhere on the network. QuestFields, and other products based on the QuestObjects technology, provide an “end-to-end” solution that can link virtually any client system with virtually any data server to provide the kind of data access, search, validation, retrieval and manipulation capabilities similar to capabilities that previously were only possible and feasible with local data.
  • QuestObjects System
  • The system underlying the QuestObjects technology provides a highly efficient means to retrieve data from remote content (databases, directories, search engines, web services, XML data, flat files, legacy systems, etc). As shown in FIG. 1, the remote content is typically stored on computers in a server room, accessed over a high-speed local area network, or accessed remotely using a web service or other predefined protocol, and is available to the business applications and to the QuestObjects system through a network connection. The QuestObjects system 100 can be installed on a server alongside existing business applications, and runs in an application server such as the open-source Apache Tomcat or commercial application server software such as IBM WebSphere, BEA WebLogic, and Microsoft ASP.Net server, all of which might also host other applications simultaneously. The application server(s) serve the dynamic content of web pages, the static portions of which is typically served from a static web server for scalability and performance reasons (such as Microsoft's Internet Information server or Apache HTTP server). Web and other applications accessing the server system contain one or more client parts, which are usually referred to as “QuestFields”. The client part and the server part typically communicate over the Internet, over either broadband or low-bandwidth connections even as slow as those provided through telephone modems and GPRS cell phones. The QuestObjects protocol connects the QuestObjects client (QuestField) and the QuestObjects server in a highly efficient manner that only transmits data over the network that is needed by the individual parts at any time. By using standard HTTP as one possible low-level protocol implementation, QuestFields can work in standard Internet environments and infrastructures including firewalls, proxies, and load balancers.
  • FIG. 2 illustrates the objects that implement an embodiment of the QuestObjects system 110. As shown in FIG. 2, the QuestObjects server uses a protocol adapter to communicate to QuestObjects clients. This adapter translates the request and response messages going over the network into a format appropriate for the network. For example, in most Internet applications the messages are transmitted over the HTTP(S) protocol and are formatted using XML. The QuestObjects server comprises a “server tier” and a “content-service tier”.
  • In accordance with an embodiment, the server Tier manages client sessions and requests. The server tier communicates with potentially large numbers of QuestObjects clients using, in one embodiment, an efficient XML-based protocol referred to as the QuestObjects Protocol (QOP). In accordance with this embodiment, the protocol uses HTTP or HTTPS over TCP/IP. By optionally maintaining a session for every active user, the QuestObjects server can greatly reduce network traffic by sending to each QuestObjects client only the data that is needed immediately by that specific client and that was not already communicated in a previous message to that client. The server tier optimizes performance by caching content after it is received from the content-service tier. Each query is checked by a query manager against this cache (entries in which typically expire after a limited amount oftime, depending on the time during which the content is considered current and defined in the content channel configuration described below). A QuestObjects client implementation can access one or more predefined content channels. For each content channel, the corresponding client information and results are maintained in a logical object referred to as a Quester. Quester objects are instantiated immediately after a client session is established and as the client session registers an interest in a content channel.
  • Content that is not yet available in the server tier cache is retrieved from the Content-Service Tier, which accesses one or more content sources, which in turn can be physically located outside the QuestObjects system. The QuestObjects server communicates with these back-end data stores (databases, directories, search engines, web services, files, etc) using their native protocols, such as SQL or LDAP, or any other standard or proprietary protocol using a generic API that supports plug-ins that can be programmed using standard programming languages such as Java or C#. Each type of content source is accessed through a corresponding abstracted object referred to as the “Content Access Module” (CAM). Each CAM is capable of communicating with an underlying content source using its native language, protocol, or format. In the QuestObjects server, predefined content channels determine the content (coming from one or more content sources) that is retrieved by the QuestObjects clients that register themselves for each content channel. It should be noted that in various embodiments, the content-service tier can be located on different computer systems, where the server tier and the content-service tier communicate over a fast network. The server tier can be installed on multiple (load-balanced) computer systems to provide improved scalability in session and request handling. The service tier can be distributed over multiple computer systems to provide dedicated services for distributed content sources, where each copy of the content-service tier embodiment serves one or more content channels defined on it.
  • In accordance with an embodiment there can also be a cache (or even a full in-memory copy of the data) in the content-service tier, although this level of caching is often provided by the content sources themselves. Embodiments of the content-service tier can also pre-fetch often-accessed results from the content source(s), in order to optimize the speed of QuestObjects client requests that can be anticipated, and possibly to fill the QuestObjects caches after a restart of the system. The contents of the caches can also be serialized and written to disk before a restart, so that the QuestObjects server can maintain its performance by re-loading its cache into memory after a restart.
  • FIG. 3 illustrates data objects in the QuestObjects client corresponding to the server-side Questers. In accordance with an embodiment 120, each client-side Quester maintains the client-side input (typically comprising user input, i.e. characters typed by a user, the state of user interface elements clicked, the selection state of the cursor, and optional qualifiers that are included with client requests), and transmits changes to the QuestObjects server as they occur, or delayed and coalesced if they occur in quick succession. For efficiency reasons, multiple client-side Questers can share a single session with the server, which is managed by the client-side Controller, and which is instantiated as a separate object, typically by the first client object that needs it. The Controller can remain alive even after the first client object is no longer needed, as might be the case in a multi-window application or in situations where a client object disappears because a tabbed pane is hidden or deactivated. Like the server, a QuestObjects client may also communicate through a protocol adapter, allowing it to connect to the QuestObjects server using the appropriate low-level communication protocol implementation (such as XML over HTTP over TCP/IP).
  • Embodiments of a QuestObjects client can implement a local cache of results that they have received from the server. In some embodiments, QuestObjects clients hold a copy of the latest result set received from the server, e.g. allowing users to scroll up and down through those results that have already been received without needing repeated round-trips to the QuestObjects server. Other embodiments of a QuestObjects client can also cache the results of prior queries in order to increase system performance even further, avoiding additional unnecessary repeated round-trips between the QuestObjects client and the QuestObjects server.
  • Core Data Objects
  • Embodiments of the present invention provide a highly efficient solution that can be considered completely generic because of the nature of requests and responses traveling through the system. FIG. 4 shows the basic objects that are involved in this method. In particular, FIG. 4A shows that a query 130 comprises user input (referred to as the inputBuffer and typed as a string of characters) with optional qualifier string (which is typically specified by the application designer or selected by the user using a third-party user interface element) and zero or more values derived from attributes of the same or other Questers. In the QuestObjects server, each Quester has a unique identifier (id). A query fired by one Quester can include any number of dependent values derived from properties identified in the dependencyValue object. The dependent Quester values are derived from (but not limited to) the attributes 132 shown in FIG. 4B.
  • The result object in FIG. 4A shows that results received from the content sources (or, if the exact same query was executed earlier by the same client or any other client, retrieved from the cache) also use a generic format. In accordance with an embodiment, each result comprises a string with an optional key that uniquely identifies the result in the underlying content source, optionally allowing the QuestObjects server to retrieve additional data from the content source when requested at a later time, and used to combine identical results that were received from multiple content queries executed in the content channel in the content-service tier of the system. The content source can also return optional metadata to the QuestObjects system, which is an array of zero or more strings.
  • In accordance with some embodiments, only information that is required by the various parts of the system needs to be communicated between these parts at any time. For example, if a QuestObjects client only needs to display the first 20 records from a result set (“results”), then only those 20 records will be transmitted to the QuestObjects client by the QuestObjects server, even if the QuestObjects server may have received many more records from the content source. If one Quester's query depends in part on the values held by attribute(s) of another Quester, then the values of that other Quester do not need to be communicated to the QuestObjects server by the QuestObjects client, because the server-side Quester manager maintains the values and data referenced by each Quester instance. A QuestObjects client can be considered a “view” on the information held in the server. Only input changes (such as characters typed, cursor selections, and list selections) need be communicated to the QuestObjects server, and only a limited subset of the results typically needs to be transmitted back to the QuestObjects client. The QuestObjects client can request additional “ranges” of results when and if they are needed.
  • In the content-service tier, each content channel defines the data that is queried and returned. In accordance with an embodiment each content channel does so using one or more querySelectors 134 (see FIG. 4C). Each query selector selects or skips a predefined content query by applying a selection pattern (typically in the form of a regular expression) to a specific Quester attribute for the same content channel or any other content channel. If the selectionPattern returns one or more values, then the corresponding content query is executed. The content query receives the corresponding values using a so-called groupToVariableMapping object that contains a key-value pair for each consecutive value derived from the query by the pattern.
  • The objects in FIG. 4 have been simplified for clarity. In accordance with some embodiments each object can have additional attributes that implement the functionality described herein. For example, each result object, or a complete result set, can carry with it an expiration time stamp, so that each part of the QuestObjects system can determine whether said result(s) are still valid, or whether they need to be re-fetched from the content source.
  • Request and Response Handling
  • Embodiments of the invention can provide asynchronous feedback based on server-side data and incremental client (typically, user) input. Information is exchanged between the QuestObjects client and the QuestObjects server. The following description describes the asynchronous nature of the consecutive messages (requests and responses) that are exchanged between the client and the server. In accordance with an embodiment individual messages can use XML (as further described in U.S. patent application Ser. No. 11/257,912). Those skilled in the art will understand that, through protocol adapters or other means, the format of the messages can be changed while remaining within the scope of the invention. Also, it will be evident that the embodiments described here are designed to offer a generic solution to make it possible to deploy multiple Questers with dependencies. In simpler embodiments of the invention, certain complexity can be omitted.
  • In accordance with an embodiment, certain communication messages can be omitted. For example, if only one client Quester uses only one server-side content channel, then no “registerQuester” and “questerRegistered” messages are needed as they could also be implied. In simplified implementations where no paging through results of a prior query or dependencies between multiple Questers are required, no session object (and related “startSession” and “sessionStarted” messages) is needed. Such limited protocol implementations, where the message formatting and transport are simplified while still communicating messages asynchronously conveying essentially the same meaning to achieve the same result to the world outside of the embodiment, still fall within the scope of the invention. Also, the messages described below have been simplified to better convey their meaning. For example, if a message is referred in the text below to as “query A”, then the message will likely hold a query id that is generated by the QuestObjects system and that represents the actual query object, the information of which is only transmitted to the QuestObjects server once. These implementation details do not change the meaning and essence of the information exchanged between the various parts of the system.
  • FIG. 5 shows a typical sequence of events as they flow through the QuestObjects system. In accordance with an embodiment, in its first request, the client Quester starts a session. It then registers one or more Questers, telling the server which content channels it would like to use. Each Quester may request dependencies on values corresponding to attributes of other Questers. Once this initialization phase is finished, the QuestObjects client can start performing queries and receive results. The consecutive queries usually happen upon user input, but an initial query based on a default value and/or qualifier can also be performed automatically at the end of the initialization phase, and clients can also be used to receive “pushed” updates using a request-response exchange at regular or irregular intervals from the QuestObjects server.
  • As shown in sequence diagram 140 of FIG. 5A, the information required by the QuestObjects server during the initialization phase can be combined into one message to the QuestObjects server by the client, upon receipt of which the QuestObjects server performs the corresponding actions and returns a single message. Note that any of the steps can fail, in which case the server returns an error message. In most situations, however, the initialization phase is distributed over time, wherein multiple consecutive messages are exchanged between client and server. This is shown 144 in FIGS. 5B and 148 in FIG. 5C. In the latter case, multiple client objects can be instantiated independently of each other. Thus, a Quester can request a dependency on another Quester that was instantiated before it. And a complex dynamic user interface may add and remove Questers and corresponding dependencies as the user navigates through an application, wherein all Questers that are instantiated and destroyed over time share the single session with the QuestObjects server.
  • Although a QuestObjects client can request dependencies from the QuestObjects server (as depicted in these figures using the requestDependency message) based on pre-configured dependent user interface elements, the QuestObjects server may also return a list of possible dependent content channel names to the QuestObjects client (with each questerRegistered message). In the latter case, a QuestObjects client can dynamically build its user interface by instantiating client objects based on the available dependencies. Some dependent content channels may have a “used as filter” flag, which signifies to the QuestObjects client that a dependency can be used as a filter in the client user interface (which is further described below with regard to FIG. 19B and FIG. 19C).
  • As shown in figures FIG. 5A and FIG. 5C, the QuestObjects server can query the underlying content source (through the content channel corresponding to the Quester that was registered, wherein the content channel can query one or more predefined content queries) upon receiving a query or rangeRequest message from the QuestObjects client. FIG. 5C shows that the content source is not re-accessed if the same query was performed already. Instead, the content is retrieved from the QuestObjects server cache.
  • FIG. 6 shows the events 150-160 that can occur in an embodiment that handles multiple subsequent client actions in a QuestObjects session, as well as the sequence of events that happens for multiple dependent Questers where the change event of an attribute in one Quester triggers a new query in one or more dependent Questers.
  • In FIG. 6A, a first query A is transmitted to the server, which in turn queries the underlying content source. Before information is returned from the content source, a new query B is transmitted from the client to the server, which also sends this query to the content source for retrieval of the appropriate data. At this point, the results for query A are no longer deemed of importance to the client Quester. In accordance with an embodiment, depending on the capabilities of the connected content source, the content query A can be interrupted or canceled. In typical embodiments, however, query A will still be allowed to finish on the content source, ensuring that the corresponding results will still appear in the QuestObjects cache, which increases the throughput for other QuestObjects clients that happen to perform the same query A at a later time, or for the same QuestObjects client if it re-requests the same query, as might be the case in a user interface after a user types the backspace key to return to the previous input string. In FIG. 6A, the result for query A is returned to the QuestObjects server by the content source, but no immediate results message is sent to the client Quester because it is no longer the information that the client is waiting for.
  • Once the results for query B are received from the content source, the client is informed that the results for query A were skipped and the results for query B are returned to the client. As is the case with most messages, depending on the particular embodiment, these messages can be combined into one communication package (shown in the circled area of FIG. 6A) or transmitted as separate communication packages as shown in FIG. 6B. The latter is typical of implementations that use TCP/IP, where each consecutive HTTP request from a QuestObjects client to QuestObjects server is expected to return a response.
  • The end of the first event sequence as shown in FIG. 6A depicts what happens if the same client session re-requests query A. At this point, the server already has the results for query A in its cache, so it can quickly return a results message to the client. If another QuestObjects client (for example, another user) requests the same query A before the corresponding results have expired, then the QuestObjects server can also return those results from its cache.
  • No system has unlimited capabilities. With this in mind, embodiments of the QuestObjects system are designed to provide the best possible throughput while minimizing the load on its various parts. In many cases, the real bottleneck in the system is not the system itself, but the performance and capabilities of the connected content source(s). Databases, search engines, web services, etc, typically can only handle a limited number of simultaneous queries. Each query can also take up to seconds before it returns results. So, if the QuestObjects system fired a content query for every single request received from every QuestObjects client, this would cause performance problems. An embodiment of the QuestObjects system addresses this by not firing content queries unless they are really needed, and by limiting and managing the number of simultaneous queries that can be fired against a specific content source. Another solution to slow-performing content sources can be provided by an embodiment in which data from the content source is pre-read and indexed by the QuestObjects system so that no further communication with the content source is needed (as further described below with regard to FIG. 26).
  • FIG. 6C shows an embodiment that addresses high-load situations, where the QuestObjects server receives a query A from a QuestObjects client (which is accepted by the content-service tier and fired against the content source). At the moment when a subsequent query B is received from the (same or different) client, however, the load on the content source is too high. Rather than firing query B against the content source, it is queued in the server-side Quester. At the moment where the content source is ready to accept a new query, the QuestObjects server determines whether query B is still the latest query. If it is no longer the latest query (as is depicted in FIG. 6C), query B is not fired against the content source. Instead, query C is fired, and eventually returns its results to the client. As a result, at the end of the sequence diagram in FIG. 6C, the QuestObjects server will have the results for query A and query C in its cache, but only the results for query C will have been transmitted to the QuestObjects client.
  • As illustrated in the example of FIG. 6B, the three or four resulting “sessionStarted”, “nop” and “results” messages shown in FIG. 6C can also be returned to the QuestObjects client as separate communication packages, depending on the low-level protocol implementation.
  • Similarly to the scenario in which a QuestObjects client does not always need to receive the entire result set from the QuestObjects server, the QuestObjects server does not always need the entire result set from a content source. Embodiments of the QuestObjects server can apply “paging” through results in a content source, using the native protocol of the content source. In some instances a content source can return its results in batches, perhaps because retrieving the entire result set from such a content source would otherwise take too long, leaving the QuestObjects client “in the cold”, even though part of the result set could have already been available.
  • FIG. 6D shows how this can be performed in accordance with an embodiment. Even though a QuestObjects client requests “all” results for a query A, the content source starts by returning the first 25 results, which are immediately communicated back to the QuestObjects client by the QuestObjects server. The results message holds a “more available” flag, which causes the QuestObjects client to send a new request (“query A [count]”) to the QuestObjects server.
  • Assuming that the QuestObjects client only needs batches of, say 25 results or less at any time, the QuestObjects server does not return the subsequent additional results as they come back from the content source. Instead, the results from the content source are cached in the server, and are subsequently transmitted to the QuestObjects client upon receiving a “rangeRequest A” message.
  • FIG. 6E shows the information that is exchanged between the QuestObjects server and the QuestObjects client in order to implement two dependent Questers. Each Quester registers itself for a content channel that has a predefined dependency on the content channel of the other Quester. Once this information is exchanged between the QuestObjects client and the QuestObjects server, the QuestObjects client can request new results for Quester 2 whenever the value of the dependent attribute in Quester 1 changes. In FIG. 6E, query 2 is transmitted as soon as a character is appended to the inputBuffer of Quester 1. The server can combine the values (in this case, the input buffers) of the two Questers to fire the underlying content queries in the content source(s). After the results for both Questers have been received, they are returned to the QuestObjects client.
  • As described in previous examples, dependent Questers can use paging through ranges, and incremental fetching of information. Low-level protocol embodiments can combine or separate messages into one or more communication packages, as long as the sequence of information exchanged remains. FIG. 7 illustrate this with multiple Quester dependencies, and shows how four subsequent messages can be exchanged to set up these dependencies. The startSession 170 and sessionStarted 172 messages of FIG. 7A and FIG. 7B are typically exchanged as soon as the QuestObjects client objects are instantiated. In embodiments working in a web browser, this can be right after the page loads, or even while the page is loading. To reduce the load on the QuestObjects server, this exchange can also be deferred until a user first accesses one of the user interface elements linked to one of the Quester.
  • It will be evident to those skilled in the art that sessions can be identified in various ways depending on the client and server embodiments. For example, in a web browser implementation, the session information can be transmitted as part of each subsequent request and response or as part of the URLs, where the session information is held in memory on the QuestObjects client. A QuestObjects client can also persist the session information by storing it in a “Cookie”, or by using a different persistence mechanism such as using a “Local Shared Object” in Adobe Flash. Also, as described previously, in simple implementations where no paging or dependencies are needed no session need be maintained either.
  • FIG. 7C and FIG. 7D show how the QuestObjects client and the QuestObjects server exchange information 174, 176 about multiple dependencies by exchanging a single request package and a single response package containing multiple registerQuester, questerRegistered, requestDependency, and dependencyGranted messages, as would be required in application embodiments like the design implementation described below in FIG. 18.
  • Configuration
  • In accordance with an embodiment, the QuestObjects server application can be configured using XML-formatted configuration files stored in a directory on the file system referred to as the “QuestObjects configuration folder”. FIG. 8 shows an example of the files 182 stored in such a configuration directory. The QuestObjects server automatically reconfigures itself after these files are modified. It is possible to maintain multiple instances of the QuestObjects server running on the same or on multiple machines by simply replicating the configuration directory, i.e. copying the files.
  • In accordance with an embodiment, the “cams” directory contains configurations that tell the QuestObjects server how to communicate with the various content sources it is to access. This directory contains a named file for each Content Access Module instance (CAM). The CAM configuration parameters depend on the type of content source. For example, a JDBC CAM for SQL databases contains the database user name and password used to log on to the database, the JDBC (Java Database Connectivity) driver name and connect string, the maximum number of simultaneous connections (the session pool), the maximum and minimum number of idle sessions, the maximum session pool waiting time, and an SQL query definition that is used to test the availability of the database. Other types of Content Access Modules require different configuration attributes depending on the type. For example, a file CAM may require the file format (such as Tab-delimited, or Microsoft Excel) and an LDAP CAM may require a list of server URLs for failover purposes. The purpose of a CAM is to abstract the various kinds of content sources available to the QuestObjects system. The rest of the QuestObjects system does not need to be aware of the differences between the various content source types. Optionally, each CAM instance also defines cache settings for the results to be cached in the content-service tier cache, and holds information on pre-fetching of popular queries from the content source.
  • In accordance with an embodiment, the “channels” directory contains a configuration file for each content channel that is defined in the system. The “content-service” file shown in FIG. 8A contains a configuration containing technical settings for the content-service tier of the QuestObjects server. This can include the logging level and information about statistics that are collected during the use of the QuestObjects system, which in turn can aid system administrators in fine-tuning and troubleshooting. The content-service tier statistics are used as a basis for license verification (e.g., a QuestObjects server may only be licensed only for X number of queries per time frame, or a content channel may be limited to a certain number of unique records), as a source for usage billing and advertising “hit counts”, to deduct the most popular queries, etc. Optionally, the content-service configuration file contains technical settings that configure the content-service tier in-memory cache.
  • The “content-queries” directory contains configuration files corresponding to all content queries defined in the QuestObjects server. This configuration is described in detail for FIG. 9B below.
  • In accordance with an embodiment, the “qo-server.license” file shown in FIG. 8A contains an encrypted license file that restricts the QuestObjects server software to only a limited set of features and/or uses. For example, the QuestObjects server might be configured to only allow specific (numbers of) CAMs, content channels, content query definitions, queries per day, restrict access to the QuestObjects server to non-SSL versus SSL, restrict access to the QuestObjects server from a limited number of Internet domains, etc. The license file can also include information identifying the licensee.
  • The example “server.xml” file shown in FIG. 8A contains technical settings for one QuestObjects server software instance. Multiple instances of a QuestObjects server can be run off the same configuration directory, wherein each instance has its own configuration file and can thus have its own system usage settings (e.g. relating to memory and thread use by that server instance on the computer hardware on which it runs). The server configuration file can also include settings relating to logging level, session management (such as the maximum number of simultaneous sessions), request management (such as the maximum number of requests that is handled at the same time and the size of the various request queues), caching settings (such as the maximum amount of memory to be used for the cache), and server tier statistics collection configuration.
  • When launched, the QuestObjects server software reads configuration information from the corresponding configuration directory shown in FIG. 8A. Changes to the QuestObjects server configuration can also be made while the QuestObjects server is running. One embodiment allows configuration changes using the JMX standard (Java Management Extensions), allowing configuration of the QuestObjects server software from third-party applications and management tools.
  • In accordance with some embodiments, a bundled QuestObjects server management application can be provided that allows dynamic (re-) configuration of the QuestObjects system using a web browser interface 184, as is shown in FIG. 8B. This browser-based configuration tool dynamically configures the QuestObjects server through JMX calls. Users can access the application from a web browser by typing the corresponding URL and authenticating. Users can also make configuration changes depending on their assigned role(s). For example, the role “qo-view” only allows users to view the configuration. Role “qo-admin” allows a system administrator to shut down and start up the QuestObjects server, manage other server processes, and manage technical settings such as memory and cache configuration. Role “qo-config” allows users to configure the QuestObjects server's logical configuration settings, such as the content channels, CAMs, and content queries.
  • The configuration application is accessed by clicking on “server Configuration” at the top of the screenshot in FIG. 8B. Any standards-compliant web browser can be used to configure the QuestObjects server. Users navigate through the various configuration options by clicking on menu items shown on the left of the screenshot. The various configuration attributes for each configuration are displayed on the right. Infrequently used and complex settings can be hidden in a separate “Expert Settings” window. The “server Info” link at the top of the screen opens a window that displays information about the QuestObjects server instance, including the version number of the software, the number of active sessions, or the number of queries handled.
  • In accordance with an embodiment, configuration changes can be made in a “sandbox”, which allows multiple attributes to be modified, added, removed, etc, without becoming active immediately and thus without interfering with the correct operation of the QuestObjects server. After making any configuration changes, an “Activate Changes . . . ” button allows the system administrator to activate the changes and a “Revert Changes . . . ” button undoes the latest changes that were made in the sandbox. Before the activation of changes happens, the QuestObjects server verifies their validity. A running QuestObjects server application will thus not be harmed by mistakes made in the configuration application, or in any other application that changes the configuration through JMX.
  • FIG. 9 shows an example 190 of how CAMs and content queries are configured in accordance with an embodiment. Each CAM instance is labeled a “content source” and is configured using configuration attributes that depend on the type of content source as described earlier. FIG. 9A shows the state of the “content sources” screen after configuring a content source using the SQL CAM, and one using the LDAP CAM (Lightweight Directory Access Protocol). After clicking on the “Connections” button, a new screen appears that allows the user to configure the CAM instance. New content sources are added by entering a unique Id, selecting the content source type, and clicking on the “plus symbol”. Content sources are removed by clicking on the “minus” symbol.
  • FIG. 9B shows an example screen 194 that appears after clicking on the “content queries” button for an SQL content source. In accordance with an embodiment each content query is identified by a unique Id, and contains query information in the content source's native query format: in this example, SQL. Query values (including any Quester and dependent Quester attribute values) are mapped to variable names in the content channel definition described for FIG. 10A below using the groupToVariable mapping described earlier. In content query definitions for the SQL CAM, the variable names are included as “bind variables” inside the SQL statements. The SQL dialect used depends on the underlying SQL database and is not dictated by the QuestObjects system.
  • Content query definitions for other types of content sources can use different yet similar ways to place content channel-defined variable values into the native content queries sent to the content source, based on the variable name defined by the groupToVariable mapping.
  • FIG. 10 shows a screenshot of the configuration screen 200 for a content channel that performs zero, one, or two content queries depending on two query selectors. FIG. 10B shows an example of the XML elements 204 needed for one query selector, as it would appear in a content channel configuration file. In the content channel configuration screen in FIG. 10A, the administrator can define the minimum length of the inputBuffer that is required before any content query is fired (and thus before any results are returned to the QuestObjects client). Also, the total number of results fetched by the content channel can be limited to a specified maximum. Associated content queries can use this limit to stop fetching results after the maximum has been retrieved from the content source.
  • In accordance with an embodiment, a content channel contains one or more query selectors, each one linked to one of the content queries defined earlier. A content channel does not need to know about the type of content source that is queried by the content query. The content channel can therefore combine results from a potentially unlimited number of content sources. Also, by specifying multiple query selectors that select a content query from one content source, multiple consecutive (or simultaneous, if supported by the content source type and the capabilities of the associated CAM) queries can be fired against the same content source upon a single QuestObjects client action or dependency trigger. One example use for this would be looking-up persons in a database by matching the inputBuffer with both the “lastName” and the “firstName” columns in a relational database.
  • In accordance with some embodiments, the QuestObjects server can perform all matching queries simultaneously (i.e., the various content queries are performed at the same time, wherein the content channel merges the results once all of the content queries have returned results). In accordance with other embodiments, content queries can be performed synchronously (i.e., subsequent content queries will only be performed after the prior content queries have finished). If a content channel is configured to only return a limited (maximum) number of results, then subsequent content queries do not necessarily have to be performed. If the QuestObjects server has already received a sufficient number of results from one or more prior queries, it can skip the subsequent content queries, even if they are matched by the query selector. This behavior can be configured in the content channel.
  • A system administrator can define each query selector by first selecting one of the predefined content queries (contentQueryId). Then, one or more selection criteria are specified, as further described below.
  • For each selection criterion, the Quester attribute and the content channel name identifying the Quester are selected. This identifies the value against which the selector applies its selectionPattern. In accordance with an embodiment, the selection pattern uses standard Regular Expression syntax, as is commonly supported in various programming languages, such as provided by the java.util.regex package in the Java language. The result of applying the pattern against the value either does not return a value (in which case the content query is skipped, i.e. not performed), or it returns one or more values. These returned values are mapped to the variable names that were optionally included in the selected content query.
  • In the example of FIG. 10A, the content query “companyByName” is performed if the inputBuffer from the content channel itself matches the “(\w+)” pattern. This pattern returns a single variable value if the inputBuffer contains one or more non-white-space characters. So, if the QuestObjects client transmits a query containing one or more characters, then the content query “companyByName” will be performed.
  • The second querySelector in the screenshot example performs the content query “companyBySymbol”, but only if the Quester's qualifier holds the value “INCLUDE_TICKER_IN_SEARCH”. This example is useful in applications where users can type either a company name or a ticker symbol into a QuestField to find matching results. The user can select whether companies should also be found by ticker symbol by selecting a checkbox that results in qualifier value “INCLUDE_TICKER_IN_SEARCH”.
  • In accordance with an embodiment, a pattern match (regular expression) may return a value, but not every group identified in the pattern must necessarily return a value. For this reason, each groupToVariableMapping allows the administrator to define an optional defaultValue that will be applied against the content query instead.
  • In accordance with some embodiments, metadata values associated with a result are returned in a fixed order, wherein the QuestObjects client identifies individual metadata values in a result as entries in an ordered array using an index ([0], [1], etc). In this instance, the QuestObjects server does not need to send any information about the metadata back to the client, apart from the ordered metadata values themselves. In other embodiments, each metadata value that is returned by a content channel is associated with an id that is sent to the client Quester in the questerRegistered message. Once the ids of the ordered metadata values are known by the client, subsequent results (answers to queries from that client from the server) do not need to include the metadata ids. The client derives individual metadata values from the order of the ids as it was defined and received in the questerRegistered message.
  • Result Types
  • In accordance with some embodiments, results that are returned to a QuestField client have a “result type” that determines how the result is handled in the client software. Results of type “normal” are typically displayed as part of an ordered list in the user interface, and will be associated with zero or more metadata values.
  • Other result types do not typically return content from the content engine, so their value and key have different meaning, and the metadata also has a special meaning (or is omitted). QuestField client embodiments that support the special result types usually have additional “result layouts” that are used to display the special types of results received from the server.
  • Results of type “query suggestion” are typically displayed at the top of the results list, wherein the value corresponds to the suggested query (and suggesting to the user an alternate query that might return better results). Some QuestField user interface embodiments show these query suggestions in a separate popup list or tooltip. When a user selects a “query suggestion” (e.g., by clicking on it with the mouse), a QuestField embodiment can copy the value into the input element and perform that query in order to retrieve and display the associated results.
  • Results of type “information” can be displayed at the end of a results list, to tell the user something about the results that were returned (e.g. “Only 25 results were returned although more information might exist. To receive more results, please rephrase your query.”).
  • Results of type “indexing” indicate that the server cannot yet return a full set of “normal” results because the underlying content source is being indexed. When the QuestObjects server returns a result of type “indexing”, corresponding metadata values can indicate the percentage of the content that has already been indexed, the amount of time indexing has already taken, and the estimated time remaining.
  • Results of type “error” indicate that an error has occurred during the execution of a query, or possibly one of multiple queries in a content channel. Different QuestField clients can handle these results differently: for example, they might display an error line as part of the result list, or group errors into a single error message displayed to the user.
  • In accordance with an embodiment that uses an XML-based communications protocol, the optional type element indicates the type of the result record. It is an integer value that defaults to 500 for “normal” result records (in that case, the type element is omitted in the XML). Negative numbers are reserved for future use. The type can be used for the following purposes:
  • In the QuestObjects server, results from content queries performed in a content channel are merged by type, wherein lower types always precede higher types. Lower result types therefore always appear higher in the list than higher result types. Results of content queries on the server are expected to be pre-sorted on their type number and their value. If a content query does not sort results, then this must be configured on the QuestObjects server. In that case, the results will be sorted by the QuestObjects server before they are merged with the results from other content queries in the content channel.
  • As described above, QuestField clients can handle, display, and format results differently depending on their type. In accordance with an embodiment, the following type ranges are reserved. Built-in plain list layouts for all negative type numbers are provided as part of the system. Any third-party, customer-specific and custom list layouts do not need to handle these result types, although they may optionally override individual ranges.
  • Negative Result Type Numbers:
  • −100 This number is reserved for errors that occur in queries performed by Content Access Modules (such as SQL and LDAP). When the content access module receives an error, a single result is returned to the client with type −100, with the following values:
  • key: The native error number as it was returned by the content source;
  • value: The native error text as it was returned by the content source;
  • metadata: null;
  • expires: Typically, the “expires” attribute for the range will contain the time that corresponds to the moment of the error: If a one-time error happens, the query will be re-executed immediately if the client requests this. If an error is tied in to the query (i.e., invalid query), then the expiration may be omitted or long so that the query will not be re-tried and the error will remain in the QuestObjects server cache. System-provided QuestField result list layouts will display an error symbol and a generic text “The query could not be executed by the content engine.” to the user (in the local QuestField-configuration language), and may optionally display the value and metadata in a technical “about box” for troubleshooting purposes. Depending on the type of the error, the Content Access Module may also send an error “−499” to the QuestFields client so it goes into offline mode (see chapter 3.5).
  • −90 This type number is reserved for situations in which the Content Access Module cannot reach the content source, i.e. the content source is unavailable.
  • key: An optional CAM-specific error number;
  • value: An empty string, or a string that is meaningful to end users. If empty, QuestField clients will display a generic text “The content source is currently unavailable.” to the user (in the local QuestField-configuration language). If the Content Access Module returns a value that is non-empty, e.g. “We are performing scheduled maintenance. The weather information server will be available again at 9 AM EST.”, then QuestFields append the value to the generic unavailability text;
  • metadata: null;
  • expires: This is the time at which the server is expected to be available again. QuestField clients should respect this time and wait for at least this long before retrying a connection to the server, unless some results in the result list were valid (it is possible that a content channel contains results from one content query but missed results from content queries corresponding to content sources that are unavailable). System-provided QuestField result list layouts will display the text. The QuestField client may optionally display the value and key in a technical “about box” for troubleshooting purposes. The QuestField client may also use the “expires” time to display a message “The content source is expected to be available again at xx:xx.”.
  • −89 through −80 This type number range is reserved for “QuestObjects server temporarily busy, try again later” situations.
  • −86 This type number is used for situations in which the QuestObjects server is too busy to handle a request.
  • key: An optional number that identifies the specific reason why the server is busy;
  • value: An optional technical description “why” the server is busy for troubleshooting purposes, e.g. “The request queue is full.”;
  • metadata: null;
  • expires: Typically, the “expires” attribute for the range will be the time that corresponds to the earliest moment at which the server suggests next doing a query. A QuestFields client should not re-query until this moment is reached. System-provided QuestField result list layouts will display a generic text “The QuestObjects Server is too busy to handle your query. Please try again later.” to the user (in the local QuestField-configuration language). The QuestField client may optionally display the value and key in a technical “about box” for troubleshooting purposes.
  • −83 This type number is used for situations in which the content engine is busy indexing information.
  • key: If available: The percentage complete (0-100, integer). Otherwise: null;
  • value: The meaningful name of the index being created. For example, “masterobjects.com” for a Content Access Module that is indexing documents or web pages in that domain. A CAM should always return something. If no meaningful name is available, then the QuestObjects server will return the CAM instance name;
  • metadata: null;
  • expires: Typically, the “expires” attribute for the range will be the time that corresponds to the current moment so that the next query shows the current percentage, if available. If indexing has an expected end time, then “expires” should be the expected end time.
  • System-provided QuestField result list layouts will display a generic text “Currently being indexed: value” to the user (in the local QuestField-configuration language, with the value appended), and may optionally display a progress bar if the key is non-null.
  • −29 through −20 This type number range is reserved for QuestObjects server-generated “query suggestions”. These results are typically stripped off the visual results list, and displayed in a separate user interface element such as plainly formatted suggestions at the top of the list or a “tooltip”. Selecting a value from this result in the client causes it to become a new query.
  • −26 The QuestObjects server suggests a different spelling for what the user has typed (e.g., for the previous client query value/input buffer because it is not recognized as valid). The value is typically shown as a plainly formatted result in the normal list element.
  • key: null;
  • value: The improved query value;
  • meta0: null;
  • expires: Typically, no expiration applies so the “expires” attribute is omitted.
  • −23 The QuestObjects server suggests a related query (that is, the query word might have been correct or valid, but there are related subjects that the user might be interested in). Depending on the QuestFields client, this value is not displayed amongst the regular results, but in a tooltip or in a separate pane or tab.
  • key: null;
  • value: The related query value;
  • meta0: null;
  • expires: Typically, no expiration applies so the “expires” attribute is omitted.
  • −9 through 0 This type number range is reserved for plainly-formatted texts that are to be displayed in the result list. QuestFields clients use plain formatting that displays the value only, regardless of the list layout that was chosen in the client.
  • key: null;
  • value: The value to be displayed;
  • metadata: null;
  • expires: A content source may optionally return an expiration time.
  • Positive Result Type Numbers
  • Positive type numbers typically correspond to valid results, wherein the type determines the sorting order: Lower numbers appear before higher numbers. QuestField clients will use the list layout and metadata formatting as defined by the “listLayout” attribute configured on the client.
  • Reserved for content results that are sorted before normal results.
  • Reserved for normal results.
  • 101+ Reserved for results that are sorted after normal results.
  • Client Embodiments
  • In accordance with various embodiments, the client part of the QuestObjects system can be embedded into a variety of different web-based applications. The number of user interfaces that can take advantage of the invention is virtually unlimited. Every application that deals with incremental client-generated character input and returns matching content over a network (or locally, i.e. with client and server running on one device) can be implemented using the various embodiments of the present invention to increase performance and user-friendliness, and significantly decreasing application development cost.
  • Common embodiments of the invention wrap the client objects of the QuestObjects system into user elements that are referred to as “QuestFields”. Many types of QuestFields are envisioned, six basic types of which are described below. These QuestField types differ in complexity, but have in common that they can enhance any web browser or handheld wireless device application that is used to enter, find, retrieve and/or manipulate information stored in remote databases.
  • FIG. 11 shows a table 210 that compares the six basic QuestField types. From these basic types, complex QuestFields can be derived that combine the properties of multiple QuestField types.
  • AutoLookup QuestField
  • The AutoLookup is one of the simplest types of QuestField. Upon user input (or after a dependent QuestField is modified), the QuestField does a “direct lookup” in the underlying content source where the data returned has a one-to-one relationship with the user input.
  • Examples include a City QuestField that automatically displays the city for a specific Zip code, a Bank Number QuestField that verifies the validity of an account number, a Translation QuestField that automatically looks up the translation of text that the user has entered, a Stock Quote QuestField that returns a stock quote for a specific ticker symbol, or a Calculator QuestField that returns the result of a specific calculation performed on the user's input.
  • AutoComplete QuestField (AutoSuggest QuestField)
  • An AutoComplete QuestField assists the user during data entry by looking up multiple possible matches directly based on the user's character-by-character input. While the user types, the “best match” for the input is autocompleted into the input field. An optional popup list can display alternate choices or suggestions to the user. The user input typically has a one-to-many relationship with the data that is returned by the content source, and the number of records returned is usually known but can be limited by the server.
  • Examples include a PeopleFinder QuestField that looks up persons in a directory, a Product QuestField that helps the user find products, or an Account QuestField that helps the user in finding and entering customer account numbers.
  • AutoSuggest QuestFields are almost identical to AutoComplete QuestFields, except that they do not provide in-field auto-completion for the currently selected result record. In some QuestField embodiments, this is simply configured by setting an “autoComplete” attribute to “false”.
  • AutoSearch QuestField
  • An AutoSearch QuestField interprets the user input as a discrete search query that can be in any query format supported by the underlying search engine(s). The input is not usually autocompleted in the input field because of the nature of the input, although some AutoSearch QuestFields will suggest queries from a word-index or from a user query history list. Similar to the AutoComplete QuestField, search results are immediately displayed in a formatted popup list. The number of results returned from the server is typically unknown and limited by the search engine. Results in the AutoSearch QuestField popup list are usually filtered and ranked before they are displayed.
  • Examples include a Site Search QuestField that enables users to find pages on a website based on full text Boolean searches, or a Document Search QuestField that allows users to retrieve documents or files based on full text as well as other criteria. A publishing company, for example, can use AutoSearch QuestFields to allow users to quickly and efficiently search newspaper and magazine archives.
  • Relational QuestField
  • A Relational QuestField provides a complex user interface comprising multiple entry fields adapted for a specific use. A Relational QuestField simultaneously accesses multiple content channels and allows users to enter multiple values or click on results to “navigate” through relational content. Relational QuestFields provide a sophisticated user interface that typically feels like a “browser” or “navigator” because it can use multiple columns, tree lists, or even three-dimensional ways to display the results.
  • Examples include an Address QuestField that can be used to enter full addresses (street, city, state, zip, etc), a Thesaurus QuestField that allows users to navigate through taxonomy of terms, and a File Browser QuestField that behaves similar to, for example, Microsoft Windows Explorer or the Apple Mac OS Finder, yet operates on remote file structures. Relational QuestField embodiments are also ideally suited in multi-media library software and “jukebox software” such as, for example, Apple iTunes or Microsoft Media Player, where the content and library reside on a remote server. The same is true for music stores and other ecommerce sites in which Relational QuestFields provide a greatly improved way to navigate the remotes databases over the prior art.
  • FreeForm QuestField
  • A FreeForm QuestField is a text area that allows users to enter blocks of text of any size. Rather than treating the entire input as a query, a FreeForm QuestField intelligently interprets the user input as it is typed, providing the user with wide range of “on the fly” text editing enhancements.
  • Examples include a SpellCheck QuestField that checks and corrects the user's spelling or grammar based on remote dictionaries while the user is typing, or an AutoSave QuestField that automatically creates a server-side backup while the text is being entered.
  • Background QuestField
  • A Background QuestField does not have its own user interface. Instead, it is a QuestField that can be invoked to run in the background of an application, invisibly accessing a QuestObjects service. For example, a Background QuestField could be a real-time stock price lookup function available to stored procedures in a relational database.
  • FIG. 12 shows two examples of Internet applications based on HTML pages containing an AutoComplete QuestField. In particular, FIG. 12A shows a web page 220 loaded into a Microsoft Internet Explorer browser application running on a Windows XP operating system, wherein the user has placed the cursor into a QuestField that is used for searching second-hand cars. As the user starts typing, matching information appears nearly instantaneously, as shown in FIG. 13D.
  • FIG. 12B shows a similar application 224 optimized for the small screen format of a mobile phone or portable device (for example, an Apple iPhone or another type of phone device), as it looks after the user enters “Ferrari 3” using the phone's on-screen keyboard and then dismissing the keyboard. During keyboard entry, the vertical area occupied by the QuestField's result list is minimized. The bottom of the result list in an AutoComplete QuestField displays the number of available records, even while the user is typing. When the phone is rotated into “landscape view”, using JavaScript functions and the “onresize” handler, the QuestField can adopt itself to the new screen width and screen height.
  • QuestFields are especially suited to enhance finding information on small wireless devices such as cell phones and PDAs. The QuestObjects protocol (QOP) minimizes network traffic and maximizes the speed at which users receive feedback upon their input. Therefore, perceived performance is excellent even when using slow network connections such as GPRS.
  • FIG. 13 shows various states 230 of the basic input element that plays a part in many QuestObjects client (QuestField) embodiments. FIG. 13A shows the input element before the user has typed any characters. For branding reasons, and to remind users that the input field is dynamic rather than static as was the case in the prior art, some QuestField embodiments can display a watermark, such as a QuestObjects “Q” symbol or trademark, or other symbol, inside of the input area.
  • At the stage represented in FIG. 13A, in accordance with most embodiments, the QuestFields will not have yet connected to the QuestObjects server (i.e., it will not yet have established a session with the server). However, if the QuestField has an initial (typically, pre-configured by the application or website designer) query (such as an inputBuffer value, a qualifier value, or a value held in a dependent Quester), then the QuestField can automatically connect to the server as shown in FIG. 13B. If the QuestField does not have an initial value, then it can connect to the QuestObjects server upon the first user action (such as typing a character). The first character typed does not necessarily fire a query (i.e., the client Quester does not necessarily send a query message to the server after typing a single character). The number of characters that must be typed before a query is submitted is implementation-configurable. This is to further minimize the load on the server, and to avoid performing unnecessary or less useful queries, as often is the case if the user only types a single character.
  • During the connection phase, a session is established. This can be indicated by an animated communication symbol inside of the QuestField (or, in some embodiments, elsewhere on the screen, such as in the header, margin, or footer of the window containing the QuestField). Of course, this symbol generally does not appear if a different QuestField has already established a session with the server through the central client Controller.
  • FIG. 13C shows the state of an AutoComplete QuestField embodiment configured to access a “Second Hand Cars” content channel after a user has typed three characters (“Fer”). A rotating user interface element indicates that a query is being performed (in this case, it has the shape of two arrow symbols that rotate in a circle). For a brief time after the user types the characters, this user element may appear static (i.e., non-rotating). This is because a QuestField reduces network traffic and server load by accumulating user input for a configurable amount of time. To improve the user feedback even further, the (initially static) user interface element can appear subtly by zooming into view, or by fading into view (say, from 100% transparent to opaque).
  • FIG. 13D shows the same QuestField after it has received results from the QuestObjects server. The corresponding drop-down list can be configured to open (appear) automatically after results are found. In some implementations, this behavior can also be switched off by the user.
  • A QuestField can be configured to provide in-field “auto-completion”, using various text colors to indicate whether a single unique record was found (in which case a checkmark may appear after the input, as shown in FIG. 18A) or whether more records are available (as is the case in FIG. 13D). If the user closes the drop-down list, or in other situations, configurations, or applications where no results list is displayed, arrows inside of the QuestField can indicate whether previous and/or next results are available, allowing the user to select the previous and next results using the Up and Down arrow keys on the keyboard, as shown in FIG. 13E.
  • As a user types new text, it typically appears in a lighter-than-usual color (e.g., gray instead of black) until at least one matching result is received from the server. This ensures that the user can always recognize whether the current value in the input field was accepted or not.
  • When this QuestField embodiment encounters a non-recoverable error, it displays a “red triangle” as shown in FIG. 13F. The QuestField remains disabled until the web page is reloaded. Non-recoverable errors usually indicate a faulty configuration of the QuestField in the web page, such as a wrong server URL or a non-existent QuestObjects content channel id. Clicking on the triangle symbol reveals an “information pane” in the user interface that displays information about the error, such as the error number and a descriptive text.
  • When the QuestField embodiment encounters a recoverable error, it displays a Pause symbol at the right of the entry field as shown in FIG. 13G. The field was placed in off-line mode, so that it temporarily behaves like it is disabled. To reduce server load in error situations, no more communication with the QuestObjects server will take place until the web page is reloaded, or until the user clicks on the Pause symbol to reconnect. During off-line mode, the information pane shows an error message.
  • As shown in FIG. 13H, in accordance with an embodiment the Pause symbol changes to a Play symbol when the user holds the mouse over it, allowing the user to retry the action that just went wrong. If the error occurs again, the QuestField will re-enter off-line mode and display the Pause symbol again. In some embodiments, the pause/play metaphor can be substituted by a simple yellow “warning triangle”, with a warning text and a button that the user can click to try and re-establish a session.
  • A content channel can postpone a query (coalesce the input) until at least a certain number of characters is entered into the client Quester. Some QuestField embodiments may indicate this to the user by displaying an underline symbol that stretches in front of the characters typed, as shown in FIG. 13I. The length of this underline is calculated to match the number of missing characters, which is configurable by the application designer.
  • If a QuestField query does not return any matching results, then in some QuestField embodiments the system draws a “red wiggly underline” under the input, indicating that the input is invalid (or perhaps, in some applications, misspelled). This is shown in FIG. 13J. This provides an indication to the user that he or she can backspace or clear the field to try a different query, and saves the user aggravation and time compared to techniques that otherwise rely on the request-response loop to display a page that said “No results found, please try again”.
  • Certain QuestField embodiments may display an “erase” symbol after the input element contains data (in this case, typed or pasted text). Users can click this symbol (shown in FIG. 13D, FIG. 13E, FIG. 131, and FIG. 13J) to erase the entry field and to place the cursor at the beginning so that a new character can be typed.
  • Some QuestField embodiments allow the user to de-activate the dynamic lookup and autocomplete behavior. After a user disables the QuestField, a grayed-out “power symbol” is displayed in place of the various other state elements. When a QuestField is disabled, it will no longer communicate with the QuestObjects server. A disabled QuestField effectively functions like a regular entry field. To re-enable the field, the user can click the Power symbol or check the appropriate checkbox in the information pane.
  • All of the basic QuestField states and behaviors described above are also used in more complex QuestObjects client embodiments, examples of which are described below.
  • FIG. 14 shows two QuestFields that implement Quester dependencies. The QuestField 234 in FIG. 14A comprises two AutoLookup QuestFields, one of which is used to check the accuracy of an ISBN number typed by a user. The second QuestField, upon reception of the appropriate key by the first QuestField, will immediately display an image of the corresponding book after its content channel returns the matching image URL for that key.
  • FIG. 14B shows a Relational QuestField embodiment 238 derived from two AutoSuggest QuestFields that both depend on the same input buffer. As the user types an entry into the input element at the top of this “ProductFinder” QuestField, the top QuestField displays matching products (“270 Producten”, Dutch for “270 Products”) and the bottom QuestField displays matching special offers (“3 Aanbiedingen”, Dutch for “3 Special Offers”).
  • As described previously, a client Quester does not always receive an entire result set from the QuestObjects server. Additionally, the QuestObjects server does not necessarily receive the entire available result set from the content source(s). In such cases, the client Quester may receive partial results as they “trickle in” from the server. This is typically envisioned to the user by rotating user interface elements next to (or below) the corresponding result lists 240, as is shown in FIG. 14C. Rather than saying “270 Producten” and “3 Aanbiedingen”, this screenshot shows that the QuestField can omit the number of results (which in this case is still unavailable for both Questers) and display a set of rotating arrows next to each content channel name.
  • QuestField result lists can be customized to virtually any “look and feel”, using various techniques including CSS, Adobe Flash, or any other technology available on the QuestObjects client embodiment. Instead of “special offers”, a dependent QuestField can just as easily display matching advertisements implemented using any means available to the browser. QuestFields are therefore ideally suited for advertising-driven information publishing, where they provide a much better means for user-targeted advertising than the prior art that relied on advertising updates only after the entire page was reloaded.
  • A QuestField can also display advertising or sponsoring information in its margins or footer, as is the case in FIG. 14B and FIG. 14C, where the QuestObjects logo and a “powered by QuestObjects” text can be received from the server, and could be the result of a content channel that returns multiple items or texts to be displayed at the footer, in some envisioned embodiments as a “slide show” or as a “scrolling ticker tape”, as “vertically scrolling credits”, or a combination of these. In the example shown, the text returned (“mogelijk gemaakt door”) is in the Dutch language. A content channel is capable of returning the appropriate data by using the language identifier as a qualifier in the query.
  • FIG. 15 shows various examples of visual QuestField styling and custom result list layouts. FIG. 15A shows an AutoComplete QuestField 244 that is used in an embodiment referred to as “PeopleFinder”. The results list displays names in bold, phone numbers in regular font, and an email symbol allowing users to quickly send an email to the corresponding person.
  • FIG. 15B shows the same QuestField 246 using a different CSS style sheet. This style sheet (reconfigured by changing a “skinName” property) uses non-rounded borders, orange color, and different-looking drop-down and submits button symbols, and different colors for typed and auto-completed text. Different QuestField embodiments can also auto-detect the local operating system and adjust their look and feel so they match the native look of each user's system (e.g., using “Aqua” widgets on an Apple Mac OS, or using “Aero” widgets on a Microsoft Windows Vista OS).
  • FIG. 15C shows an AutoComplete QuestField 248 that uses another CSS style sheet (this time, using a dark gray color for the drop-down button) and a customized list layout spanning multiple lines per result, a “lock symbol” that appears for each result depending on a metadata value received from the QuestObjects server, and an additional HTML-formatted footer below the QuestField result list.
  • FIG. 15D shows an AutoComplete QuestField 250 with a list layout optimized for finding websites from a server-stored index of website titles.
  • FIG. 16 shows different embodiments of the AutoComplete QuestFields that are combined in the client application to provide dual lookup capabilities to the user. In particular,
  • FIG. 16A shows two QuestFields 252 with dependencies to allow users to type either (part of) a last name, first name, or both to find persons in a directory. As last name information is entered into one QuestField, the other QuestField automatically displays a list of all matching first names that exist in the directory. FIG. 16B shows a similar example 264 of two dependent AutoComplete QuestFields, in this case using “City, State” and “Zip Code” to allow users to quickly enter or find the proper matching data records. FIG. 16C shows a similar example 266 of two dependent AutoComplete QuestFields, in this case using “Artist” and “CD Title” to allow users to quickly enter or find the proper matching data records.
  • FIG. 17 shows an embodiment 280 in which various states of a complex Relational QuestField user interface design that is used to navigate a large thesaurus database. After the user types “No” into the input field and clicking on the triangle as shown in FIG. 17A, a two-paned user interface 284 appears (FIG. 17B). The left column shows lookup results similar to the AutoComplete and AutoSuggest examples shown earlier. The right column shows four dependent result lists corresponding to four Questers that retrieve dependent data on the currently selected result on the left. With “North Carolina” selected, the “UF” list displays all “used for” terms from the thesaurus. The “BT” list displays all “broader terms” from the thesaurus. The “NT” list displays all “narrower terms” from the thesaurus. And the “RT” list displays all “related terms” from the thesaurus.
  • FIG. 17C shows a screen shot 288 of the state of the user interface after the user “drags” the result “United States of America” from the right-side list into the list on the left. Once the entry is dropped in place (as shown 292 in FIG. 17D), all Questers that depend on the “currently selected term” immediately retrieve new matching values from the QuestObjects server. It will be evident to those skilled in the art that users are often likely to click on previously visited records, such as re-clicking on term “North Carolina” in FIG. 17B. The embodiments described herein make this process efficient and quick, even if the content source (in this case, thesaurus database) contains a huge number of records, if the user is accessing the QuestObjects server remotely, when the speed of the network is slow, and when the thesaurus is being accessed by many simultaneous users.
  • FIG. 17E shows that the user can drag 296 the term “Alaska” to the input field, replacing the previous value of the input buffer, “North Carolina”. Immediately, the dependent QuestFields look up the corresponding matches. In this example, while the user selects the “Sounds” tab in the user interface 298 (FIG. 17F), another dependent Quester will perform a lookup for all states that “sound like” the currently selected term.
  • FIG. 18 shows three screenshots 302 of an application that combines four dependent QuestFields to find car parts in an SQL database, using four indexed database columns “Architecture”, “VPPS”, “FNA”, and “Part”.
  • As shown in FIG. 18A, upon entering “OPEL” into the Architecture QuestField, it is automatically completed (the check mark signifies that one unique match exists). The other three QuestFields have automatically performed their dependent queries and have come up with result lists, as indicated by the green “down arrow” symbols and the auto-completed “first available” matches. FIG. 18B shows how the user can select one of the resulting FNA codes by simply selecting it from the corresponding QuestField's results list. Then, after only typing three digits of the part number in FIG. 18C, only one unique VPPS code remains, and the number of available parts, out of a potential total database size of millions, is easily found and entered. Multi dependent QuestField applications such as the embodiment shown here can replace complex multi-HTML page applications, and offer a paradigm shift for the entry, search, and retrieval of remote data.
  • Although in this user interface design the dependent QuestFields are arranged vertically, those skilled in the art will understand that different embodiments may position them in any order, or even place them inside of other complex user interface elements such as tabbed pages, complex grids, etc.
  • FIG. 19 shows three user interface designs 310 that further illustrate the power of dependent QuestFields. In accordance with an embodiment, the four dependent Questers and the content channels used by the four AutoComplete QuestFields used in FIG. 18 can be supplemented by a fifth dependent Quester accessing a content channel “Car Brand & Type”, a sixth Quester used to filter on “Price Range”, and a seventh Quester to filter on “Build Year”. A single complex Relational QuestField is created that offers an easy-to-use, multi-column interactive search and retrieval interface.
  • FIG. 19A shows a Relational QuestField that uses multiple columns, each column comprising an input field and a result list. The first three columns are currently visible, but additional columns exist to the right, as is indicated by the scroll bar element at the bottom of the QuestField, and the “Car Brand & Type” and “Part Name & Number” links. Users can use the scroll bar to reveal the columns to the right, or they can simply click on the links at the bottom to jump to a specific column. Although in this user interface design these “column links” are displayed inside of the scrollbar at the bottom, those skilled in the art will understand that different embodiments may place the scrollbar at the top and may display the links as more traditional “bread crumbs” towards the top of the screen.
  • FIG. 19B shows the state of the user interface after the user has clicked on “Car Brand & Type” in FIG. 19A, or after scrolling to the right. A new column “Car Brand & Type” appeared, and the left “Architecture” column has disappeared from view. In its place, a new “Architecture” link is displayed on the left side of the scroll bar. Clicking on this link will scroll the QuestField back to the left. Note that, in this example, the user has already typed “OPEL”, causing the Architecture content channel to perform a query that returned one record, “OPEL Z-CAR EPSILON . . . ”. This has already caused all of the dependent Quester content channels to re-query their content channel, filtering the number of results displayed in the result lists on the right.
  • Since in the above example the user has created a query in the Architecture Quester, its “erase button symbol” has appeared in the corresponding input field in FIG. 19A. Because the input field is scrolled out of view in FIG. 19B and in FIG. 19C, the erase button symbol is displayed next to the “Architecture” column link in the scrollbar at the bottom.
  • In the top right hand corner of FIG. 19B, note the “Filter” checkbox that has appeared for the “Car Brand & Type” Quester. This shows that any column can have one or more additional “filter channels” that a user can activate to further narrow down the search. In FIG. 19C, the QuestField is scrolled all the way to the right, and the “Filter” checkbox for the “Car Brand & Type” column is checked. These causes the additional QuestFields “Price range” and “Build year” to appear. Note that such dependent user interface elements may be hard-coded in the QuestField. However, the QuestField can also determine dynamically which additional “Filter” QuestFields are to be displayed. To this end, the QuestObjects server returns a list of available “Filter” content channels to the client Quester as part of its questerRegistered message. In one embodiment, the content channel definition on the QuestObjects server has an additional Boolean flag in the querySelector that indicates whether the dependent query definition is to be used as a filter. By clicking on the “erase button symbol” that appears next to the filter Questers, all filters can be reset to their default state. Also, by removing the checkmark from the “Filter” checkbox, the filter Questers are cleared and hidden from view.
  • An advantage of the dependent QuestField and Relational QuestField embodiments described above, is that users can start their search or “find process” by entering search values and making selections in any of the dependent Questers, and in any order. For example, if a user already knows (part of) a product or component number, then he or she can enter it immediately. This provides an advantage over prior art systems that typically offered a “top-down” approach to finding information. In many contemporary ecommerce sites, it is still very difficult to find a specific product, unless the user knows the exact name or the exact (and full!) corresponding part or product number. With Relational QuestFields, this is no longer necessary.
  • FIG. 20 and FIG. 21 show screen shots 322-334 of two AutoSearch QuestField embodiments. AutoSearch QuestFields typically have an additional user interface element that allows users to make search selections and to view “recent queries”. Contrary to the AutoComplete QuestFields and AutoSuggest QuestFields described in the previous examples, the results received from the content sources (typically, from third-party or open-source search engines) are generally not alphabetically sorted. Instead, the content source typically ranks results according to relevance. In accordance with an embodiment the QuestObjects content channel can optionally merge results received from multiple content queries. Rather than doing this by alphabet, this can be performed using the rank held in a specified metadata entry.
  • FIG. 20A, FIG. 20B, and FIG. 21A show that users can click the QuestObjects symbol in an AutoSearch QuestField to reveal a popup menu that shows recent searches (which can be re-performed by simply clicking on them), a “Clear Recent Searches” option, and optional qualifiers that enable the user to determine the content queries that are performed by the associated content channel. The “About this QuestField” menu option opens the information pane, just like the “i” tab button does at the bottom of most QuestField result list embodiments, and just like what happens when the user clicks on the regular (i.e., non popup menu) “Q” watermark that appears when a QuestField loads (as shown in FIG. 13A).
  • FIG. 20B and FIG. 21B show the state of the AutoSearch QuestField after the user has typed a search query. As with other QuestField types, a rotating symbol indicates that the search is being performed. Note that most search engines allow users to include search operators in their query, such as Boolean operators including “and” or “or”, as is shown in FIG. 20B. The QuestObjects system simply passes the input string to the content source (in this case, search engine), but the QuestObjects client may perform highlighting and special handling of reserved words used as search operators.
  • The input field of an AutoSearch QuestField does not typically perform in-field auto-completion on the search results. However, the input field can optionally provide auto-completion or suggestions for the last typed word. This requires the use of a second content channel that is defined to query the full-text index that is also used by the search engine of the content source. Although not shown in FIG. 20 and FIG. 21, the corresponding auto-complete suggestions are displayed similar to URL-suggestions given in web browsers and similar to the way in which a FreeForm QuestField embodiment pops up spelling suggestions as shown in FIG. 22B. The content channel used for such “search suggestions” typically filter “stop words” and search operators (such as “and” and “or”) before returning results, so that an AutoSearch QuestField only provides suggestions for the actual search terms typed by the user, not for the operators such as “and” and “or”.
  • As is shown in FIG. 20C, a QuestField result list may display images that correspond to the search results. The QuestObjects server typically returns URLs to these images to the QuestField as metadata strings in the result set. These URLs can be absolute URIs to the images or other related content, or can also be file names or paths to images relative to a base URL known to the QuestField client software. By including only the path or file names, the size of communication packages received from the server is limited, and the QuestObjects server cache will occupy less memory. A content source may also provide limited HTML formatting, “escaping”, or “tagging” of search words inside of each result text. A customized result list layout can apply formatting to highlight those words to the user. In FIG. 20C and in FIG. 21C, occurrences of the search term(s) in each result are displayed using bold font formatting.
  • FIG. 22 shows an embodiment 340 in which a FreeForm QuestField is used to provide on-the-fly spell checking and lookups based on a content source containing a server-based dictionary. FIG. 22A shows a text field containing multiple lines of text ending in the misspelled word “servre”. Upon a right click, the QuestField provides spelling suggestion based on the result of a content query that is performed by the “dictionary” content channel associated with the QuestField. As shown in FIG. 22A, the QuestField can indicate that the query is being performed using a rotating symbol in the popup menu that appears in the user interface. In low load situations, the QuestField can display the suggestions immediately since they will have already been received from the QuestObjects server before the user has had a chance to right-click on the misspelled word.
  • FIG. 22B shows how the spelling suggestions are presented to the user. It will be evident to those skilled in the art that such a popup menu or context menu may contain additional menu lines revealing additional application and/or QuestField options that are relevant for the current application context.
  • FIG. 22C and FIG. 22D illustrate how the system responds when the user right-clicks on a word that is spelled correctly. In this instance, the FreeForm QuestField looks up the word in the server-side dictionary, and quickly displays the corresponding dictionary information while the user is either pressing the mouse button or after a single right-click.
  • FIG. 22E shows one way in which the FreeForm QuestField can be configured. In accordance with some embodiments, a “QuestObjects Q symbol” button is included in the margin or footer of the QuestField or in the window containing the QuestField. The user can click this “button” to reveal options relating to the QuestField. In this example, the user can enable and disable three different options. Those skilled in the art will recognize that FreeForm QuestFields are capable of additional functions that enhance entry of free-form text. For example, it is possible to “push” context-sensitive pop-ups to the QuestField that are displayed automatically as the user is entering information. These pop-ups might provide suggestions, show advertising, provide links to related information, etc.
  • Some devices, such as the Sony Playstation 3 (PS3), or early versions of the Apple iPhone, have limited keyboard input methods that do not allow input fields on web pages to intercept or “catch” individual keystrokes entered by the user. These devices do not call the “on KeyDown” or “on KeyUp” event handlers behind input fields, because keyboard entry is instead taken over by a separate “virtual keyboard” that appears on-screen, allows a user to enter a string, and then only calls the underlying web page and input field after the entire string was edited. On these types of devices, a QuestField can intercept the click (or finger press) on the input field by overlaying a transparent “button”. Instead of the regular built-in keyboard or virtual keyboard of these devices, the QuestField can open its own virtual keyboard in a separate HTML layer or in a separate HTML window. This virtual keyboard has a button corresponding to every key, as well as function keys such as backspace and a “dismiss” button that hides the virtual keyboard layer or closes the keyboard window. While the user clicks each button on the QuestField's virtual keyboard to enter incremental characters, the “click” event on each virtual key is handled so that the corresponding character is appended to or inserted into the HTML input field. From the perspective of the user, the QuestField's “popup keyboard” replaces the built-in key input mechanism, allowing the QuestField to respond to individual keys (incremental key input) rather than only responding after the user has finished entering the string. So even in those devices that do not typically allow trapping keystrokes, users can input strings using consecutive character input or using consecutive clicks (or finger presses or stylus taps), while the QuestField performs incremental queries, asynchronously receives results from the server, and displays matching results to the user as the string is being edited by the user using the virtual keyboard.
  • Character Input Throttling
  • In accordance with an embodiment, the system can be configured to more readily manage requests, retrieve and optionally cache content, and send back to the client object only the information that is needed by the user at any time. An efficient network protocol between the client and the server can be used to exchange the information in an efficient manner, to maximize responsiveness of the system to the user, while minimizing the load on content sources and to minimize network traffic. In addition to these critical parts of the system, additional functions can be implemented in the client software, as to minimize the number of requests going from the client to the server object.
  • To improve overall performance and scalability, in accordance with an embodiment QuestFields limit the number of queries sent to the QuestObjects server for an individual user. As described previously with regard to FIG. 13C, the client software accumulates user input for a certain amount of time. This is managed in two client-side “tiers”: the Questlets (the user interface elements inside of the QuestField), and the Questers (the non-visual objects that communicate with the server).
  • In accordance with an embodiment, data “accumulation” can be controlled by the Quester objects. Questers determine the delay that occurs after receiving a query request and before that query is sent to the server via the communications controller. Whenever a new query request (typically, a character or word typed or pasted into a QuestField by the user) is received by a Quester, any prior queries still being delayed are superseded in favor of the new query. In this manner a Quester can accumulate multiple query requests, triggered by user input, before the final query actually goes to the server. The size of this delay determines query frequency in response to user events, and therefore affects both responsiveness of the user interface and traffic to the server. Depending on the server response speed and the network latency, a Quester can send a new query before receiving a result from a previous one. Questers determine high-load (slow server) situations based on the size of the pending query “queue”.
  • Queries triggered by a dependency from another Questlet are not subject to the same minimum delay. In accordance with an embodiment a dependency query delay is determined by the Quester that triggers it; all dependent Questers send their queries immediately after this delay. If the triggering Quester receives a new query request, then the new query request immediately supersedes any delayed queries being accumulated in dependent Questers.
  • Longer delays can also be suggested by a Questlet. For some user interface events, a Questlet can suggest a longer-than usual delay (but never a shorter delay than the one calculated by the Quester). A Questlet will typically do this in two situations: (1) when the user hits “backspace”; and (2) when the user types other commands that suggest that the user is still editing the field, such as “cut and paste” and “delete”. This indicates that further editing of the query string is likely, so the accumulation period is extended accordingly.
  • FIG. 23 shows the various variables 344 involved in calculation of the accumulation delay in accordance with an embodiment. The accumulation delay is calculated by Questers in the following manner. Normally, a default delay (defaultAccumulation) is used, which is determined by average typing speed on the target device (averageTypingSpeed). This delay is shortened when the length of the query string (queryLength) is longer. However, there is always a minimum delay based on the average network latency (averageLatency), with the exception of dependency queries mentioned above.
  • FIG. 23B shows a flowchart 348 illustrating the process performed by the system to determine the accumulation. If and when there are queries in the queue already, the delay is determined by the number of pending queries (pendingQueryCount) and an estimated query time (queryTime), which is approximately the time it takes between a query request and the receipt of results. This query time can be initially determined from the average network latency (averageLatency) and re-calculated every time results are received. It has an assumed minimum (minimumQueueTime), and can be determined from the time between sending the query and receiving the corresponding results (calculatedTimeTakenByQuery). In addition, the query time cannot decrease from its previous value by more than the default accumulation time (defaultAccumulation). This limitation is imposed to limit the impact of queries that are relatively fast due to cached results.
  • If the result for the last remaining pending query is received, then any accumulated query can be sent immediately, rather than waiting for the remainder of the delay. If a Questlet suggests a slow query delay (slowQueryDelay), then that will be used assuming it is longer than the minimum.
  • RESTful Protocol Implementations
  • In accordance with some embodiments, the communications protocol does not need to transfer user session information to the server with each request coming from the client. Instead of the client first starting a session on the server, and the server keeping that session available to the same client, the server does not maintain a session for each client. This “session-less” relationship between the client and the server is sometimes referred to as a “RESTful” (“Representational state transfer”) relationship. Representational state transfer is a style of software architecture that can be used for distributed hypermedia systems such as the World Wide Web, and the Hypertext Transfer Protocol (HTTP) specification.
  • In accordance with RESTful embodiments, the client object does not pre-register information about how the server object should respond to subsequent requests. Instead, the client system packages each request into a full communication packet that contains all of the necessary information for the server object to do its work. The server object does not remember information it learned in prior communication from the same client, and does not combine the input requests that it received from a client in a prior communication exchanges with the incremental input it receives from the same client object in subsequent communication. In RESTful embodiments, individual requests sent from the client to the server are typically more complex (especially in multi-Quester situations with dependencies). Although one advantage of RESTful embodiments lies in the fact that subsequent requests from the same client may be communicated to (and handled by) different server instances running on different computers (thus increasing scalability), scalability can be negatively affected because the subsequent requests from the same client can likely be handled by the server from its cached data, which will not necessarily be present on other servers. As such, the performance benefits of using a RESTful protocol depend on the use case and on the content.
  • Although in RESTful implementations there is no such thing as a “session” being exchanged between the client system and the server system these implementations can still recognize a “user session”, the information of which is then maintained fully on the client system, wherein each request from the client object communicated to the server object represents the full information needed for the server object to respond.
  • Full-Page QuestFields
  • In accordance with some embodiments, the system can use third-party technologies to implement the client object and the communications controller object on the client computer to communicate over the network with the server computer, in addition to different low-level communications protocol implementations. In embodiments that package the information requests and responses in XML (Extensible Markup Language) and transmit them over HTTP (HyperText Transfer Protocol), the client object can be implemented using technologies that provide ready-made “XML over HTTP” functionality to the client object on the client computer.
  • In embodiments that use a browser-based client, the client object can be implemented, for example, in the ActionScript language, which is then compiled to run in an Adobe Flash Player software installed in the user's browser. The Adobe Flash Player provides an XML object that can be called by the client object to send and receive XML-formatted information packets to implement a communications protocol. One advantage of using Adobe Flash over other client technologies is that the Adobe Flash Player software allows the client object to communicate with server objects that are hosted in a different Internet domain (or sub domain) from the web page that contains the client software embedding the client object.
  • Modern browsers offer an alternate means to asynchronously communicate and exchange information between the browser and the server, implemented as the so-called “XMLHTTPRequest Object” available in the browser and callable through JavaScript in the web page. Applications that implement this technique are typically referred to as “AJAX” applications (Asynchronous JavaScript and XML). Browser-based embodiments that use AJAX to communicate with the server do not need the Adobe Flash Player to communicate with the QuestObjects server: the client object (or just the client object's communications controller component) can be implemented in JavaScript and can use the XMLHTTPRequest method to communicate with the server object.
  • A disadvantage of AJAX is that, for Internet security reasons, a client object residing in a web page loaded by the user's browser cannot communicate directly with any server object that is hosted on a different domain or sub domain. (Through the use of “browser hacks” such as frames or dynamic addition of <script> tags to the web page, embodiments can get around this limitation. However, this is not considered safe because future browser versions can close such “loopholes”. The workarounds often have unacceptable negative performance penalties).
  • An alternative means to deploy embodiments where the client object is hosted on a different (sub) domain than the server object, is to install a so-called “proxy” on the client object's domain. The client object then communicates with the proxy (on the same domain) that forwards the client's communication packages to the server object. The server's responses are sent to the proxy, and are then forwarded to the client object by the proxy. Proxies like this can easily be configured in popular web servers such as Apache, and forwarding proxy functionality is often also offered by load balancing hardware and software.
  • FIG. 24 shows screen shots 350, 360 of alternate embodiments of the present invention. FIG. 24A shows a “ProductFinder QuestField” embodiment that is embedded onto an ecommerce website. The QuestField uses a hybrid implementation that automatically detects the most suitable technology to be used to communicate with the QuestObjects server. Depending on the user's browser or device, the client object will communicate with the QuestObjects server using either Adobe Flash or AJAX technology. Automatic detection can be performed through a JavaScript function that checks the user's environment and then tells the client software which technology to use. Different embodiments may also support just one client technology. FIG. 24B shows a screenshot of a web page specifically designed to use AJAX rather than Adobe Flash. Other embodiments can use other means to communicate asynchronously between the client computer and the server computer, e.g. through the use of Microsoft Corporation's Silverlight technology.
  • Although many embodiments are designed to run within a web browser, QuestField clients can also be implemented for dedicated runtime environments that allow users to use them outside of the traditional web browser, or as an integrated part of pre-compiled client-server applications that run on the user's client operating system. For example, Adobe's AIR environment allows the creation of “web applications” that, through an integrated runtime software environment, appear to run as standalone applications in the user's operating system. Similarly, “Dashboard widgets” in Apple's Mac OS and “Sidebar Gadgets” in Microsoft's Windows Vista OS can be used to implement QuestField clients. A QuestField can also be embedded into a toolbar of third-party applications. Background QuestFields can also be used as “plug-ins” to link non-QuestField search and retrieval interfaces (such as Microsoft's Instant Search or Apple's Spotlight) to remote QuestObjects services, so that users of these third-party search and retrieval interfaces will find and return QuestField search results in addition to the other content they index and return.
  • If no cross-domain communications capabilities (and no proxies) are available to allow asynchronous client-to-server-and-back communication from within a browser or from a mobile device, then some embodiments can open the client part in a new web page opened in a new window or in a frame or iframe in the page, wherein the new window or frame is loaded from the same (sub)domain that hosts the server part, or from a (sub)domain that has a proxy to the server object. Such an embodiment is referred to as a “full page QuestField”.
  • FIG. 25 shows embodiments 370, 372 of the client that can be run on a mobile device that allows XMLHTTP communications (AJAX) with the QuestObjects server embodiment. Full-page QuestFields are of particular benefit on devices with small screens (such as the iPhone). Although the web page shown in FIG. 24B works on an iPhone, the user interface (notably the way in which the result list is dropped down) does not work very well because it is not adjusted to the small size of the client device, and results might therefore appear off-screen, too large, or too small. In accordance with an embodiment of the client, the QuestField of FIG. 24A or FIG. 24B can detect that it is being accessed from such a small mobile device. This detection can occur when the user first puts the cursor into the entry field (or first clicks on a placeholder that is displayed in the same position as the input field to represent the QuestField). As soon as this happens, the full-page QuestField is displayed on the mobile device, as shown on the left side of FIG. 25A. The user can immediately start typing to activate the QuestField and to perform a query, as shown on the right of FIG. 25A.
  • In accordance with an embodiment, a QuestField is configured in the web page that contains it. When used in tandem with such a QuestField-enhanced third-party web page, the full-page QuestField will automatically configure itself to allow the user to access information just as if it were being accessed from the original page (e.g. the ecommerce page of FIG. 24A). The full-page QuestField that opens when an iPhone user clicks on the field will automatically go to the same content channel and have the same other features as the QuestField on the “parent page”, which the full-page QuestField may replace if it is opened in the same browser page (in the “_self” target). In a typical web browser, the full-page QuestField can receive its configuration from the “parent window” as arguments that appear after a question mark in the URL of the full-page QuestField. In some implementations, the full-page QuestField will use a reference to the parent page as it is defined by a frame's “window.parent” attribute or a window's “window.opener” attribute.
  • Although it fills the entire web page, a full-page QuestField can still resize and adjust itself when the user resizes it, or when the user rotates the page, as is possible on the iPhone. This is shown in FIG. 25B, where the user has rotated the phone into “landscape mode” and the QuestField shows results, as well as an “information bubble” that shows the total number of results received from the server. Because the QuestField itself is no longer visible in order to show the user the maximum number of results, the “Q-symbol” that is normally displayed inside the input field (FIG. 13A) is now displayed in the information bubble, and has become a button that the user can press to reveal the QuestField's input element and the keyboard again, to modify the current query or to start a new query. The “X” on the right of the information bubble allows the user to hide the information bubble entirely. In this example, the user can click at the top of the iPhone window to scroll back to the top of the page that has the input element.
  • A full-page QuestField embodiment can also be used to provide a scaled-back search interface for those browsers or devices that do not allow asynchronous communication (i.e. browsers or devices that do not support Flash, AJAX, or similar technologies to run). When the user of such a device or browser enters a QuestField embodiment that supports this, he or she is presented with a full page QuestField interface (either in the current page, a frame, or in a new window or popup) that provides a form with a simple static search field similar to “standard” search fields that do not offer feedback while typing as they are commonplace on the Internet. Like other static search fields, the user must then press a Submit or Search button to activate the QuestField search. Results are then displayed in a similar manner to the way results are displayed by typical search engines including Google and Yahoo. However, because it takes over the configuration of the QuestField on the parent page that it replaces, a full-page QuestField will use the same list layout that was configured in the parent page, and can also provide standard “Next” and “Previous” buttons that allow users to page through the results returned by the QuestObjects server.
  • Content Indexing
  • In accordance with various embodiments, the information used by the system is typically stored in files or databases. Users find their information through custom web applications, database applications, and search engines. Leveraging existing application infrastructures, QuestFields can access the existing “content engines” to allow users to find and retrieve information at high speed. Through Content Access Modules, QuestFields communicate with multiple databases and search engines, and can also read information from files and legacy systems. QuestFields manage the information retrieval process so that information appears faster than in traditional applications, without creating a large burden on the content sources, yet without copying the information before retrieval.
  • Some currently available databases or search engines are incapable of returning the right information, or are not powerful enough to return sufficiently fast answers to the QuestObjects server; and some content is stored in flat files which cannot be retrieved through a database or search engine. For these situations, QuestObjects server embodiments can include an indexing feature that reads information and indexes it for retrieval by QuestField users. There is no need to change anything in the existing database or files; regardless of how information is stored, with the QuestFields Indexer information can be made available to users through the present invention. The indexer can work in the background as new versions of data are detected so that users enjoy 24/7 uptime. Once indexed, information can be found without accessing the content source or content engine, so that QuestFields can provide answers while users are typing. With the indexer and built-in retrieval engine, QuestField users can even find information from non-indexed sources.
  • The QuestObjects Indexer is optional for fast content sources that have their own indexes, such as most SQL databases and LDAP directories, but is of more use with non-indexed content sources such as files. The QuestObjects Indexer can run as an integral part of the QuestObjects server, and will automatically index content that it receives from the so-called Generic File Plugin (the Content Access Module that is capable of reading flat files). The QuestObjects Indexer can also run as a stand-alone application, allowing the data to be indexed on a different machine without burdening the QuestObjects server. The QuestObjects Indexer can also work with so-called “crawler” software that tells the indexer which files to index. This is typically used to index information stored on websites, either on the Internet or in intranet environments. The crawler tells the QuestObjects Indexer which files to index. The QuestObjects Indexer can support multiple file types including plain text, HTML, Microsoft Word, Microsoft Excel, Microsoft PowerPoint, PDF, etc.
  • FIG. 26 shows how an embodiment 380 in which the QuestObjects Indexer fits into the QuestObjects server software architecture. As described previously with regard to FIG. 1, the upper component of this drawing depicts the client tier of the embodiment; the bottom of the diagram depicts the various content sources. The QuestObjects Indexer accesses information through the QuestObjects server's Content Access Modules as previously described. The various other parts of the QuestObjects server, as they were described earlier, are depicted in the center of this image. The QuestObjects Indexer can be configured to index information from any CAM that is capable of returning full datasets. The content engine must be able to return all the information that a user wants to search for through a QuestField. Inherently, this is true for information stored in files, but also for information stored in database tables or in directories that can return specified content through a pre-defined query. For example, using SQL, the entire contents of a table can be read using the statement “SELECT * FROM TABLE”.
  • For faster performance, the QuestObjects server can store the indexes in memory when it starts up, and whenever the QuestObjects Indexer has finished indexing a new data set. However, the indexes can also be stored on disk, and can also be used from disk without reading them entirely into server memory. The QuestObjects Indexer can thus be used to index information from all the content sources depicted at the bottom of FIG. 26 (except the “Search Engine” content source, which usually applies its own indexing and retrieval algorithms). The same is true for most information that is accessible through web services, unless the web service allows all content to be returned to the QuestObjects server at once.
  • Indexed Retrieval
  • Once information has been indexed by the QuestObjects Indexer, it can be made available for retrieval by QuestFields through one or more content channels. In accordance with an embodiment, each indexed data set is configured as a “content query”, and thus a single content channel can query and combine results from multiple indexes, and combine those with results received from other content sources and corresponding content queries included in the content channel.
  • In accordance with an embodiment, the QuestObjects Indexer can apply additional algorithms to the text information it indexes in order to improve the recall of information by QuestField users. In some QuestField applications, information is found after the user types one or more characters. The content channel then performs one or more content queries (or retrieval from the indexes created by the QuestObjects Indexer) and returns any information records that contain words that “start with” the characters that the user typed. However, sometimes the characters that the users type to find information are not at the start of a word. Without the QuestObjects Indexer, the QuestObjects server leaves it to the attached content engine(s) to sort out how to best retrieve record based on user input. However, with the QuestObjects Indexer, the QuestObjects server can apply this search intelligence.
  • Embodiments of the present invention incorporate additional methods to allow users to find information using different search strings than just the start of a word. These embodiments allow this by adding various options that can be configure, including for example camelWords, splitNumbers, minimumSplit, separatorList, stripList, stripZeros, and queryType, as described below. A simplistic approach to increase the recall of information by users would be to do a “mid search” on all the data available to the server, wherein all records are returned that have text that contains the typed characters anywhere in a word. However, with large data sets, this would return way too many results, and would include results that the user did not intend to find. Also, with large data sets, performing a “mid” search is much more processor intensive than retrieving records by matching user input against one or more indexes.
  • When the “camelCase” attribute is set to true, this attribute causes the QuestObjects server to recognize parts of words that start with an uppercase character after a lowercase character (“Camel Case”). For example, the server will allow users to type “mac” in order to find “iMac” or to type “objects” to find “MasterObjects”. The indexer allows this by adding parts of words to the index that start with a capital letter and that are preceded by a lowercase character.
  • The “splitNumbers” attribute, when set to true, causes the QuestObjects server to recognize numbers and alphanumeric sequences that are part of a longer string, such as a product type. For example, users are able to type “400” in order to find a product containing the text “LG LW-T400A”. The “minimumSplit” attribute is used in conjunction with the “splitNumbers” attribute to determine the minimum number of digits or alphanumeric characters that will cause the QuestObjects server to add a word to its index when the string is split using the splitNumbers attribute. If splitting the string results in “words” that are less than minimumSplit, then those words are not included in the retrieval index. So if minimumSplit is set to 2, “LG LW-T400A4GT” would not be retrieved by typing just “a”, but it would be retrieved by typing “gt”.
  • The “separatorList” is an optional attribute containing a non-separated list of characters that are recognized as word separators, that is, they index the words that follow them: If a dash (-) is included in this list, the QuestObjects server will allow users to type “T40” in order to find “LG LW-T400A”, even if a dash is included in the stripList attribute (described below). An example value for this attribute would be: “-/&_”.
  • The “stripList” is an optional attribute containing a non-separated list of characters that are automatically stripped from user queries, and from text in the word index. For example, after including a dash (-) and a slash (/) in the comma-separated list, the QuestObjects server allows users to find “LG LW-T400” by typing “LWT”, “LW-T”, or “LW/T”. An example value for this attribute would be: “−/.\\,”.
  • The “stripZeros” attribute, when set to true, causes the QuestObjects server to create extra words in the index for numbers that have leading zeros. Users are able to find results containing a number without having to type the leading zeros, so a result containing “000123” can be found by typing “123”.
  • The “queryType” attribute has three possible values: 2, 4, or 6. It determines the type of query that is executed against the index. The default value (2) provides a Prefix query. This means that all words are found that start with, or are equal to, the words in the actual query. This can cause a significant amount of temporary memory usage during a query when using a large (200+MB) index. The second value (4) provides a Boolean query. Only words that are equal to the words in the query will be found. While the amount of temporary memory required is not problematic with this setting, it might not provide all the results that the user expects. The third possible value (6) provides a hybrid approach: The QuestObjects server will first perform a Boolean query. If the number of results is lower than the maximum set for the channel, a Prefix query is done for all words that are 3 characters or longer. If the maximum is still not reached a Prefix query is done for all words of 2 characters and longer, etc. until all words are used in a Prefix query. Using this third setting only makes sense in combination with setting the maxSearchClauses attribute in the Content Access Module configuration. If searches exceed the search clauses limit, a result is appended to the results list to inform the user. For example: “Results limited to exact matches for xx, yy, zz.”. Users can then add characters to the words in their query. Because of the possible multiple searches, it takes longer to get a result. However the temporary memory requirement is controllable with the maxSearchClauses attribute and the results are what the user expects.
  • Syndication QuestFields
  • In accordance with an embodiment, the client part (referred to as the “QuestField”) can be used to retrieve content from QuestObjects servers that are hosted on Internet domains which are different from the web page itself. This enables content owners and providers to offer “Syndication QuestFields” to customers and associates, wherein these customers and associates place a QuestField on their own website(s) or portal(s) in order to allow their users and visitors to retrieve content from the content provider, as if the content were owned and hosted by the third-party.
  • For example, a newspaper publisher that wants to draw visitors to its site or content can allow associates to place a “News Search” QuestField on their websites, which will in turn, access a content channel configured on the QuestObjects server owned by the newspaper publisher. FIG. 27 shows how an embodiment 382, 386 of such a system works: a Content Owner or Publisher (who hosts and publishes its information from the hypothetic domain name “publisher.com”) has a database of information that is made available through configured content channels in a QuestObjects server hosted on its domain. Third-party “Associates” can subscribe to the information and make it available to users of their own web pages by embedding a QuestField to their page(s), or by providing a button that opens up a full-page QuestField as described earlier.
  • As another example, an Internet hosting provider can offer a service that automatically indexes the content (including web pages, documents, as well as information published through web services) of customer websites, and then allow its customers to place QuestFields on the web pages on their own sites in order to allow visitors to search their site content. FIG. 27B show how this works. The hosting company or service provider crawls, indexes, or imports third-party content and stores the resulting indexes so they can be accessed through a QuestObjects server owned by the hosting company or service provider. Each “content set” is made available through a content channel (“Search A” and “Search B” in FIG. 27B). The third parties who own the websites and their content can subsequently place a QuestField on their web page(s) so that their users and visitors can find their content through a QuestField. This model works both for “Website Search” functionality as for other types of retrieval, wherein the third parties make the content available to the hosting company. For example, a product catalogue owner (or product seller) can upload the complete database of product records to hosting company or service provider who indexes the products and makes them available through a QuestObjects content channel. The owner of the catalogue can then place a QuestField on its web page(s) to allow visitors to quickly find their products in the QuestFields results list.
  • The QuestFields system provides significant business values. For example, a third party that wants to make its information searchable/findable does not need to install any software. The content owner only needs to add a bit of QuestField code to its web page(s) in order to make the content easily findable. The hosting company or service provider can charge for its “QuestObjects Service”. It is also possible for the provider to generate revenue by inserting advertising in the search results or displaying advertising in the QuestField (hosted by its “customer”). By making their information searchable and findable on third-party websites, content publishers can draw more visitors to their content and increase the value of their brand name. Note that the results that appear in the QuestField (on the third party “associate” websites) can include links to the publisher website and to specific (potentially valuable or paid) information made available to the publisher. A QuestField can display results that force a user to login to the publisher's website on a paid subscription basis.
  • As described previously, Syndicated QuestFields do not necessarily need to be part of the third-party web page(s) that are loaded in a web browser. A Syndicated QuestField can also be implemented as a “widget” or “gadget” that users run in a third-party runtime environment such as Adobe AIR, Apple Spotlight, or Microsoft Sidebar. A Syndicated QuestField embodiment can also be provided as a special pre-compiled application that is installed on the users' native operating system(s).
  • Some aspects of the present invention may be conveniently implemented using a conventional general purpose or a specialized digital computer, microprocessor, or electronic circuitry programmed according to the teachings of the present disclosure. Appropriate software coding can readily be prepared by skilled programmers and circuit designers based on the teachings of the present disclosure, as will be apparent to those skilled in the art.
  • In some embodiments, the present invention includes a computer program product which is a storage medium (media) having instructions stored thereon/in which can be used to program a computer to perform any of the processes of the present invention. The storage medium can include, but is not limited to, any type of disk including floppy disks, optical discs, DVD, CD-ROMs, microdrive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or data.
  • The foregoing description of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations will be apparent to the practitioner skilled in the art. The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, thereby enabling others skilled in the art to understand the invention for various embodiments and with various modifications that are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalence.

Claims (20)

1. A system for asynchronous retrieval of information based on incremental user input, comprising:
a client object on a client computer and a server object on a server computer, wherein the client computer and the server computer are linked by any combination of wired or wireless networks so that they can exchange information;
wherein the client object is linked to an input element in a user interface that allows a user to enter textual information comprising characters and strings to create incremental user input comprising a mutating string of characters;
wherein the user input is transmitted by the client object to the server object while the user input is being formed by a specific user during a user session;
wherein the server object uses the user input received from the client object to query data available on the server computer and to return result strings matching the user input asynchronously from the server computer while the input is being formed on the client computer; and
wherein the client object displays the results in a display element in the user interface on the client computer.
2. The system of claim 1 wherein the server object does not return result strings matching prior user input received from the client object if the client object has sent newer user input to the server object before the server object was ready to return results matching the prior user input during the user session.
3. The system of claim 1 wherein the client object automatically sends an initial request to the server object upon activation of the software on the client computer wherein the server object returns initial results from the data available on the server computer matching the initial client request at the start of the user session before the user has entered any characters.
4. The system of claim 1 wherein the user input sent to the server object is combined in the client object with a second string containing a qualifier, wherein the qualifier string is used by the server object to query a subset of the data available to the server computer and to return the corresponding results to the client object.
5. The system of claim 1 wherein each of the matching result strings is accompanied by a key that identifies each result as it was retrieved from the data available on the server computer, wherein the key of selected results can be used for sorting and merging in the server computer and are transmitted back to the client object for use on the client system.
6. The system of claim 1 wherein the matching result strings are accompanied by one or more metadata strings retrieved from the data available on the server computer that are used by the user interface in the client system to display information corresponding to each individual result string.
7. The system of claim 1 wherein the client object accumulates the user input for an amount of time before sending the resulting string of characters to the server object as a single consolidated query string.
8. The system of claim 1 wherein the text input by the user is marked up with a graphical object that appears under the text to indicate to the user that the server object did not return matching results or that the input is invalid.
9. The system of claim 1 wherein the text input by the user is marked up with a graphical object that appears in front of the text characters entered by the user to indicate to the user that additional character input is expected.
10. The system of claim 1 wherein the server object provides one or more content channels retrieving configurable sets of data available on the server computer, wherein each content channel defines a logical data set to be retrieved from the data content available on the server system and the data to be returned as result strings with optional keys and metadata, and wherein the client object indicates to the server object which content channel is to be queried by the server object by transmitting the name of the content channel to the server object.
11. The system of claim 10 wherein the server object performs one or more queries on the data content available on the server computer based on the input received from the client object, incorporating the input into the content queries using a predefined content channel configuration specified on the server computer, wherein results from these content queries are combined and optionally merged into a single list that is returned to the client object.
12. The system of claim 11 wherein the server object automatically selects the content queries to be performed by the content channel based on one or more query selector configurations, each containing a pattern calculation that is applied against values retrieved from the attributes of a different server object.
13. The system of claim 1 wherein multiple client objects are each linked to user interface elements that appear as side-by-side columns with an associated input field, where each column displays results associated with a content channel that returns data that depends both on the input field and one or more of the columns next to it.
14. The system of claim 13 where the side-by-side columns can be scrolled out of view, and where the currently invisible columns are represented by clickable user interface elements that bring those columns back into view.
15. The system of claim 1 wherein the client object on the client computer accumulates the incremental user input for a calculated amount of time by measuring the amount it took the server computer to respond to prior user input received from the same client in order to throttle the number of transmissions going from that client object to the server system while the server system is busy or when the network connection between the client and the server is slow.
16. The system of claim 1 wherein the client object on the client computer detects when the user starts using the input element in the user interface, and wherein the client object automatically determines that the user's browser or device either can better communicate with the server computer or provides a more suitable user interface by one of opening a different embodiment of the client software that is automatically loaded into a separate browser frame, replaces the current page, or opening in a new page that takes over the configuration of the client object and provides a full-page input element and an associated display element displaying results.
17. The system of claim 1 wherein the client object on the client computer detects whether it is being accessed from a browser or device that does not support asynchronous communication, and wherein the client object scales back functionality by assuming the behavior of a common static input field and automatically reveals a Submit or Search button that allows the user to submit non-incremental input to the server object, and wherein the client object opens a popup, frame, or window in order to present the results that are received from the server object.
18. The system of claim 17 wherein the server system employs an indexer to read and index information available to the server system in connected databases or directories or as flat or XML-formatted files or HTML files and subsequently makes the information available for fast retrieval through one or more content channels without re-retrieving or querying the information in the content source or source files.
19. A system for entering text into input fields in a software application on a device controlled by an on-screen virtual keyboard that is operated by clicking on button symbols that represent individual keys using a stylus or a finger, comprising:
a client component on a device that allows users to input a text string into an input field using a stylus or finger by clicking on a virtual keyboard comprising a range of screen locations that display button symbols that each represent characters similar to those found on a traditional computer keyboard and a server component that is connected to the client component through a wired or wireless computer network;
wherein the first click on the input field opens the virtual keyboard that is displayed to the user in a layer superimposed over the application or in a separate application window that contains the virtual buttons for each possible input character; and
wherein each individual click on the buttons on the virtual keyboard appends, inserts, or deletes the corresponding character into or from the application input field, upon which the client component sends a query for data to the server component, and the server component, while the user is clicking on additional virtual keys on the virtual keyboard, returns matching content to the client object.
20. A method for entering text into input fields in a software application on a device controlled by an on-screen virtual keyboard that is operated by clicking on button symbols that represent individual keys using a stylus or a finger, comprising the steps of:
providing a client component on a device that allows users to input a text string into an input field using a stylus or finger by clicking on a virtual keyboard, the keyboard comprising a range of screen locations that display button symbols that each represent characters similar to those found on a traditional computer keyboard and a server component that is connected to the client component through a wired or wireless computer network;
wherein the first click on the input field opens the virtual keyboard that is displayed to the user in a layer superimposed over the application or in a separate application window that contains the virtual buttons for each possible input character; and
wherein each individual click on the buttons on the virtual keyboard appends, inserts, or deletes the corresponding character into or from the application input field, upon which the client component sends a query for data to the server component, and the server component, while the user is clicking on additional virtual keys on the virtual keyboard, returns matching content to the client object.
US12/176,984 2001-08-20 2008-07-21 System and method for asynchronous retrieval of information based on incremental user input Abandoned US20090006543A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12/176,984 US20090006543A1 (en) 2001-08-20 2008-07-21 System and method for asynchronous retrieval of information based on incremental user input
EP08252534A EP2053526A1 (en) 2007-07-25 2008-07-24 System and method for asynchronous retrieval of information based on incremental user input
US15/436,148 US10311073B2 (en) 2001-08-20 2017-02-17 System and method for asynchronous retrieval of information from a server to a client based on incremental user input

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/933,493 US8112529B2 (en) 2001-08-20 2001-08-20 System and method for asynchronous client server session communication
US11/257,912 US7752326B2 (en) 2001-08-20 2005-10-25 System and method for utilizing asynchronous client server communication objects
US95185007P 2007-07-25 2007-07-25
US12/176,984 US20090006543A1 (en) 2001-08-20 2008-07-21 System and method for asynchronous retrieval of information based on incremental user input

Related Parent Applications (2)

Application Number Title Priority Date Filing Date
US11/257,912 Continuation-In-Part US7752326B2 (en) 2001-08-20 2005-10-25 System and method for utilizing asynchronous client server communication objects
US11/257,912 Continuation US7752326B2 (en) 2001-08-20 2005-10-25 System and method for utilizing asynchronous client server communication objects

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/436,148 Continuation US10311073B2 (en) 2001-08-20 2017-02-17 System and method for asynchronous retrieval of information from a server to a client based on incremental user input

Publications (1)

Publication Number Publication Date
US20090006543A1 true US20090006543A1 (en) 2009-01-01

Family

ID=46206186

Family Applications (2)

Application Number Title Priority Date Filing Date
US12/176,984 Abandoned US20090006543A1 (en) 2001-08-20 2008-07-21 System and method for asynchronous retrieval of information based on incremental user input
US15/436,148 Expired - Fee Related US10311073B2 (en) 2001-08-20 2017-02-17 System and method for asynchronous retrieval of information from a server to a client based on incremental user input

Family Applications After (1)

Application Number Title Priority Date Filing Date
US15/436,148 Expired - Fee Related US10311073B2 (en) 2001-08-20 2017-02-17 System and method for asynchronous retrieval of information from a server to a client based on incremental user input

Country Status (1)

Country Link
US (2) US20090006543A1 (en)

Cited By (197)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060130098A1 (en) * 2004-12-15 2006-06-15 Microsoft Corporation Searching electronic program guide data
US20080270379A1 (en) * 2005-08-30 2008-10-30 Affle Limited Online Search System, Method and Computer Program
US20090089368A1 (en) * 2007-09-28 2009-04-02 International Business Machines Corporation Automating user's operations
US20090132498A1 (en) * 2007-11-15 2009-05-21 Canon Kabushiki Kaisha Information processing apparatus, information processing system, processing method thereof, and recording medium
US20090234824A1 (en) * 2008-03-14 2009-09-17 International Business Machines Corporation Browser Use of Directory Listing for Predictive Type-Ahead
US20090282035A1 (en) * 2008-05-09 2009-11-12 Microsoft Corporation Keyword expression language for online search and advertising
US20090288035A1 (en) * 2008-05-15 2009-11-19 Microsoft Corporation Scrollable views in a client/server application
US20090327468A1 (en) * 2008-06-30 2009-12-31 International Business Machines Corporation Interactive Remote Command Execution Over a Stateless Client/Server Network Protocol
US20100077343A1 (en) * 2008-09-24 2010-03-25 Thomas Uhl Method and system for navigating between pages
US20100094710A1 (en) * 2005-04-26 2010-04-15 Affle Limited Method and apparatus to provide information and consumer-acceptable advertising via data communications clients
US20100110099A1 (en) * 2008-11-06 2010-05-06 Microsoft Corporation Dynamic search result highlighting
US20100205023A1 (en) * 2008-10-08 2010-08-12 Digiboo Llc System and method for distributing digital content
US20100275109A1 (en) * 2009-04-22 2010-10-28 Microsoft Corporation Efficient discovery, display, and autocompletion of links to wiki resources
US20100287170A1 (en) * 2009-05-08 2010-11-11 Microsoft Corporation Instant answers and integrated results of a browser
US20110029500A1 (en) * 2009-07-30 2011-02-03 Novell, Inc. System and method for floating index navigation
US20110066723A1 (en) * 2008-03-18 2011-03-17 Civolution B.V. Generating statistics of popular content
US20110154193A1 (en) * 2009-12-21 2011-06-23 Nokia Corporation Method and Apparatus for Text Input
US20110320472A1 (en) * 2010-05-11 2011-12-29 International Business Machines Corporation Complex query handling
US20120078859A1 (en) * 2010-09-27 2012-03-29 Ganesh Vaitheeswaran Systems and methods to update a content store associated with a search index
US20120216135A1 (en) * 2011-02-22 2012-08-23 Vmware, Inc. User interface for managing a virtualized computing environment
US8306964B2 (en) 2010-07-20 2012-11-06 Microsoft Corporation Extraction of rich search information from index servers via an alternative asynchronous data path
US20120311480A1 (en) * 2010-02-12 2012-12-06 Michael Cohen Type and select data input field
US20130024494A1 (en) * 2011-06-13 2013-01-24 Steven Guarrieri Methods and systems for platform optimized design
WO2013015811A1 (en) * 2011-07-28 2013-01-31 Lexisnexis Search query generation using query segments and semantic suggestions
US20130046855A1 (en) * 2011-08-16 2013-02-21 Changhao Jiang Aggregating Plug-In Requests for Improved Client Performance
US20130046878A1 (en) * 2011-08-15 2013-02-21 Lukas Fryc Asynchronous request interception for testing a request life-cycle
US20130067349A1 (en) * 2011-09-12 2013-03-14 Microsoft Corporation Efficiently providing data from a virtualized data source
US20130067356A1 (en) * 2002-12-12 2013-03-14 Sony Corporation Information processing system, service providing apparatus and method, information processing apparatus and method, recording medium, and program
US8442995B2 (en) 2011-01-14 2013-05-14 Microsoft Corporation Systems and methods for controlling subscribed access to data
US20130132376A1 (en) * 2002-11-18 2013-05-23 Facebook, Inc. Intelligent client capability-based results related to a character stream
EP2629209A1 (en) * 2012-02-17 2013-08-21 Research In Motion Limited System and method of sharing previously-associated application data from a secure electronic device
US20130282800A1 (en) * 2011-01-05 2013-10-24 Thomson Licensing System and method for video distribution over internet protocol networks
US20130282749A1 (en) * 2012-04-23 2013-10-24 Yahoo! Inc. Instant search results with page previews
US8572129B1 (en) 2010-04-19 2013-10-29 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US8612882B1 (en) * 2010-09-14 2013-12-17 Adobe Systems Incorporated Method and apparatus for creating collections using automatic suggestions
US20140082047A1 (en) * 2012-09-14 2014-03-20 Sap Ag Business Application Platform With Embedded Business Intelligence Server
US8713100B1 (en) * 2013-12-11 2014-04-29 Michael L. Hamm Hybrid asynchronous transmission process
WO2014066186A1 (en) * 2012-10-24 2014-05-01 Microsoft Corporation Search-as-you-type on a relational database
US8732208B2 (en) 2010-04-19 2014-05-20 Facebook, Inc. Structured search queries based on social-graph information
US8745168B1 (en) * 2008-07-10 2014-06-03 Google Inc. Buffering user interaction data
US8751521B2 (en) 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US8782080B2 (en) 2010-04-19 2014-07-15 Facebook, Inc. Detecting social graph elements for structured search queries
US8832365B1 (en) 2012-04-20 2014-09-09 Kip Cr P1 Lp System, method and computer program product for a self-describing tape that maintains metadata of a non-tape file system
US8868603B2 (en) 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US8869061B1 (en) * 2003-08-29 2014-10-21 Microsoft Corporation User interface for searching an electronic document
US8918418B2 (en) 2010-04-19 2014-12-23 Facebook, Inc. Default structured search queries on online social networks
WO2015006049A1 (en) * 2013-07-10 2015-01-15 AVG Netherlands B.V. Systems and methods for providing user-specific content on an electronic device
US20150033177A1 (en) * 2012-02-28 2015-01-29 Alcatel Lucent System and method for inputting symbols
US20150032735A1 (en) * 2010-01-06 2015-01-29 Apple Inc. Device, method, and graphical user interface for mapping directions between search results
US8949250B1 (en) 2013-12-19 2015-02-03 Facebook, Inc. Generating recommended search queries on online social networks
US20150046435A1 (en) * 2011-11-17 2015-02-12 Sri International Method and System Utilizing a Personalized User Model to Develop a Search Request
US8977827B1 (en) 2012-05-31 2015-03-10 Kip Cr P1 Lp System, method and computer program product for recovering stub files
US9002898B2 (en) 2010-04-19 2015-04-07 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US20150134642A1 (en) * 2012-05-30 2015-05-14 Chomley Consulting Pty. Ltd Methods, controllers and devices for assembling a word
US20150161197A1 (en) * 2004-09-02 2015-06-11 At&T Intellectual Property I, L.P. Automated Messaging Tool
US20150193393A1 (en) * 2011-09-01 2015-07-09 Scott R. Violet Dynamic Display of Web Content
US9092485B2 (en) 2010-04-19 2015-07-28 Facebook, Inc. Dynamic suggested search queries on online social networks
US9105068B2 (en) 2012-11-12 2015-08-11 Facebook, Inc. Grammar model for structured search queries
US9118722B1 (en) 2008-07-29 2015-08-25 Amazon Technologies, Inc. Peak traffic management
EP2571232A4 (en) * 2010-05-11 2015-12-16 Ntt Docomo Inc Information processing device, information processing method, and program
US9223879B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Dynamically generating recommendations based on social graph information
US9223838B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Sponsored search queries on online social networks
US9223898B2 (en) 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US20160034163A1 (en) * 2013-03-12 2016-02-04 Audi Ag Device associated with a vehicle and having a spelling system with a delete button and/or list selection button
US9262482B2 (en) 2010-04-19 2016-02-16 Facebook, Inc. Generating default search queries on online social networks
US9275119B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Sharing search queries on online social network
US9275101B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Search queries with previews of search results on online social networks
US20160058669A1 (en) * 2012-03-23 2016-03-03 Austin Bonderer Topical pharmaceutical compounds and methods
US9317614B2 (en) 2013-07-30 2016-04-19 Facebook, Inc. Static rankings for search queries on online social networks
US9336300B2 (en) 2014-01-17 2016-05-10 Facebook, Inc. Client-side search templates for online social networks
US9361363B2 (en) 2012-12-31 2016-06-07 Facebook, Inc. Modifying structured search queries on online social networks
US9367607B2 (en) 2012-12-31 2016-06-14 Facebook, Inc. Natural-language rendering of structured search queries
US9367625B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search query interactions on online social networks
US9367536B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Using inverse operators for queries on online social networks
US9367880B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search intent for queries on online social networks
US9398104B2 (en) 2012-12-20 2016-07-19 Facebook, Inc. Ranking test framework for search results on an online social network
US9477760B2 (en) 2014-02-12 2016-10-25 Facebook, Inc. Query construction on online social networks
US9507876B2 (en) 2014-10-06 2016-11-29 Facebook, Inc. Constructing queries using query filters on online social networks
US9514230B2 (en) 2013-07-30 2016-12-06 Facebook, Inc. Rewriting search queries on online social networks
US9563365B2 (en) 2012-04-30 2017-02-07 Kip Cr P1 Lp System and method for using a memory buffer to stream data from a tape to multiple clients
US9600531B1 (en) * 2008-09-01 2017-03-21 Google Inc. Method and system for generating search shortcuts and inline auto-complete entries
US9602965B1 (en) 2015-11-06 2017-03-21 Facebook, Inc. Location-based place determination using online social networks
US9633121B2 (en) 2010-04-19 2017-04-25 Facebook, Inc. Personalizing default search queries on online social networks
US9646055B2 (en) 2014-04-03 2017-05-09 Facebook, Inc. Blending search results on online social networks
US20170153802A1 (en) * 2015-11-30 2017-06-01 International Business Machines Corporation Changing context and behavior of a ui component
US9679078B2 (en) 2014-05-21 2017-06-13 Facebook, Inc. Search client context on online social networks
US9679024B2 (en) 2014-12-01 2017-06-13 Facebook, Inc. Social-based spelling correction for online social networks
US20170192991A1 (en) * 2015-12-30 2017-07-06 Google Inc. Auto-completion of widely shared search queries
US9703859B2 (en) 2014-08-27 2017-07-11 Facebook, Inc. Keyword search queries on online social networks
US9703844B2 (en) 2012-12-31 2017-07-11 Facebook, Inc. Search result snippets for structured search queries
US9703870B2 (en) 2014-11-05 2017-07-11 Facebook, Inc. Social-based optimization of web crawling for online social networks
US9715596B2 (en) 2013-05-08 2017-07-25 Facebook, Inc. Approximate privacy indexing for search queries on online social networks
US9754037B2 (en) 2014-08-27 2017-09-05 Facebook, Inc. Blending by query classification on online social networks
US9753993B2 (en) 2012-07-27 2017-09-05 Facebook, Inc. Social static ranking for search
US20170264703A1 (en) * 2016-03-11 2017-09-14 International Business Machines Corporation Process broker for executing web services in a system of engagement and system of record environments
US9792364B2 (en) 2014-08-08 2017-10-17 Facebook, Inc. Blending search results on online social networks
US9794359B1 (en) 2014-03-31 2017-10-17 Facebook, Inc. Implicit contacts in an online social network
US9798832B1 (en) 2014-03-31 2017-10-24 Facebook, Inc. Dynamic ranking of user cards
US20170308586A1 (en) * 2016-04-20 2017-10-26 Google Inc. Graphical keyboard with integrated search features
US9871714B2 (en) 2014-08-01 2018-01-16 Facebook, Inc. Identifying user biases for search results on online social networks
US9910887B2 (en) 2013-04-25 2018-03-06 Facebook, Inc. Variable search query vertical access
US9940387B2 (en) 2011-07-28 2018-04-10 Lexisnexis, A Division Of Reed Elsevier Inc. Search query generation using query segments and semantic suggestions
US9959145B1 (en) * 2008-07-29 2018-05-01 Amazon Technologies, Inc. Scalable game space
US9990441B2 (en) 2014-12-05 2018-06-05 Facebook, Inc. Suggested keywords for searching content on online social networks
US10019466B2 (en) 2016-01-11 2018-07-10 Facebook, Inc. Identification of low-quality place-entities on online social networks
US10026021B2 (en) 2016-09-27 2018-07-17 Facebook, Inc. Training image-recognition systems using a joint embedding model on online social networks
US10032186B2 (en) 2013-07-23 2018-07-24 Facebook, Inc. Native application testing
CN108388393A (en) * 2018-01-02 2018-08-10 阿里巴巴集团控股有限公司 Mobile terminal clicks recognition methods and the device of event
US10049099B2 (en) 2015-04-10 2018-08-14 Facebook, Inc. Spell correction with hidden markov models on online social networks
US10061856B2 (en) 2015-01-29 2018-08-28 Facebook, Inc. Multimedia search using reshare text on online social networks
US10078673B2 (en) 2016-04-20 2018-09-18 Google Llc Determining graphical elements associated with text
US10083379B2 (en) 2016-09-27 2018-09-25 Facebook, Inc. Training image-recognition systems based on search queries on online social networks
US10095809B2 (en) * 2009-05-27 2018-10-09 Jonathan T. Klein Systems and methods for assisting persons in storing and retrieving information in an information storage system
US10095683B2 (en) 2015-04-10 2018-10-09 Facebook, Inc. Contextual speller models on online social networks
US10102273B2 (en) 2014-12-30 2018-10-16 Facebook, Inc. Suggested queries for locating posts on online social networks
US10102255B2 (en) 2016-09-08 2018-10-16 Facebook, Inc. Categorizing objects for queries on online social networks
US20180300058A1 (en) * 2012-09-07 2018-10-18 International Business Machines Corporation Supplementing a virtual input keyboard
US10120909B2 (en) 2014-08-22 2018-11-06 Facebook, Inc. Generating cards in response to user actions on online social networks
US10129705B1 (en) 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US10140017B2 (en) 2016-04-20 2018-11-27 Google Llc Graphical keyboard application with integrated search
US10157224B2 (en) 2016-02-03 2018-12-18 Facebook, Inc. Quotations-modules on online social networks
US10162886B2 (en) 2016-11-30 2018-12-25 Facebook, Inc. Embedding-based parsing of search queries on online social networks
US10162899B2 (en) 2016-01-15 2018-12-25 Facebook, Inc. Typeahead intent icons and snippets on online social networks
US10185763B2 (en) 2016-11-30 2019-01-22 Facebook, Inc. Syntactic models for parsing search queries on online social networks
US10216850B2 (en) 2016-02-03 2019-02-26 Facebook, Inc. Sentiment-modules on online social networks
US10223464B2 (en) 2016-08-04 2019-03-05 Facebook, Inc. Suggesting filters for search on online social networks
US10235469B2 (en) 2016-11-30 2019-03-19 Facebook, Inc. Searching for posts by related entities on online social networks
US10244042B2 (en) 2013-02-25 2019-03-26 Facebook, Inc. Pushing suggested search queries to mobile devices
US10242074B2 (en) 2016-02-03 2019-03-26 Facebook, Inc. Search-results interfaces for content-item-specific modules on online social networks
US10248645B2 (en) 2017-05-30 2019-04-02 Facebook, Inc. Measuring phrase association on online social networks
US10255244B2 (en) 2014-08-01 2019-04-09 Facebook, Inc. Search results based on user biases on online social networks
US10255365B2 (en) 2014-08-29 2019-04-09 Facebook, Inc. Priming search results on online social networks
US10262039B1 (en) 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US10268664B2 (en) 2015-08-25 2019-04-23 Facebook, Inc. Embedding links in user-created content on online social networks
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
US10270868B2 (en) 2015-11-06 2019-04-23 Facebook, Inc. Ranking of place-entities on online social networks
US10270882B2 (en) 2016-02-03 2019-04-23 Facebook, Inc. Mentions-modules on online social networks
US10268646B2 (en) 2017-06-06 2019-04-23 Facebook, Inc. Tensor-based deep relevance model for search on online social networks
US10282483B2 (en) 2016-08-04 2019-05-07 Facebook, Inc. Client-side caching of search keywords for online social networks
US10298535B2 (en) 2015-05-19 2019-05-21 Facebook, Inc. Civic issues platforms on online social networks
US10305828B2 (en) 2016-04-20 2019-05-28 Google Llc Search query predictions by a keyboard
US10311117B2 (en) 2016-11-18 2019-06-04 Facebook, Inc. Entity linking to query terms on online social networks
US10313456B2 (en) 2016-11-30 2019-06-04 Facebook, Inc. Multi-stage filtering for recommended user connections on online social networks
US10387511B2 (en) 2015-11-25 2019-08-20 Facebook, Inc. Text-to-media indexes on online social networks
US10397167B2 (en) 2015-06-19 2019-08-27 Facebook, Inc. Live social modules on online social networks
US10402419B1 (en) 2010-04-19 2019-09-03 Facebook, Inc. Search queries with previews of search results on online social networks
US10409873B2 (en) 2014-11-26 2019-09-10 Facebook, Inc. Searching for content by key-authors on online social networks
US20190303298A1 (en) * 2018-03-27 2019-10-03 Microsoft Technology Licensing, Llc Low-latency hybrid client-server cooperation
US10452671B2 (en) 2016-04-26 2019-10-22 Facebook, Inc. Recommendations from comments on online social networks
US10489472B2 (en) 2017-02-13 2019-11-26 Facebook, Inc. Context-based search suggestions on online social networks
US10489468B2 (en) 2017-08-22 2019-11-26 Facebook, Inc. Similarity search using progressive inner products and bounds
US10497041B1 (en) * 2010-03-25 2019-12-03 Amazon Technologies, Inc. Updating content pages with suggested search terms and search results
US10509832B2 (en) 2015-07-13 2019-12-17 Facebook, Inc. Generating snippet modules on online social networks
US10535106B2 (en) 2016-12-28 2020-01-14 Facebook, Inc. Selecting user posts related to trending topics on online social networks
US10534814B2 (en) 2015-11-11 2020-01-14 Facebook, Inc. Generating snippets on online social networks
US10534815B2 (en) 2016-08-30 2020-01-14 Facebook, Inc. Customized keyword query suggestions on online social networks
US10539426B2 (en) 2013-03-12 2020-01-21 Audi Ag Device associated with a vehicle and having a spelling system with a completion indication
USD874518S1 (en) * 2016-09-28 2020-02-04 Philip Morris Products S.A. Display screen with graphical user interface
US10552759B2 (en) 2014-12-01 2020-02-04 Facebook, Inc. Iterative classifier training on online social networks
US10579688B2 (en) 2016-10-05 2020-03-03 Facebook, Inc. Search ranking and recommendations for online social networks based on reconstructed embeddings
US10607148B1 (en) 2016-12-21 2020-03-31 Facebook, Inc. User identification with voiceprints on online social networks
US10614141B2 (en) 2017-03-15 2020-04-07 Facebook, Inc. Vital author snippets on online social networks
US10628636B2 (en) 2015-04-24 2020-04-21 Facebook, Inc. Live-conversation modules on online social networks
US10635661B2 (en) 2016-07-11 2020-04-28 Facebook, Inc. Keyboard-based corrections for search queries on online social networks
US10645142B2 (en) 2016-09-20 2020-05-05 Facebook, Inc. Video keyframes display on online social networks
US10650009B2 (en) 2016-11-22 2020-05-12 Facebook, Inc. Generating news headlines on online social networks
US10659299B1 (en) 2016-06-30 2020-05-19 Facebook, Inc. Managing privacy settings for content on online social networks
US10664157B2 (en) 2016-08-03 2020-05-26 Google Llc Image search query predictions by a keyboard
US10678786B2 (en) 2017-10-09 2020-06-09 Facebook, Inc. Translating search queries on online social networks
US10686930B2 (en) 2007-06-22 2020-06-16 Apple Inc. Touch screen device, method, and graphical user interface for providing maps, directions, and location based information
US10726022B2 (en) 2016-08-26 2020-07-28 Facebook, Inc. Classifying search queries on online social networks
US10740368B2 (en) 2015-12-29 2020-08-11 Facebook, Inc. Query-composition platforms on online social networks
US10740412B2 (en) 2014-09-05 2020-08-11 Facebook, Inc. Pivoting search results on online social networks
US10740375B2 (en) 2016-01-20 2020-08-11 Facebook, Inc. Generating answers to questions using information posted by users on online social networks
US10769222B2 (en) 2017-03-20 2020-09-08 Facebook, Inc. Search result ranking based on post classifiers on online social networks
US10776437B2 (en) 2017-09-12 2020-09-15 Facebook, Inc. Time-window counters for search results on online social networks
US10791021B1 (en) * 2017-06-09 2020-09-29 Amazon Technologies, Inc. Storage and retrieval of parameters for infrastructure-as-code computing services
US10795936B2 (en) 2015-11-06 2020-10-06 Facebook, Inc. Suppressing entity suggestions on online social networks
US10810217B2 (en) 2015-10-07 2020-10-20 Facebook, Inc. Optionalization and fuzzy search on online social networks
US10810214B2 (en) 2017-11-22 2020-10-20 Facebook, Inc. Determining related query terms through query-post associations on online social networks
US10809811B2 (en) * 2014-11-07 2020-10-20 Alibaba Group Holding Limited Method for invoking local keyboard on HTML page in user terminal device and apparatus thereof
US20210020169A1 (en) * 2019-01-25 2021-01-21 Interactive Solutions Corp. Presentation Support System
US10963514B2 (en) 2017-11-30 2021-03-30 Facebook, Inc. Using related mentions to enhance link probability on online social networks
US20210124428A1 (en) * 2005-08-26 2021-04-29 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US10997257B2 (en) 2015-02-06 2021-05-04 Facebook, Inc. Aggregating news events on online social networks
US20210233528A1 (en) * 2020-01-29 2021-07-29 Toyota Jidosha Kabushiki Kaisha Agent device, agent system, and recording medium
US11099947B2 (en) * 2018-11-08 2021-08-24 Sap Se Filter reset for cloud-based analytics engine
US11223699B1 (en) 2016-12-21 2022-01-11 Facebook, Inc. Multiple user recognition with voiceprints on online social networks
US11379861B2 (en) 2017-05-16 2022-07-05 Meta Platforms, Inc. Classifying post types on online social networks
US20220350811A1 (en) * 2006-10-26 2022-11-03 EMB Partners, LLC Techniques for determining relevant electronic content in response to queries
US11579902B2 (en) * 2010-07-30 2023-02-14 Amazon Technologies, Inc. User interface rendering performance
US11604968B2 (en) 2017-12-11 2023-03-14 Meta Platforms, Inc. Prediction of next place visits on online social networks
US11620318B2 (en) * 2010-08-19 2023-04-04 Google Llc Predictive query completion and predictive search results
US11704493B2 (en) 2020-01-15 2023-07-18 Kyndryl, Inc. Neural parser for snippets of dynamic virtual assistant conversation
US11831502B2 (en) * 2022-04-24 2023-11-28 Uab 360 It Optimized updating of a client application
US11886474B2 (en) 2005-08-26 2024-01-30 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US11922929B2 (en) * 2019-01-25 2024-03-05 Interactive Solutions Corp. Presentation support system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USD886848S1 (en) * 2018-04-03 2020-06-09 Palantir Technologies Inc. Display screen or portion thereof with transitional graphical user interface
US10977433B2 (en) * 2018-10-09 2021-04-13 Oracle International Corporation System and method for input data validation and conversion
RU2744111C2 (en) * 2019-06-19 2021-03-02 Общество С Ограниченной Ответственностью «Яндекс» Method and system for generating prompts for expanding search requests in a search system
CN111814023B (en) * 2020-07-30 2021-06-15 广州威尔森信息科技有限公司 Automobile model network price monitoring system

Citations (125)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4255796A (en) * 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
US4330845A (en) * 1979-12-31 1982-05-18 International Business Machines Corporation Guess-ahead feature for a keyboard-display terminal data input system
US4339806A (en) * 1978-11-20 1982-07-13 Kunio Yoshida Electronic dictionary and language interpreter with faculties of examining a full-length word based on a partial word entered and of displaying the total word and a translation corresponding thereto
US4438505A (en) * 1979-02-09 1984-03-20 Sharp Kabushiki Kaisha Electronic dictionary and language interpreter with auto-search key for deriving a full-length word and its associated translation word based on a partial word entered
US4823310A (en) * 1987-08-10 1989-04-18 Wang Laboratories, Inc. Device for enabling concurrent access of indexed sequential data files
US5357431A (en) * 1992-01-27 1994-10-18 Fujitsu Limited Character string retrieval system using index and unit for making the index
US5572672A (en) * 1991-06-10 1996-11-05 International Business Machines Corporation Method and apparatus for monitoring data processing system resources in real-time
US5748512A (en) * 1995-02-28 1998-05-05 Microsoft Corporation Adjusting keyboard
US5754771A (en) * 1996-02-12 1998-05-19 Sybase, Inc. Maximum receive capacity specifying query processing client/server system replying up to the capacity and sending the remainder upon subsequent request
US5778381A (en) * 1992-05-18 1998-07-07 Aircraft Technical Publishers Computer aided maintenance and repair information system for equipment subject to regulatory compliance
US5790793A (en) * 1995-04-04 1998-08-04 Higley; Thomas Method and system to create, transmit, receive and process information, including an address to further information
US5802292A (en) * 1995-04-28 1998-09-01 Digital Equipment Corporation Method for predictive prefetching of information over a communications network
US5805911A (en) * 1995-02-01 1998-09-08 Microsoft Corporation Word prediction system
US5845300A (en) * 1996-06-05 1998-12-01 Microsoft Corporation Method and apparatus for suggesting completions for a partially entered data item based on previously-entered, associated data items
US5964836A (en) * 1997-09-11 1999-10-12 International Business Machines Corporation Apparatus, methods and computer program products for managing web-page-embedded sessions with a host-based application
US5978800A (en) * 1997-03-14 1999-11-02 Dainippon Screen Mfg. Co., Ltd. Method of searching data for a given character string
US6006225A (en) * 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6208339B1 (en) * 1998-06-19 2001-03-27 International Business Machines Corporation User-interactive data entry display system with entry fields having distinctive and changeable autocomplete
US6271840B1 (en) * 1998-09-24 2001-08-07 James Lee Finseth Graphical search engine visual index
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
US6292806B1 (en) * 1992-05-18 2001-09-18 Aircraft Technical Publishers Computer aided maintenance and repair information system for equipment subject to regulatory compliance
US20010023447A1 (en) * 1999-12-18 2001-09-20 West Mark Alan Long latency or error prone links
US20020049756A1 (en) * 2000-10-11 2002-04-25 Microsoft Corporation System and method for searching multiple disparate search engines
US20020055981A1 (en) * 2000-08-31 2002-05-09 Frederic Spaey System and method for remotely browsing structured data
US20020069122A1 (en) * 2000-02-22 2002-06-06 Insun Yun Method and system for maximizing credit card purchasing power and minimizing interest costs over the internet
US20020078045A1 (en) * 2000-12-14 2002-06-20 Rabindranath Dutta System, method, and program for ranking search results using user category weighting
US20020078300A1 (en) * 1999-08-16 2002-06-20 Chanda Dharap Semantics-based caching policy to minimize latency
US20020087514A1 (en) * 1998-10-05 2002-07-04 Openwave Systems Inc. Method and apparatus for displaying a record from a structured database with minimum keystrokes
US20020103797A1 (en) * 2000-08-08 2002-08-01 Surendra Goel Displaying search results
US6434547B1 (en) * 1999-10-28 2002-08-13 Qenm.Com Data capture and verification system
US20020116457A1 (en) * 2001-02-22 2002-08-22 John Eshleman Systems and methods for managing distributed database resources
US6453312B1 (en) * 1998-10-14 2002-09-17 Unisys Corporation System and method for developing a selectably-expandable concept-based search
US6460071B1 (en) * 1997-11-21 2002-10-01 International Business Machines Corporation System and method for managing client application state in a stateless web browser environment
US20020184343A1 (en) * 2001-05-31 2002-12-05 Stephen Ashcroft System for delivering dynamic content
US20020188603A1 (en) * 2001-06-06 2002-12-12 Baird Bruce R. Methods and systems for user activated automated searching
US6496833B1 (en) * 1999-11-01 2002-12-17 Sun Microsystems, Inc. System and method for generating code for query object interfacing
US20030018644A1 (en) * 2001-06-21 2003-01-23 International Business Machines Corporation Web-based strategic client planning system for end-user creation of queries, reports and database updates
US20030033288A1 (en) * 2001-08-13 2003-02-13 Xerox Corporation Document-centric system with auto-completion and auto-correction
US20030033324A1 (en) * 2001-08-09 2003-02-13 Golding Andrew R. Returning databases as search results
US20030033287A1 (en) * 2001-08-13 2003-02-13 Xerox Corporation Meta-document management system with user definable personalities
US20030041058A1 (en) * 2001-03-23 2003-02-27 Fujitsu Limited Queries-and-responses processing method, queries-and-responses processing program, queries-and-responses processing program recording medium, and queries-and-responses processing apparatus
US20030050959A1 (en) * 2001-05-04 2003-03-13 Yaroslav Faybishenko System and method for distributed real-time search
US6539421B1 (en) * 1999-09-24 2003-03-25 America Online, Inc. Messaging application user interface
US20030061200A1 (en) * 2001-08-13 2003-03-27 Xerox Corporation System with user directed enrichment and import/export control
US20030061201A1 (en) * 2001-08-13 2003-03-27 Xerox Corporation System for propagating enrichment between documents
US20030069877A1 (en) * 2001-08-13 2003-04-10 Xerox Corporation System for automatically generating queries
US20030071850A1 (en) * 2001-10-12 2003-04-17 Microsoft Corporation In-place adaptive handwriting input method and system
US20030079179A1 (en) * 1999-07-30 2003-04-24 Brown Michael Wayne Web page thumbnails and user configured complementary information provided from a server
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6571282B1 (en) * 1999-08-31 2003-05-27 Accenture Llp Block-based communication in a communication services patterns environment
US20030110443A1 (en) * 1999-03-27 2003-06-12 Steve Yankovich Method and apparatus for programmatic learned routing in an electronic form system
US20030120554A1 (en) * 2001-03-09 2003-06-26 Edward Hogan System and method for conducting secure payment transactions
US6598051B1 (en) * 2000-09-19 2003-07-22 Altavista Company Web page connectivity server
US20030146939A1 (en) * 2001-09-24 2003-08-07 John Petropoulos Methods and apparatus for mouse-over preview of contextually relevant information
US6629092B1 (en) * 1999-10-13 2003-09-30 Andrew Berke Search engine
US6631512B1 (en) * 1999-01-15 2003-10-07 Gillis E Onyeabor Method and system for database-driven, scalable web page development, deployment-download, and execution
US6704906B1 (en) * 1999-03-27 2004-03-09 Movaris, Inc. Self-directed routable electronic form system and method
US6718015B1 (en) * 1998-12-16 2004-04-06 International Business Machines Corporation Remote web page reader
US20040093562A1 (en) * 2002-08-23 2004-05-13 Diorio Donato S. System and method for a hierarchical browser
US20040139396A1 (en) * 1996-06-28 2004-07-15 Gelernter David H. Stream-based information management system
US20040143564A1 (en) * 2002-09-03 2004-07-22 William Gross Methods and systems for Web-based incremental searches
US20040141011A1 (en) * 2000-07-07 2004-07-22 Smethers Paul A. Graphical user interface features of a browser in a hand-held wireless communication device
US6789120B1 (en) * 1999-10-26 2004-09-07 Samsung Electronics Co., Ltd. Real-time audio/video communication method for use on the internet and device therefor
US6801190B1 (en) * 1999-05-27 2004-10-05 America Online Incorporated Keyboard system with automatic correction
US20040199867A1 (en) * 1999-06-11 2004-10-07 Cci Europe A.S. Content management system for managing publishing content objects
US20040205448A1 (en) * 2001-08-13 2004-10-14 Grefenstette Gregory T. Meta-document management system with document identifiers
US6829607B1 (en) * 2000-04-24 2004-12-07 Microsoft Corporation System and method for facilitating user input by automatically providing dynamically generated completion information
US6839705B1 (en) * 1998-02-10 2005-01-04 Gateway, Inc. Method for delivering and caching preprocessed search results to improve performance of background information searches on a convergence device
US20050022114A1 (en) * 2001-08-13 2005-01-27 Xerox Corporation Meta-document management system with personality identifiers
US20050043939A1 (en) * 2000-03-07 2005-02-24 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US20050050164A1 (en) * 2000-05-18 2005-03-03 Burd Gary S. Server-side control objects for processing client-side user interface elements
US20050050547A1 (en) * 2003-08-29 2005-03-03 Whittle Derrick W. Method and apparatus for providing desktop application functionality in a client/server architecture
US20050055438A1 (en) * 2003-09-10 2005-03-10 Matti Michael C. Computer-implemented system and method for data collection
US6879691B1 (en) * 2000-05-12 2005-04-12 Bluetie, Inc. Information autocompletion system
US20050120005A1 (en) * 2003-10-27 2005-06-02 Guido Tesch Systems and methods for searching and displaying search hits in hierarchies
US20050262065A1 (en) * 2000-03-22 2005-11-24 Barth Brian E Method and apparatus for dynamic information connection engine
US20050283468A1 (en) * 2004-06-22 2005-12-22 Kamvar Sepandar D Anticipated query generation and processing in a search engine
US20060004843A1 (en) * 2000-04-24 2006-01-05 Microsoft Corporation System and method for automatically populating a dynamic resolution list
US20060015842A1 (en) * 2004-01-02 2006-01-19 Desantis Robert Automatically creating JavaScript objects to invoke methods on server-side java beans
US6990653B1 (en) * 2000-05-18 2006-01-24 Microsoft Corporation Server-side code generation from a dynamic web page content file
US6993723B1 (en) * 2000-04-17 2006-01-31 Accenture Llp Listing activities in a graphical user interface in a collaborative work tool Architecture
US20060026638A1 (en) * 2004-04-30 2006-02-02 Vulcan Inc. Maintaining a graphical user interface state that is based on a selected type of content
US20060026636A1 (en) * 2004-04-30 2006-02-02 Vulcan Inc. Maintaining a graphical user interface state that is based on a selected piece of content
US7032030B1 (en) * 1999-03-11 2006-04-18 John David Codignotto Message publishing system and method
US20060129929A1 (en) * 2004-12-15 2006-06-15 Microsoft Corporation System and method for automatically completing spreadsheet formulas
US20060143307A1 (en) * 1999-03-11 2006-06-29 John Codignotto Message publishing system
US20060167872A1 (en) * 2005-01-21 2006-07-27 Prashant Parikh Automatic dynamic contextual data entry completion system
US7117432B1 (en) * 2001-08-13 2006-10-03 Xerox Corporation Meta-document management system with transit triggered enrichment
US20060242109A1 (en) * 2005-04-25 2006-10-26 Microsoft Corporation Server-deployed cache list management for presenting an auto-complete list
US20060248166A1 (en) * 2005-04-29 2006-11-02 Jovan Milosevic System and method for client side rendering of a web page
US20060265648A1 (en) * 2005-05-23 2006-11-23 Roope Rainisto Electronic text input involving word completion functionality for predicting word candidates for partial word inputs
US20060265668A1 (en) * 2005-05-23 2006-11-23 Roope Rainisto Electronic text input involving a virtual keyboard and word completion functionality on a touch-sensitive display screen
US7149970B1 (en) * 2000-06-23 2006-12-12 Microsoft Corporation Method and system for filtering and selecting from a candidate list generated by a stochastic input method
US20070033176A1 (en) * 2000-12-01 2007-02-08 Enns Robert P Searching and reusing information from previously executed control instructions in a data forwarding device
US7185271B2 (en) * 2002-08-20 2007-02-27 Hewlett-Packard Development Company, L.P. Methods and systems for implementing auto-complete in a web page
US20070050728A1 (en) * 2005-08-30 2007-03-01 Sap Ag Autocompletion for unordered lists
US20070050352A1 (en) * 2005-08-30 2007-03-01 Nhn Corporation System and method for providing autocomplete query using automatic query transform
US20070050519A1 (en) * 2000-12-18 2007-03-01 Cano Charles E Storing state in a dynamic content routing network
US20070050351A1 (en) * 2005-08-24 2007-03-01 Richard Kasperski Alternative search query prediction
US20070061410A1 (en) * 2005-09-15 2007-03-15 Qwest Communications International Inc. Webpage search
US20070100890A1 (en) * 2005-10-26 2007-05-03 Kim Tae-Il System and method of providing autocomplete recommended word which interoperate with plurality of languages
US20070143262A1 (en) * 2005-12-20 2007-06-21 Richard Kasperski Interactive search engine
US7251775B1 (en) * 2000-06-30 2007-07-31 Nokia Corporation System and method for visual history presentation and management
US20080071561A1 (en) * 2006-08-23 2008-03-20 Royaltyshare, Inc. Web-based System Providing Royalty Processing and Reporting Services
US20080259022A1 (en) * 2006-10-13 2008-10-23 Philip Andrew Mansfield Method, system, and graphical user interface for text entry with partial word display
US20090043741A1 (en) * 2007-08-09 2009-02-12 Dohyung Kim Autocompletion and Automatic Input Method Correction for Partially Entered Search Query
US20090094145A1 (en) * 2006-03-17 2009-04-09 Nhn Corporation Method and system for automatically completed general recommended word and advertisement recommended word
US20090119581A1 (en) * 2007-11-05 2009-05-07 Verizon Data Services Inc. Method and apparatus for providing auto-completion of information using strings
US20090216911A1 (en) * 2008-02-21 2009-08-27 Larry Long Method and system for intuitive coding to enter text expansions
US20090249198A1 (en) * 2008-04-01 2009-10-01 Yahoo! Inc. Techniques for input recogniton and completion
US7657423B1 (en) * 2003-10-31 2010-02-02 Google Inc. Automatic completion of fragments of text
US7685144B1 (en) * 2005-12-29 2010-03-23 Google Inc. Dynamically autocompleting a data entry
US20100153880A1 (en) * 2007-03-07 2010-06-17 Kannuu Pty Ltd. Method system and apparatus for entering text on a computing device
US20100169341A1 (en) * 2008-12-30 2010-07-01 Ebay Inc. Predictive algorithm for search box auto-complete
US20100267362A1 (en) * 2009-04-20 2010-10-21 Boku, Inc. Systems and Methods to Process Transaction Requests
US20100280821A1 (en) * 2009-04-30 2010-11-04 Nokia Corporation Text editing
US7890516B2 (en) * 2008-05-30 2011-02-15 Microsoft Corporation Recommending queries when searching against keywords
US7941525B1 (en) * 2006-04-01 2011-05-10 ClickTale, Ltd. Method and system for monitoring an activity of a user
US20110173217A1 (en) * 2010-01-12 2011-07-14 Yahoo! Inc. Locality-sensitive search suggestions
US20110320472A1 (en) * 2010-05-11 2011-12-29 International Business Machines Corporation Complex query handling
US8112529B2 (en) * 2001-08-20 2012-02-07 Masterobjects, Inc. System and method for asynchronous client server session communication
US8135729B2 (en) * 2003-12-30 2012-03-13 Microsoft Corporation Incremental query refinement
US20120110474A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US8281259B2 (en) * 2003-12-15 2012-10-02 Microsoft Corporation Intelligent backward resource navigation
US20130132468A1 (en) * 2011-11-22 2013-05-23 Olurotimi Azeez Discovering, organizing, accessing and sharing information in a cloud environment

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222234A (en) * 1989-12-28 1993-06-22 International Business Machines Corp. Combining search criteria to form a single search and saving search results for additional searches in a document interchange system
US5974409A (en) * 1995-08-23 1999-10-26 Microsoft Corporation System and method for locating information in an on-line network
US5737734A (en) * 1995-09-15 1998-04-07 Infonautics Corporation Query word relevance adjustment in a search of an information retrieval system
US6415281B1 (en) * 1997-09-03 2002-07-02 Bellsouth Corporation Arranging records in a search result to be provided in response to a data inquiry of a database
US5903887A (en) * 1997-09-15 1999-05-11 International Business Machines Corporation Method and apparatus for caching result sets from queries to a remote database in a heterogeneous database system
US6067565A (en) * 1998-01-15 2000-05-23 Microsoft Corporation Technique for prefetching a web page of potential future interest in lieu of continuing a current information download
US6085226A (en) * 1998-01-15 2000-07-04 Microsoft Corporation Method and apparatus for utility-directed prefetching of web pages into local cache using continual computation and user models
US6182133B1 (en) * 1998-02-06 2001-01-30 Microsoft Corporation Method and apparatus for display of information prefetching and cache status having variable visual indication based on a period of time since prefetching
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
EP0961210A1 (en) * 1998-05-29 1999-12-01 Xerox Corporation Signature file based semantic caching of queries
US6208988B1 (en) * 1998-06-01 2001-03-27 Bigchalk.Com, Inc. Method for identifying themes associated with a search query using metadata and for organizing documents responsive to the search query in accordance with the themes
US6144958A (en) * 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
US6275819B1 (en) * 1999-03-16 2001-08-14 Novell, Inc. Method and apparatus for characterizing and retrieving query results
US6493721B1 (en) * 1999-03-31 2002-12-10 Verizon Laboratories Inc. Techniques for performing incremental data updates
US6393415B1 (en) * 1999-03-31 2002-05-21 Verizon Laboratories Inc. Adaptive partitioning techniques in performing query requests and request routing
US6321228B1 (en) * 1999-08-31 2001-11-20 Powercast Media, Inc. Internet search system for retrieving selected results from a previous search
US6934699B1 (en) * 1999-09-01 2005-08-23 International Business Machines Corporation System and method for loading a cache with query results
JP3674471B2 (en) * 2000-07-25 2005-07-20 日本電気株式会社 Content transfer method, network system, and machine-readable recording medium recording program
US6832218B1 (en) * 2000-09-22 2004-12-14 International Business Machines Corporation System and method for associating search results
US7925967B2 (en) * 2000-11-21 2011-04-12 Aol Inc. Metadata quality improvement
US6871236B2 (en) * 2001-01-26 2005-03-22 Microsoft Corporation Caching transformed content in a mobile gateway
US7606794B2 (en) * 2004-11-11 2009-10-20 Yahoo! Inc. Active Abstracts
US20100325136A1 (en) * 2009-06-23 2010-12-23 Microsoft Corporation Error tolerant autocompletion
US8645825B1 (en) * 2011-08-31 2014-02-04 Google Inc. Providing autocomplete suggestions
CN103379217B (en) * 2012-04-28 2015-09-09 阿里巴巴集团控股有限公司 The method of input content auto-complete, device and server in a kind of handheld device
US9697281B1 (en) * 2013-02-26 2017-07-04 Fast Simon, Inc. Autocomplete search methods
US9552412B1 (en) * 2016-04-07 2017-01-24 Quid, Inc. Boolean-query composer

Patent Citations (185)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4255796A (en) * 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
US4339806A (en) * 1978-11-20 1982-07-13 Kunio Yoshida Electronic dictionary and language interpreter with faculties of examining a full-length word based on a partial word entered and of displaying the total word and a translation corresponding thereto
US4438505A (en) * 1979-02-09 1984-03-20 Sharp Kabushiki Kaisha Electronic dictionary and language interpreter with auto-search key for deriving a full-length word and its associated translation word based on a partial word entered
US4330845A (en) * 1979-12-31 1982-05-18 International Business Machines Corporation Guess-ahead feature for a keyboard-display terminal data input system
US4823310A (en) * 1987-08-10 1989-04-18 Wang Laboratories, Inc. Device for enabling concurrent access of indexed sequential data files
US5572672A (en) * 1991-06-10 1996-11-05 International Business Machines Corporation Method and apparatus for monitoring data processing system resources in real-time
US5357431A (en) * 1992-01-27 1994-10-18 Fujitsu Limited Character string retrieval system using index and unit for making the index
US5778381A (en) * 1992-05-18 1998-07-07 Aircraft Technical Publishers Computer aided maintenance and repair information system for equipment subject to regulatory compliance
US6292806B1 (en) * 1992-05-18 2001-09-18 Aircraft Technical Publishers Computer aided maintenance and repair information system for equipment subject to regulatory compliance
US5805911A (en) * 1995-02-01 1998-09-08 Microsoft Corporation Word prediction system
US5748512A (en) * 1995-02-28 1998-05-05 Microsoft Corporation Adjusting keyboard
US5790793A (en) * 1995-04-04 1998-08-04 Higley; Thomas Method and system to create, transmit, receive and process information, including an address to further information
US6065048A (en) * 1995-04-04 2000-05-16 Netdelivery Corporation Method and system to create, transmit, receive and process information, including an address to further information
US5802292A (en) * 1995-04-28 1998-09-01 Digital Equipment Corporation Method for predictive prefetching of information over a communications network
US5754771A (en) * 1996-02-12 1998-05-19 Sybase, Inc. Maximum receive capacity specifying query processing client/server system replying up to the capacity and sending the remainder upon subsequent request
US5845300A (en) * 1996-06-05 1998-12-01 Microsoft Corporation Method and apparatus for suggesting completions for a partially entered data item based on previously-entered, associated data items
US20040139396A1 (en) * 1996-06-28 2004-07-15 Gelernter David H. Stream-based information management system
US5978800A (en) * 1997-03-14 1999-11-02 Dainippon Screen Mfg. Co., Ltd. Method of searching data for a given character string
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
US5964836A (en) * 1997-09-11 1999-10-12 International Business Machines Corporation Apparatus, methods and computer program products for managing web-page-embedded sessions with a host-based application
US6460071B1 (en) * 1997-11-21 2002-10-01 International Business Machines Corporation System and method for managing client application state in a stateless web browser environment
US6839705B1 (en) * 1998-02-10 2005-01-04 Gateway, Inc. Method for delivering and caching preprocessed search results to improve performance of background information searches on a convergence device
US6006225A (en) * 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6208339B1 (en) * 1998-06-19 2001-03-27 International Business Machines Corporation User-interactive data entry display system with entry fields having distinctive and changeable autocomplete
US6271840B1 (en) * 1998-09-24 2001-08-07 James Lee Finseth Graphical search engine visual index
US20020087514A1 (en) * 1998-10-05 2002-07-04 Openwave Systems Inc. Method and apparatus for displaying a record from a structured database with minimum keystrokes
US6453312B1 (en) * 1998-10-14 2002-09-17 Unisys Corporation System and method for developing a selectably-expandable concept-based search
US6718015B1 (en) * 1998-12-16 2004-04-06 International Business Machines Corporation Remote web page reader
US6631512B1 (en) * 1999-01-15 2003-10-07 Gillis E Onyeabor Method and system for database-driven, scalable web page development, deployment-download, and execution
US20040143591A1 (en) * 1999-01-15 2004-07-22 Onyeabor Gillis E. Method and system for database-driven, scalable web page development, deployment, download, and execution
US7032030B1 (en) * 1999-03-11 2006-04-18 John David Codignotto Message publishing system and method
US20060143307A1 (en) * 1999-03-11 2006-06-29 John Codignotto Message publishing system
US6704906B1 (en) * 1999-03-27 2004-03-09 Movaris, Inc. Self-directed routable electronic form system and method
US20030110443A1 (en) * 1999-03-27 2003-06-12 Steve Yankovich Method and apparatus for programmatic learned routing in an electronic form system
US7000179B2 (en) * 1999-03-27 2006-02-14 Movaris, Inc. Method and apparatus for programmatic learned routing in an electronic form system
US6801190B1 (en) * 1999-05-27 2004-10-05 America Online Incorporated Keyboard system with automatic correction
US20040199867A1 (en) * 1999-06-11 2004-10-07 Cci Europe A.S. Content management system for managing publishing content objects
US20060174198A1 (en) * 1999-07-30 2006-08-03 Brown Michael W Web page thumbnails and user configured complementary information provided from a server
US7167875B2 (en) * 1999-07-30 2007-01-23 International Business Machines Corporation Web page thumbnails and user configured complementary information provided from a server
US7840894B2 (en) * 1999-07-30 2010-11-23 International Business Machines Corporation Web page thumbnails and user configured complementary information provided from a server
US20040064471A1 (en) * 1999-07-30 2004-04-01 Brown Michael Wayne Web page thumbnails and user configured complementary information provided from a server
US7073121B2 (en) * 1999-07-30 2006-07-04 International Business Machines Corporation Web page thumbnails and user configured complementary information provided from a server
US6665838B1 (en) * 1999-07-30 2003-12-16 International Business Machines Corporation Web page thumbnails and user configured complementary information provided from a server
US20030079179A1 (en) * 1999-07-30 2003-04-24 Brown Michael Wayne Web page thumbnails and user configured complementary information provided from a server
US20020078300A1 (en) * 1999-08-16 2002-06-20 Chanda Dharap Semantics-based caching policy to minimize latency
US6571282B1 (en) * 1999-08-31 2003-05-27 Accenture Llp Block-based communication in a communication services patterns environment
US6539421B1 (en) * 1999-09-24 2003-03-25 America Online, Inc. Messaging application user interface
US7181497B1 (en) * 1999-09-24 2007-02-20 America Online, Inc. Messaging application user interface for auto-completing address text and modifying the auto-completion behavior
US6629092B1 (en) * 1999-10-13 2003-09-30 Andrew Berke Search engine
US6789120B1 (en) * 1999-10-26 2004-09-07 Samsung Electronics Co., Ltd. Real-time audio/video communication method for use on the internet and device therefor
US6434547B1 (en) * 1999-10-28 2002-08-13 Qenm.Com Data capture and verification system
US6496833B1 (en) * 1999-11-01 2002-12-17 Sun Microsystems, Inc. System and method for generating code for query object interfacing
US20010023447A1 (en) * 1999-12-18 2001-09-20 West Mark Alan Long latency or error prone links
US20020069122A1 (en) * 2000-02-22 2002-06-06 Insun Yun Method and system for maximizing credit card purchasing power and minimizing interest costs over the internet
US20050043939A1 (en) * 2000-03-07 2005-02-24 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US20050043942A1 (en) * 2000-03-07 2005-02-24 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US20050102131A1 (en) * 2000-03-07 2005-05-12 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US6922810B1 (en) * 2000-03-07 2005-07-26 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US7003446B2 (en) * 2000-03-07 2006-02-21 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US7698127B2 (en) * 2000-03-07 2010-04-13 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US20050262065A1 (en) * 2000-03-22 2005-11-24 Barth Brian E Method and apparatus for dynamic information connection engine
US6993723B1 (en) * 2000-04-17 2006-01-31 Accenture Llp Listing activities in a graphical user interface in a collaborative work tool Architecture
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6829607B1 (en) * 2000-04-24 2004-12-07 Microsoft Corporation System and method for facilitating user input by automatically providing dynamically generated completion information
US7512654B2 (en) * 2000-04-24 2009-03-31 Microsoft Corporation System and method for facilitating user input by providing dynamically generated completion information
US20060004843A1 (en) * 2000-04-24 2006-01-05 Microsoft Corporation System and method for automatically populating a dynamic resolution list
US6879691B1 (en) * 2000-05-12 2005-04-12 Bluetie, Inc. Information autocompletion system
US20050050164A1 (en) * 2000-05-18 2005-03-03 Burd Gary S. Server-side control objects for processing client-side user interface elements
US6990653B1 (en) * 2000-05-18 2006-01-24 Microsoft Corporation Server-side code generation from a dynamic web page content file
US6961750B1 (en) * 2000-05-18 2005-11-01 Microsoft Corp. Server-side control objects for processing client-side user interface elements
US7321918B2 (en) * 2000-05-18 2008-01-22 Microsoft Corporation Server-side control objects for processing client-side user interface elements
US7149970B1 (en) * 2000-06-23 2006-12-12 Microsoft Corporation Method and system for filtering and selecting from a candidate list generated by a stochastic input method
US7251775B1 (en) * 2000-06-30 2007-07-31 Nokia Corporation System and method for visual history presentation and management
US20040142720A1 (en) * 2000-07-07 2004-07-22 Smethers Paul A. Graphical user interface features of a browser in a hand-held wireless communication device
US20040141011A1 (en) * 2000-07-07 2004-07-22 Smethers Paul A. Graphical user interface features of a browser in a hand-held wireless communication device
US20020103797A1 (en) * 2000-08-08 2002-08-01 Surendra Goel Displaying search results
US20020055981A1 (en) * 2000-08-31 2002-05-09 Frederic Spaey System and method for remotely browsing structured data
US6598051B1 (en) * 2000-09-19 2003-07-22 Altavista Company Web page connectivity server
US20020049756A1 (en) * 2000-10-11 2002-04-25 Microsoft Corporation System and method for searching multiple disparate search engines
US20070033176A1 (en) * 2000-12-01 2007-02-08 Enns Robert P Searching and reusing information from previously executed control instructions in a data forwarding device
US20020078045A1 (en) * 2000-12-14 2002-06-20 Rabindranath Dutta System, method, and program for ranking search results using user category weighting
US20140025631A1 (en) * 2000-12-18 2014-01-23 Charles E. Cano Storing State in a Dynamic Content Routing Network
US8505024B2 (en) * 2000-12-18 2013-08-06 Shaw Parsing Llc Storing state in a dynamic content routing network
US20070050519A1 (en) * 2000-12-18 2007-03-01 Cano Charles E Storing state in a dynamic content routing network
US20020116457A1 (en) * 2001-02-22 2002-08-22 John Eshleman Systems and methods for managing distributed database resources
US20030120554A1 (en) * 2001-03-09 2003-06-26 Edward Hogan System and method for conducting secure payment transactions
US6915279B2 (en) * 2001-03-09 2005-07-05 Mastercard International Incorporated System and method for conducting secure payment transactions
US20030041058A1 (en) * 2001-03-23 2003-02-27 Fujitsu Limited Queries-and-responses processing method, queries-and-responses processing program, queries-and-responses processing program recording medium, and queries-and-responses processing apparatus
US20030050959A1 (en) * 2001-05-04 2003-03-13 Yaroslav Faybishenko System and method for distributed real-time search
US7346667B2 (en) * 2001-05-31 2008-03-18 Ubs Ag System for delivering dynamic content
US20020184343A1 (en) * 2001-05-31 2002-12-05 Stephen Ashcroft System for delivering dynamic content
US8700595B2 (en) * 2001-06-06 2014-04-15 Hyperthink, Llc Methods and systems for automated searching
US20140164999A1 (en) * 2001-06-06 2014-06-12 Lasimer NY LLC Methods and systems for automated searching
US20020188603A1 (en) * 2001-06-06 2002-12-12 Baird Bruce R. Methods and systems for user activated automated searching
US20120089587A1 (en) * 2001-06-06 2012-04-12 Lasimer NY LLC Methods and systems for automated searching
US8099436B2 (en) * 2001-06-06 2012-01-17 Lasimer NY LLC Methods and systems for automated searching
US20110047137A1 (en) * 2001-06-06 2011-02-24 Baird Bruce R Methods and systems for automated searching
US20030018644A1 (en) * 2001-06-21 2003-01-23 International Business Machines Corporation Web-based strategic client planning system for end-user creation of queries, reports and database updates
US7013312B2 (en) * 2001-06-21 2006-03-14 International Business Machines Corporation Web-based strategic client planning system for end-user creation of queries, reports and database updates
US7389307B2 (en) * 2001-08-09 2008-06-17 Lycos, Inc. Returning databases as search results
US20030033324A1 (en) * 2001-08-09 2003-02-13 Golding Andrew R. Returning databases as search results
US20030069877A1 (en) * 2001-08-13 2003-04-10 Xerox Corporation System for automatically generating queries
US6778979B2 (en) * 2001-08-13 2004-08-17 Xerox Corporation System for automatically generating queries
US7647349B2 (en) * 2001-08-13 2010-01-12 Xerox Corporation System with user directed enrichment and import/export control
US6732090B2 (en) * 2001-08-13 2004-05-04 Xerox Corporation Meta-document management system with user definable personalities
US20060080314A1 (en) * 2001-08-13 2006-04-13 Xerox Corporation System with user directed enrichment and import/export control
US7769757B2 (en) * 2001-08-13 2010-08-03 Xerox Corporation System for automatically generating queries
US20040205448A1 (en) * 2001-08-13 2004-10-14 Grefenstette Gregory T. Meta-document management system with document identifiers
US6820075B2 (en) * 2001-08-13 2004-11-16 Xerox Corporation Document-centric system with auto-completion
US20050022114A1 (en) * 2001-08-13 2005-01-27 Xerox Corporation Meta-document management system with personality identifiers
US7117432B1 (en) * 2001-08-13 2006-10-03 Xerox Corporation Meta-document management system with transit triggered enrichment
US20080005651A1 (en) * 2001-08-13 2008-01-03 Xerox Corporation System for automatically generating queries
US7284191B2 (en) * 2001-08-13 2007-10-16 Xerox Corporation Meta-document management system with document identifiers
US7133862B2 (en) * 2001-08-13 2006-11-07 Xerox Corporation System with user directed enrichment and import/export control
US20030061201A1 (en) * 2001-08-13 2003-03-27 Xerox Corporation System for propagating enrichment between documents
US20030061200A1 (en) * 2001-08-13 2003-03-27 Xerox Corporation System with user directed enrichment and import/export control
US20030033287A1 (en) * 2001-08-13 2003-02-13 Xerox Corporation Meta-document management system with user definable personalities
US20030033288A1 (en) * 2001-08-13 2003-02-13 Xerox Corporation Document-centric system with auto-completion and auto-correction
US6928425B2 (en) * 2001-08-13 2005-08-09 Xerox Corporation System for propagating enrichment between documents
US8112529B2 (en) * 2001-08-20 2012-02-07 Masterobjects, Inc. System and method for asynchronous client server session communication
US20060095424A1 (en) * 2001-09-24 2006-05-04 John Petropoulos Methods and apparatus for mouse-over preview of contextually relevant information
US20030146939A1 (en) * 2001-09-24 2003-08-07 John Petropoulos Methods and apparatus for mouse-over preview of contextually relevant information
US20030071850A1 (en) * 2001-10-12 2003-04-17 Microsoft Corporation In-place adaptive handwriting input method and system
US7185271B2 (en) * 2002-08-20 2007-02-27 Hewlett-Packard Development Company, L.P. Methods and systems for implementing auto-complete in a web page
US20040093562A1 (en) * 2002-08-23 2004-05-13 Diorio Donato S. System and method for a hierarchical browser
US20040143564A1 (en) * 2002-09-03 2004-07-22 William Gross Methods and systems for Web-based incremental searches
US20050050547A1 (en) * 2003-08-29 2005-03-03 Whittle Derrick W. Method and apparatus for providing desktop application functionality in a client/server architecture
US7559018B2 (en) * 2003-09-10 2009-07-07 Sas Institute Inc. Computer-implemented system and method for data collection
US20050055438A1 (en) * 2003-09-10 2005-03-10 Matti Michael C. Computer-implemented system and method for data collection
US7856432B2 (en) * 2003-10-27 2010-12-21 Sap Ag Systems and methods for searching and displaying search hits in hierarchies
US20050120005A1 (en) * 2003-10-27 2005-06-02 Guido Tesch Systems and methods for searching and displaying search hits in hierarchies
US7657423B1 (en) * 2003-10-31 2010-02-02 Google Inc. Automatic completion of fragments of text
US8281259B2 (en) * 2003-12-15 2012-10-02 Microsoft Corporation Intelligent backward resource navigation
US8135729B2 (en) * 2003-12-30 2012-03-13 Microsoft Corporation Incremental query refinement
US7500223B2 (en) * 2004-01-02 2009-03-03 International Business Machines Corporation Automatically creating JavaScript objects to invoke methods on server-side Java beans
US20060015842A1 (en) * 2004-01-02 2006-01-19 Desantis Robert Automatically creating JavaScript objects to invoke methods on server-side java beans
US7900228B2 (en) * 2004-04-30 2011-03-01 Vulcan Inc. Maintaining a graphical user interface state that is based on a selected piece of content
US20060041927A1 (en) * 2004-04-30 2006-02-23 Vulcan Inc. Maintaining a graphical user interface state that is based on a selected time
US20060031880A1 (en) * 2004-04-30 2006-02-09 Vulcan Inc. Time-based graphical user interface for television program information
US7941819B2 (en) * 2004-04-30 2011-05-10 Vulcan Inc. Time-based graphical user interface for multimedia content
US20060026636A1 (en) * 2004-04-30 2006-02-02 Vulcan Inc. Maintaining a graphical user interface state that is based on a selected piece of content
US20060026638A1 (en) * 2004-04-30 2006-02-02 Vulcan Inc. Maintaining a graphical user interface state that is based on a selected type of content
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US20050283468A1 (en) * 2004-06-22 2005-12-22 Kamvar Sepandar D Anticipated query generation and processing in a search engine
US20060129929A1 (en) * 2004-12-15 2006-06-15 Microsoft Corporation System and method for automatically completing spreadsheet formulas
US20060167872A1 (en) * 2005-01-21 2006-07-27 Prashant Parikh Automatic dynamic contextual data entry completion system
US20060242109A1 (en) * 2005-04-25 2006-10-26 Microsoft Corporation Server-deployed cache list management for presenting an auto-complete list
US20060248166A1 (en) * 2005-04-29 2006-11-02 Jovan Milosevic System and method for client side rendering of a web page
US20060265648A1 (en) * 2005-05-23 2006-11-23 Roope Rainisto Electronic text input involving word completion functionality for predicting word candidates for partial word inputs
US20060265668A1 (en) * 2005-05-23 2006-11-23 Roope Rainisto Electronic text input involving a virtual keyboard and word completion functionality on a touch-sensitive display screen
US20070050351A1 (en) * 2005-08-24 2007-03-01 Richard Kasperski Alternative search query prediction
US7587385B2 (en) * 2005-08-30 2009-09-08 Sap Ag Autocompletion for unordered lists
US20070050728A1 (en) * 2005-08-30 2007-03-01 Sap Ag Autocompletion for unordered lists
US20070050352A1 (en) * 2005-08-30 2007-03-01 Nhn Corporation System and method for providing autocomplete query using automatic query transform
US20070061410A1 (en) * 2005-09-15 2007-03-15 Qwest Communications International Inc. Webpage search
US20070100890A1 (en) * 2005-10-26 2007-05-03 Kim Tae-Il System and method of providing autocomplete recommended word which interoperate with plurality of languages
US20070143262A1 (en) * 2005-12-20 2007-06-21 Richard Kasperski Interactive search engine
US7685144B1 (en) * 2005-12-29 2010-03-23 Google Inc. Dynamically autocompleting a data entry
US20090094145A1 (en) * 2006-03-17 2009-04-09 Nhn Corporation Method and system for automatically completed general recommended word and advertisement recommended word
US7941525B1 (en) * 2006-04-01 2011-05-10 ClickTale, Ltd. Method and system for monitoring an activity of a user
US20110213822A1 (en) * 2006-04-01 2011-09-01 Clicktale Ltd. Method and system for monitoring an activity of a user
US20080071561A1 (en) * 2006-08-23 2008-03-20 Royaltyshare, Inc. Web-based System Providing Royalty Processing and Reporting Services
US7793228B2 (en) * 2006-10-13 2010-09-07 Apple Inc. Method, system, and graphical user interface for text entry with partial word display
US20080259022A1 (en) * 2006-10-13 2008-10-23 Philip Andrew Mansfield Method, system, and graphical user interface for text entry with partial word display
US20100153880A1 (en) * 2007-03-07 2010-06-17 Kannuu Pty Ltd. Method system and apparatus for entering text on a computing device
US20090043741A1 (en) * 2007-08-09 2009-02-12 Dohyung Kim Autocompletion and Automatic Input Method Correction for Partially Entered Search Query
US20090119581A1 (en) * 2007-11-05 2009-05-07 Verizon Data Services Inc. Method and apparatus for providing auto-completion of information using strings
US20090216911A1 (en) * 2008-02-21 2009-08-27 Larry Long Method and system for intuitive coding to enter text expansions
US20090249198A1 (en) * 2008-04-01 2009-10-01 Yahoo! Inc. Techniques for input recogniton and completion
US20110106831A1 (en) * 2008-05-30 2011-05-05 Microsoft Corporation Recommending queries when searching against keywords
US7890516B2 (en) * 2008-05-30 2011-02-15 Microsoft Corporation Recommending queries when searching against keywords
US20100169341A1 (en) * 2008-12-30 2010-07-01 Ebay Inc. Predictive algorithm for search box auto-complete
US8131258B2 (en) * 2009-04-20 2012-03-06 Boku, Inc. Systems and methods to process transaction requests
US20100267362A1 (en) * 2009-04-20 2010-10-21 Boku, Inc. Systems and Methods to Process Transaction Requests
US20100280821A1 (en) * 2009-04-30 2010-11-04 Nokia Corporation Text editing
US20110173217A1 (en) * 2010-01-12 2011-07-14 Yahoo! Inc. Locality-sensitive search suggestions
US20110320472A1 (en) * 2010-05-11 2011-12-29 International Business Machines Corporation Complex query handling
US20120110464A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US20120110052A1 (en) * 2010-11-01 2012-05-03 Google Inc. Social circles in social networks
US20120110088A1 (en) * 2010-11-01 2012-05-03 Google Inc. Visibility inspector in social networks
US20120110064A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US20120109836A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US20120110096A1 (en) * 2010-11-01 2012-05-03 Google Inc. Social circles in social networks
US20120110474A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US20130132468A1 (en) * 2011-11-22 2013-05-23 Olurotimi Azeez Discovering, organizing, accessing and sharing information in a cloud environment

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Widjaja, Indra. "Communication Networks, Fundamental Concepts and Key Architectures"2004, McGraw-Hill, 2nd ed. pages 315-316 and 611-612 *

Cited By (328)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9053173B2 (en) * 2002-11-18 2015-06-09 Facebook, Inc. Intelligent results related to a portion of a search query
US9171064B2 (en) 2002-11-18 2015-10-27 Facebook, Inc. Intelligent community based results related to a character stream
US20130132376A1 (en) * 2002-11-18 2013-05-23 Facebook, Inc. Intelligent client capability-based results related to a character stream
US9852126B2 (en) 2002-11-18 2017-12-26 Facebook, Inc. Host-based intelligent results related to a character stream
US9047364B2 (en) * 2002-11-18 2015-06-02 Facebook, Inc. Intelligent client capability-based results related to a character stream
US9075868B2 (en) 2002-11-18 2015-07-07 Facebook, Inc. Intelligent results based on database queries
US9075867B2 (en) 2002-11-18 2015-07-07 Facebook, Inc. Intelligent results using an assistant
US20130067356A1 (en) * 2002-12-12 2013-03-14 Sony Corporation Information processing system, service providing apparatus and method, information processing apparatus and method, recording medium, and program
US10417444B2 (en) * 2002-12-12 2019-09-17 Sony Corporation Information processing system, service providing apparatus and method, information processing apparatus and method, recording medium, and program
US8869061B1 (en) * 2003-08-29 2014-10-21 Microsoft Corporation User interface for searching an electronic document
US10204102B2 (en) * 2003-08-29 2019-02-12 Microsoft Technology Licensing, Llc User interface for searching an electronic document
US10204129B2 (en) * 2004-09-02 2019-02-12 Prosper Technology, Llc Automated messaging tool
US20150161197A1 (en) * 2004-09-02 2015-06-11 At&T Intellectual Property I, L.P. Automated Messaging Tool
US11386073B2 (en) 2004-09-02 2022-07-12 Lyft, Inc. Automated messaging tool
US10776343B1 (en) 2004-09-02 2020-09-15 Lyft, Inc. Automated messaging tool
US9179195B2 (en) * 2004-12-15 2015-11-03 Microsoft Technology Licensing, Llc Searching electronic program guide data
US20060130098A1 (en) * 2004-12-15 2006-06-15 Microsoft Corporation Searching electronic program guide data
US20100094710A1 (en) * 2005-04-26 2010-04-15 Affle Limited Method and apparatus to provide information and consumer-acceptable advertising via data communications clients
US8086489B2 (en) * 2005-04-26 2011-12-27 Affle Limited Method and apparatus to provide information and consumer-acceptable advertising via data communications clients
US11755126B2 (en) * 2005-08-26 2023-09-12 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US11886474B2 (en) 2005-08-26 2024-01-30 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US20210124428A1 (en) * 2005-08-26 2021-04-29 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US8452745B2 (en) * 2005-08-30 2013-05-28 Affle Holdings Pte. Ltd. Online search system, method and computer program
US20080270379A1 (en) * 2005-08-30 2008-10-30 Affle Limited Online Search System, Method and Computer Program
US20220350811A1 (en) * 2006-10-26 2022-11-03 EMB Partners, LLC Techniques for determining relevant electronic content in response to queries
US11849063B2 (en) 2007-06-22 2023-12-19 Apple Inc. Touch screen device, method, and graphical user interface for providing maps, directions, and location-based information
US10686930B2 (en) 2007-06-22 2020-06-16 Apple Inc. Touch screen device, method, and graphical user interface for providing maps, directions, and location based information
US9355059B2 (en) * 2007-09-28 2016-05-31 International Business Machines Corporation Automating user's operations
US20090089368A1 (en) * 2007-09-28 2009-04-02 International Business Machines Corporation Automating user's operations
US9832285B2 (en) 2007-09-28 2017-11-28 International Business Machines Corporation Automating user's operations
US20090132498A1 (en) * 2007-11-15 2009-05-21 Canon Kabushiki Kaisha Information processing apparatus, information processing system, processing method thereof, and recording medium
US8554810B2 (en) * 2007-11-15 2013-10-08 Canon Kabushiki Kaisha Information processing apparatus, information processing system, processing method thereof, and recording medium
US20140019476A1 (en) * 2007-11-15 2014-01-16 Canon Kabushiki Kaisha Information processing apparatus, information processing system, processing method thereof, and recording medium
US9892173B2 (en) * 2007-11-15 2018-02-13 Canon Kabushiki Kaisha Information processing apparatus, information processing system, processing method thereof, and recording medium for searching in a search folder set with a search condition
US20090234824A1 (en) * 2008-03-14 2009-09-17 International Business Machines Corporation Browser Use of Directory Listing for Predictive Type-Ahead
US20110066723A1 (en) * 2008-03-18 2011-03-17 Civolution B.V. Generating statistics of popular content
US8959202B2 (en) * 2008-03-18 2015-02-17 Civolution B.V. Generating statistics of popular content
US8145620B2 (en) * 2008-05-09 2012-03-27 Microsoft Corporation Keyword expression language for online search and advertising
US20090282035A1 (en) * 2008-05-09 2009-11-12 Microsoft Corporation Keyword expression language for online search and advertising
US20090288035A1 (en) * 2008-05-15 2009-11-19 Microsoft Corporation Scrollable views in a client/server application
US20090327468A1 (en) * 2008-06-30 2009-12-31 International Business Machines Corporation Interactive Remote Command Execution Over a Stateless Client/Server Network Protocol
US7882173B2 (en) * 2008-06-30 2011-02-01 International Business Machines Corporation Interactive remote command execution over a stateless client/server network protocol
US10678429B1 (en) 2008-07-10 2020-06-09 Google Llc Native search application providing search results of multiple search types
US11461003B1 (en) 2008-07-10 2022-10-04 Google Llc User interface for presenting suggestions from a local search corpus
US9086775B1 (en) 2008-07-10 2015-07-21 Google Inc. Minimizing software based keyboard
US9933938B1 (en) 2008-07-10 2018-04-03 Google Llc Minimizing software based keyboard
US8745168B1 (en) * 2008-07-10 2014-06-03 Google Inc. Buffering user interaction data
US8745018B1 (en) 2008-07-10 2014-06-03 Google Inc. Search application and web browser interaction
US9118722B1 (en) 2008-07-29 2015-08-25 Amazon Technologies, Inc. Peak traffic management
US9959145B1 (en) * 2008-07-29 2018-05-01 Amazon Technologies, Inc. Scalable game space
US10678858B2 (en) 2008-09-01 2020-06-09 Google Llc Method and system for generating search shortcuts and inline auto-complete entries
US9600531B1 (en) * 2008-09-01 2017-03-21 Google Inc. Method and system for generating search shortcuts and inline auto-complete entries
US9395884B2 (en) * 2008-09-24 2016-07-19 Sap Se Method and system for navigating between pages
US20100077343A1 (en) * 2008-09-24 2010-03-25 Thomas Uhl Method and system for navigating between pages
US20100205023A1 (en) * 2008-10-08 2010-08-12 Digiboo Llc System and method for distributing digital content
US20100110099A1 (en) * 2008-11-06 2010-05-06 Microsoft Corporation Dynamic search result highlighting
US8259124B2 (en) * 2008-11-06 2012-09-04 Microsoft Corporation Dynamic search result highlighting
US20100275109A1 (en) * 2009-04-22 2010-10-28 Microsoft Corporation Efficient discovery, display, and autocompletion of links to wiki resources
US8230336B2 (en) 2009-04-22 2012-07-24 Microsoft Corporation Efficient discovery, display, and autocompletion of links to wiki resources
US8126875B2 (en) * 2009-05-08 2012-02-28 Microsoft Corporation Instant answers and integrated results of a browser
US20100287170A1 (en) * 2009-05-08 2010-11-11 Microsoft Corporation Instant answers and integrated results of a browser
US10095809B2 (en) * 2009-05-27 2018-10-09 Jonathan T. Klein Systems and methods for assisting persons in storing and retrieving information in an information storage system
US20110029500A1 (en) * 2009-07-30 2011-02-03 Novell, Inc. System and method for floating index navigation
US8499000B2 (en) * 2009-07-30 2013-07-30 Novell, Inc. System and method for floating index navigation
US20110154193A1 (en) * 2009-12-21 2011-06-23 Nokia Corporation Method and Apparatus for Text Input
US10169431B2 (en) * 2010-01-06 2019-01-01 Apple Inc. Device, method, and graphical user interface for mapping directions between search results
US20150032735A1 (en) * 2010-01-06 2015-01-29 Apple Inc. Device, method, and graphical user interface for mapping directions between search results
US20120311480A1 (en) * 2010-02-12 2012-12-06 Michael Cohen Type and select data input field
US10497041B1 (en) * 2010-03-25 2019-12-03 Amazon Technologies, Inc. Updating content pages with suggested search terms and search results
US9946772B2 (en) 2010-04-19 2018-04-17 Facebook, Inc. Search queries with previews of search results on online social networks
US9245038B2 (en) 2010-04-19 2016-01-26 Facebook, Inc. Structured search queries based on social-graph information
US10282377B2 (en) 2010-04-19 2019-05-07 Facebook, Inc. Suggested terms for ambiguous search queries
US9852444B2 (en) 2010-04-19 2017-12-26 Facebook, Inc. Sponsored search queries on online social networks
US9002898B2 (en) 2010-04-19 2015-04-07 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US10402419B1 (en) 2010-04-19 2019-09-03 Facebook, Inc. Search queries with previews of search results on online social networks
US10282354B2 (en) 2010-04-19 2019-05-07 Facebook, Inc. Detecting social graph elements for structured search queries
US8751521B2 (en) 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US9092485B2 (en) 2010-04-19 2015-07-28 Facebook, Inc. Dynamic suggested search queries on online social networks
US9633121B2 (en) 2010-04-19 2017-04-25 Facebook, Inc. Personalizing default search queries on online social networks
US10430477B2 (en) 2010-04-19 2019-10-01 Facebook, Inc. Personalized structured search queries for online social networks
US8868603B2 (en) 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US8732208B2 (en) 2010-04-19 2014-05-20 Facebook, Inc. Structured search queries based on social-graph information
US10430425B2 (en) 2010-04-19 2019-10-01 Facebook, Inc. Generating suggested queries based on social graph information
US9223879B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Dynamically generating recommendations based on social graph information
US9223838B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Sponsored search queries on online social networks
US10275405B2 (en) 2010-04-19 2019-04-30 Facebook, Inc. Automatically generating suggested queries in a social network environment
US9753995B2 (en) 2010-04-19 2017-09-05 Facebook, Inc. Generating default search queries on online social networks
US9589011B2 (en) 2010-04-19 2017-03-07 Facebook, Inc. Dynamic suggested search queries on online social networks
US9262482B2 (en) 2010-04-19 2016-02-16 Facebook, Inc. Generating default search queries on online social networks
US9275119B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Sharing search queries on online social network
US9275101B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Search queries with previews of search results on online social networks
US9582552B2 (en) 2010-04-19 2017-02-28 Facebook, Inc. Sharing search queries on online social networks
US8572129B1 (en) 2010-04-19 2013-10-29 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US9514218B2 (en) 2010-04-19 2016-12-06 Facebook, Inc. Ambiguous structured search queries on online social networks
US9959318B2 (en) 2010-04-19 2018-05-01 Facebook, Inc. Default structured search queries on online social networks
US10614084B2 (en) 2010-04-19 2020-04-07 Facebook, Inc. Default suggested queries on online social networks
US9342623B2 (en) 2010-04-19 2016-05-17 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US10140338B2 (en) 2010-04-19 2018-11-27 Facebook, Inc. Filtering structured search queries based on privacy settings
US8782080B2 (en) 2010-04-19 2014-07-15 Facebook, Inc. Detecting social graph elements for structured search queries
US10706481B2 (en) 2010-04-19 2020-07-07 Facebook, Inc. Personalizing default search queries on online social networks
US10331748B2 (en) 2010-04-19 2019-06-25 Facebook, Inc. Dynamically generating recommendations based on social graph information
US11074257B2 (en) 2010-04-19 2021-07-27 Facebook, Inc. Filtering search results for structured search queries
US9465848B2 (en) 2010-04-19 2016-10-11 Facebook, Inc. Detecting social graph elements for structured search queries
US9396272B2 (en) 2010-04-19 2016-07-19 Facebook, Inc. Personalized structured search queries for online social networks
US8918418B2 (en) 2010-04-19 2014-12-23 Facebook, Inc. Default structured search queries on online social networks
US11361008B2 (en) 2010-05-11 2022-06-14 International Business Machines Corporation Complex query handling
US9892191B2 (en) 2010-05-11 2018-02-13 International Business Machines Corporation Complex query handling
US20180075040A1 (en) * 2010-05-11 2018-03-15 International Business Machines Corporation Complex query handling
US20110320472A1 (en) * 2010-05-11 2011-12-29 International Business Machines Corporation Complex query handling
EP2571232A4 (en) * 2010-05-11 2015-12-16 Ntt Docomo Inc Information processing device, information processing method, and program
US9323828B2 (en) * 2010-05-11 2016-04-26 International Business Machines Corporation Complex query handling
US8306964B2 (en) 2010-07-20 2012-11-06 Microsoft Corporation Extraction of rich search information from index servers via an alternative asynchronous data path
US11579902B2 (en) * 2010-07-30 2023-02-14 Amazon Technologies, Inc. User interface rendering performance
US11620318B2 (en) * 2010-08-19 2023-04-04 Google Llc Predictive query completion and predictive search results
US8612882B1 (en) * 2010-09-14 2013-12-17 Adobe Systems Incorporated Method and apparatus for creating collections using automatic suggestions
US20120078859A1 (en) * 2010-09-27 2012-03-29 Ganesh Vaitheeswaran Systems and methods to update a content store associated with a search index
US8527556B2 (en) * 2010-09-27 2013-09-03 Business Objects Software Limited Systems and methods to update a content store associated with a search index
US20130282800A1 (en) * 2011-01-05 2013-10-24 Thomson Licensing System and method for video distribution over internet protocol networks
US9076014B2 (en) 2011-01-14 2015-07-07 Microsoft Technology Licensing, Llc Systems and methods for controlling subscribed access to data
US8442995B2 (en) 2011-01-14 2013-05-14 Microsoft Corporation Systems and methods for controlling subscribed access to data
US9990215B2 (en) * 2011-02-22 2018-06-05 Vmware, Inc. User interface for managing a virtualized computing environment
US20120216135A1 (en) * 2011-02-22 2012-08-23 Vmware, Inc. User interface for managing a virtualized computing environment
US20130024494A1 (en) * 2011-06-13 2013-01-24 Steven Guarrieri Methods and systems for platform optimized design
WO2013015811A1 (en) * 2011-07-28 2013-01-31 Lexisnexis Search query generation using query segments and semantic suggestions
US10810237B2 (en) 2011-07-28 2020-10-20 RELX Inc. Search query generation using query segments and semantic suggestions
US9940387B2 (en) 2011-07-28 2018-04-10 Lexisnexis, A Division Of Reed Elsevier Inc. Search query generation using query segments and semantic suggestions
US20130046878A1 (en) * 2011-08-15 2013-02-21 Lukas Fryc Asynchronous request interception for testing a request life-cycle
US20130046855A1 (en) * 2011-08-16 2013-02-21 Changhao Jiang Aggregating Plug-In Requests for Improved Client Performance
US9058401B2 (en) * 2011-08-16 2015-06-16 Fabebook, Inc. Aggregating plug-in requests for improved client performance
US20150193393A1 (en) * 2011-09-01 2015-07-09 Scott R. Violet Dynamic Display of Web Content
US20130067349A1 (en) * 2011-09-12 2013-03-14 Microsoft Corporation Efficiently providing data from a virtualized data source
US20150046435A1 (en) * 2011-11-17 2015-02-12 Sri International Method and System Utilizing a Personalized User Model to Develop a Search Request
US9594850B2 (en) * 2011-11-17 2017-03-14 Sri International Method and system utilizing a personalized user model to develop a search request
EP2629209A1 (en) * 2012-02-17 2013-08-21 Research In Motion Limited System and method of sharing previously-associated application data from a secure electronic device
US20150033177A1 (en) * 2012-02-28 2015-01-29 Alcatel Lucent System and method for inputting symbols
US9795537B2 (en) * 2012-03-23 2017-10-24 Austin Bonderer Topical pharmaceutical compounds and methods
US20160058669A1 (en) * 2012-03-23 2016-03-03 Austin Bonderer Topical pharmaceutical compounds and methods
US8832365B1 (en) 2012-04-20 2014-09-09 Kip Cr P1 Lp System, method and computer program product for a self-describing tape that maintains metadata of a non-tape file system
US9323776B2 (en) 2012-04-20 2016-04-26 Kip Cr P1 Lp System, method and computer program product for a self-describing tape that maintains metadata of a non-tape file system
US20130282749A1 (en) * 2012-04-23 2013-10-24 Yahoo! Inc. Instant search results with page previews
US9378283B2 (en) * 2012-04-23 2016-06-28 Excalibur Ip, Llc Instant search results with page previews
US9563365B2 (en) 2012-04-30 2017-02-07 Kip Cr P1 Lp System and method for using a memory buffer to stream data from a tape to multiple clients
US10380153B2 (en) * 2012-05-30 2019-08-13 Chomley Consulting Pty. Ltd. Methods, controllers and devices for assembling a word
US20150134642A1 (en) * 2012-05-30 2015-05-14 Chomley Consulting Pty. Ltd Methods, controllers and devices for assembling a word
US8977827B1 (en) 2012-05-31 2015-03-10 Kip Cr P1 Lp System, method and computer program product for recovering stub files
US9760457B2 (en) 2012-05-31 2017-09-12 Kip Cr P1 Lp System, method and computer program product for recovering stub files
US9753993B2 (en) 2012-07-27 2017-09-05 Facebook, Inc. Social static ranking for search
US20180300058A1 (en) * 2012-09-07 2018-10-18 International Business Machines Corporation Supplementing a virtual input keyboard
US10564846B2 (en) * 2012-09-07 2020-02-18 International Business Machines Corporation Supplementing a virtual input keyboard
US20140082047A1 (en) * 2012-09-14 2014-03-20 Sap Ag Business Application Platform With Embedded Business Intelligence Server
US9021019B2 (en) * 2012-09-14 2015-04-28 Sap Se Business application platform with embedded business intelligence server
WO2014066186A1 (en) * 2012-10-24 2014-05-01 Microsoft Corporation Search-as-you-type on a relational database
US9665615B2 (en) 2012-10-24 2017-05-30 Microsoft Technology Licensing, Llc Search-as-you-type on a relational database
US9105068B2 (en) 2012-11-12 2015-08-11 Facebook, Inc. Grammar model for structured search queries
US9679080B2 (en) 2012-11-12 2017-06-13 Facebook, Inc. Grammar model for structured search queries
US9684695B2 (en) 2012-12-20 2017-06-20 Facebook, Inc. Ranking test framework for search results on an online social network
US9398104B2 (en) 2012-12-20 2016-07-19 Facebook, Inc. Ranking test framework for search results on an online social network
US9690872B2 (en) 2012-12-31 2017-06-27 Facebook, Inc. Modifying structured search queries on online social networks
US9703844B2 (en) 2012-12-31 2017-07-11 Facebook, Inc. Search result snippets for structured search queries
US9361363B2 (en) 2012-12-31 2016-06-07 Facebook, Inc. Modifying structured search queries on online social networks
US10445352B2 (en) 2012-12-31 2019-10-15 Facebook, Inc. Natural-language rendering of structured search queries
US10268649B2 (en) 2012-12-31 2019-04-23 Facebook, Inc. Modifying structured search queries on online social networks
US9367607B2 (en) 2012-12-31 2016-06-14 Facebook, Inc. Natural-language rendering of structured search queries
US10244042B2 (en) 2013-02-25 2019-03-26 Facebook, Inc. Pushing suggested search queries to mobile devices
US9996240B2 (en) * 2013-03-12 2018-06-12 Audi Ag Device associated with a vehicle and having a spelling system with a delete button and/or list selection button
US20160034163A1 (en) * 2013-03-12 2016-02-04 Audi Ag Device associated with a vehicle and having a spelling system with a delete button and/or list selection button
US10539426B2 (en) 2013-03-12 2020-01-21 Audi Ag Device associated with a vehicle and having a spelling system with a completion indication
US10102245B2 (en) 2013-04-25 2018-10-16 Facebook, Inc. Variable search query vertical access
US9910887B2 (en) 2013-04-25 2018-03-06 Facebook, Inc. Variable search query vertical access
US10417222B2 (en) 2013-05-03 2019-09-17 Facebook, Inc. Using inverse operators for queries
US10423687B2 (en) 2013-05-03 2019-09-24 Facebook, Inc. Search query interactions
US9367625B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search query interactions on online social networks
US9483803B2 (en) 2013-05-03 2016-11-01 Facebook, Inc. Search intent for queries on online social networks
US9471692B2 (en) 2013-05-03 2016-10-18 Facebook, Inc. Search query interactions on online social networks
US10402412B2 (en) 2013-05-03 2019-09-03 Facebook, Inc. Search intent for queries
US9367880B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search intent for queries on online social networks
US9367536B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Using inverse operators for queries on online social networks
US9495354B2 (en) 2013-05-03 2016-11-15 Facebook, Inc. Using inverse operators for queries on online social networks
US9697291B2 (en) 2013-05-03 2017-07-04 Facbook, Inc. Search query interactions
US9690826B2 (en) 2013-05-03 2017-06-27 Facebook, Inc. Using inverse operators for queries
US9223898B2 (en) 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US9715596B2 (en) 2013-05-08 2017-07-25 Facebook, Inc. Approximate privacy indexing for search queries on online social networks
US10108676B2 (en) 2013-05-08 2018-10-23 Facebook, Inc. Filtering suggested queries on online social networks
US9594852B2 (en) 2013-05-08 2017-03-14 Facebook, Inc. Filtering suggested structured queries on online social networks
US9514477B2 (en) 2013-07-10 2016-12-06 AVG Netherlands B.V. Systems and methods for providing user-specific content on an electronic device
WO2015006049A1 (en) * 2013-07-10 2015-01-15 AVG Netherlands B.V. Systems and methods for providing user-specific content on an electronic device
US10032186B2 (en) 2013-07-23 2018-07-24 Facebook, Inc. Native application testing
US10255331B2 (en) * 2013-07-30 2019-04-09 Facebook, Inc. Static rankings for search queries on online social networks
US10324928B2 (en) 2013-07-30 2019-06-18 Facebook, Inc. Rewriting search queries on online social networks
US9317614B2 (en) 2013-07-30 2016-04-19 Facebook, Inc. Static rankings for search queries on online social networks
US9514230B2 (en) 2013-07-30 2016-12-06 Facebook, Inc. Rewriting search queries on online social networks
US9753992B2 (en) 2013-07-30 2017-09-05 Facebook, Inc. Static rankings for search queries on online social networks
US8713100B1 (en) * 2013-12-11 2014-04-29 Michael L. Hamm Hybrid asynchronous transmission process
US10268733B2 (en) 2013-12-19 2019-04-23 Facebook, Inc. Grouping recommended search queries in card clusters
US10360227B2 (en) 2013-12-19 2019-07-23 Facebook, Inc. Ranking recommended search queries
US9367629B2 (en) 2013-12-19 2016-06-14 Facebook, Inc. Grouping recommended search queries on online social networks
US9959320B2 (en) 2013-12-19 2018-05-01 Facebook, Inc. Generating card stacks with queries on online social networks
US9460215B2 (en) 2013-12-19 2016-10-04 Facebook, Inc. Ranking recommended search queries on online social networks
US8949250B1 (en) 2013-12-19 2015-02-03 Facebook, Inc. Generating recommended search queries on online social networks
US9720956B2 (en) 2014-01-17 2017-08-01 Facebook, Inc. Client-side search templates for online social networks
US9336300B2 (en) 2014-01-17 2016-05-10 Facebook, Inc. Client-side search templates for online social networks
US10268765B2 (en) 2014-02-12 2019-04-23 Facebook, Inc. Query construction on online social networks
US9477760B2 (en) 2014-02-12 2016-10-25 Facebook, Inc. Query construction on online social networks
US10917485B2 (en) 2014-03-31 2021-02-09 Facebook, Inc. Implicit contacts in an online social network
US9794359B1 (en) 2014-03-31 2017-10-17 Facebook, Inc. Implicit contacts in an online social network
US9798832B1 (en) 2014-03-31 2017-10-24 Facebook, Inc. Dynamic ranking of user cards
US9646055B2 (en) 2014-04-03 2017-05-09 Facebook, Inc. Blending search results on online social networks
US9679078B2 (en) 2014-05-21 2017-06-13 Facebook, Inc. Search client context on online social networks
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
US10255244B2 (en) 2014-08-01 2019-04-09 Facebook, Inc. Search results based on user biases on online social networks
US10616089B2 (en) 2014-08-01 2020-04-07 Facebook, Inc. Determining explicit and implicit user biases for search results on online social networks
US9871714B2 (en) 2014-08-01 2018-01-16 Facebook, Inc. Identifying user biases for search results on online social networks
US9792364B2 (en) 2014-08-08 2017-10-17 Facebook, Inc. Blending search results on online social networks
US10120909B2 (en) 2014-08-22 2018-11-06 Facebook, Inc. Generating cards in response to user actions on online social networks
US10635696B2 (en) 2014-08-27 2020-04-28 Facebook, Inc. Keyword search queries on online social networks
US10528635B2 (en) 2014-08-27 2020-01-07 Facebook, Inc. Blending by query classification on online social networks
US9754037B2 (en) 2014-08-27 2017-09-05 Facebook, Inc. Blending by query classification on online social networks
US9703859B2 (en) 2014-08-27 2017-07-11 Facebook, Inc. Keyword search queries on online social networks
US10255365B2 (en) 2014-08-29 2019-04-09 Facebook, Inc. Priming search results on online social networks
US10740412B2 (en) 2014-09-05 2020-08-11 Facebook, Inc. Pivoting search results on online social networks
US9507876B2 (en) 2014-10-06 2016-11-29 Facebook, Inc. Constructing queries using query filters on online social networks
US9703870B2 (en) 2014-11-05 2017-07-11 Facebook, Inc. Social-based optimization of web crawling for online social networks
EP3217262B1 (en) * 2014-11-07 2023-05-24 Advanced New Technologies Co., Ltd. Method for invoking local keyboard on html page in user terminal device and apparatus thereof
US10809811B2 (en) * 2014-11-07 2020-10-20 Alibaba Group Holding Limited Method for invoking local keyboard on HTML page in user terminal device and apparatus thereof
US10409873B2 (en) 2014-11-26 2019-09-10 Facebook, Inc. Searching for content by key-authors on online social networks
US9679024B2 (en) 2014-12-01 2017-06-13 Facebook, Inc. Social-based spelling correction for online social networks
US10552759B2 (en) 2014-12-01 2020-02-04 Facebook, Inc. Iterative classifier training on online social networks
US9990441B2 (en) 2014-12-05 2018-06-05 Facebook, Inc. Suggested keywords for searching content on online social networks
US10102273B2 (en) 2014-12-30 2018-10-16 Facebook, Inc. Suggested queries for locating posts on online social networks
US10831847B2 (en) * 2015-01-29 2020-11-10 Facebook, Inc. Multimedia search using reshare text on online social networks
US20180349503A1 (en) * 2015-01-29 2018-12-06 Facebook, Inc. Multimedia Search Using Reshare Text on Online Social Networks
US10061856B2 (en) 2015-01-29 2018-08-28 Facebook, Inc. Multimedia search using reshare text on online social networks
US10997257B2 (en) 2015-02-06 2021-05-04 Facebook, Inc. Aggregating news events on online social networks
US10049099B2 (en) 2015-04-10 2018-08-14 Facebook, Inc. Spell correction with hidden markov models on online social networks
US10095683B2 (en) 2015-04-10 2018-10-09 Facebook, Inc. Contextual speller models on online social networks
US10628636B2 (en) 2015-04-24 2020-04-21 Facebook, Inc. Live-conversation modules on online social networks
US11088985B2 (en) 2015-05-19 2021-08-10 Facebook, Inc. Civic issues platforms on online social networks
US10298535B2 (en) 2015-05-19 2019-05-21 Facebook, Inc. Civic issues platforms on online social networks
US10397167B2 (en) 2015-06-19 2019-08-27 Facebook, Inc. Live social modules on online social networks
US10509832B2 (en) 2015-07-13 2019-12-17 Facebook, Inc. Generating snippet modules on online social networks
US10268664B2 (en) 2015-08-25 2019-04-23 Facebook, Inc. Embedding links in user-created content on online social networks
US10810217B2 (en) 2015-10-07 2020-10-20 Facebook, Inc. Optionalization and fuzzy search on online social networks
US9602965B1 (en) 2015-11-06 2017-03-21 Facebook, Inc. Location-based place determination using online social networks
US10795936B2 (en) 2015-11-06 2020-10-06 Facebook, Inc. Suppressing entity suggestions on online social networks
US10270868B2 (en) 2015-11-06 2019-04-23 Facebook, Inc. Ranking of place-entities on online social networks
US10003922B2 (en) 2015-11-06 2018-06-19 Facebook, Inc. Location-based place determination using online social networks
US10534814B2 (en) 2015-11-11 2020-01-14 Facebook, Inc. Generating snippets on online social networks
US11074309B2 (en) 2015-11-25 2021-07-27 Facebook, Inc Text-to-media indexes on online social networks
US10387511B2 (en) 2015-11-25 2019-08-20 Facebook, Inc. Text-to-media indexes on online social networks
US20170153802A1 (en) * 2015-11-30 2017-06-01 International Business Machines Corporation Changing context and behavior of a ui component
US20170153798A1 (en) * 2015-11-30 2017-06-01 International Business Machines Corporation Changing context and behavior of a ui component
US10740368B2 (en) 2015-12-29 2020-08-11 Facebook, Inc. Query-composition platforms on online social networks
US10474719B2 (en) * 2015-12-30 2019-11-12 Google Llc Auto-completion of widely shared search queries
US20170192991A1 (en) * 2015-12-30 2017-07-06 Google Inc. Auto-completion of widely shared search queries
US10853335B2 (en) 2016-01-11 2020-12-01 Facebook, Inc. Identification of real-best-pages on online social networks
US10915509B2 (en) 2016-01-11 2021-02-09 Facebook, Inc. Identification of low-quality place-entities on online social networks
US10019466B2 (en) 2016-01-11 2018-07-10 Facebook, Inc. Identification of low-quality place-entities on online social networks
US10282434B2 (en) 2016-01-11 2019-05-07 Facebook, Inc. Suppression and deduplication of place-entities on online social networks
US11100062B2 (en) 2016-01-11 2021-08-24 Facebook, Inc. Suppression and deduplication of place-entities on online social networks
US10162899B2 (en) 2016-01-15 2018-12-25 Facebook, Inc. Typeahead intent icons and snippets on online social networks
US10262039B1 (en) 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US10740375B2 (en) 2016-01-20 2020-08-11 Facebook, Inc. Generating answers to questions using information posted by users on online social networks
US10270882B2 (en) 2016-02-03 2019-04-23 Facebook, Inc. Mentions-modules on online social networks
US10216850B2 (en) 2016-02-03 2019-02-26 Facebook, Inc. Sentiment-modules on online social networks
US10157224B2 (en) 2016-02-03 2018-12-18 Facebook, Inc. Quotations-modules on online social networks
US10242074B2 (en) 2016-02-03 2019-03-26 Facebook, Inc. Search-results interfaces for content-item-specific modules on online social networks
US10440139B2 (en) * 2016-03-11 2019-10-08 International Business Machines Corporation Process broker for executing web services in a system of engagement and system of record environments
US20170264703A1 (en) * 2016-03-11 2017-09-14 International Business Machines Corporation Process broker for executing web services in a system of engagement and system of record environments
US11082520B2 (en) 2016-03-11 2021-08-03 International Business Machines Corporation Process broker for executing web services in a system of engagement and system of record environments
US20170264694A1 (en) * 2016-03-11 2017-09-14 International Business Machines Corporation Process broker for executing web services in a system of engagement and system of record environments
US10447802B2 (en) * 2016-03-11 2019-10-15 International Business Machines Corporation Process broker for executing web services in a system of engagement and system of record environments
US10305828B2 (en) 2016-04-20 2019-05-28 Google Llc Search query predictions by a keyboard
US10078673B2 (en) 2016-04-20 2018-09-18 Google Llc Determining graphical elements associated with text
US20170308586A1 (en) * 2016-04-20 2017-10-26 Google Inc. Graphical keyboard with integrated search features
US9965530B2 (en) * 2016-04-20 2018-05-08 Google Llc Graphical keyboard with integrated search features
US10140017B2 (en) 2016-04-20 2018-11-27 Google Llc Graphical keyboard application with integrated search
US11531678B2 (en) 2016-04-26 2022-12-20 Meta Platforms, Inc. Recommendations from comments on online social networks
US10452671B2 (en) 2016-04-26 2019-10-22 Facebook, Inc. Recommendations from comments on online social networks
US10659299B1 (en) 2016-06-30 2020-05-19 Facebook, Inc. Managing privacy settings for content on online social networks
US10635661B2 (en) 2016-07-11 2020-04-28 Facebook, Inc. Keyboard-based corrections for search queries on online social networks
US10664157B2 (en) 2016-08-03 2020-05-26 Google Llc Image search query predictions by a keyboard
US10223464B2 (en) 2016-08-04 2019-03-05 Facebook, Inc. Suggesting filters for search on online social networks
US10282483B2 (en) 2016-08-04 2019-05-07 Facebook, Inc. Client-side caching of search keywords for online social networks
US10726022B2 (en) 2016-08-26 2020-07-28 Facebook, Inc. Classifying search queries on online social networks
US10534815B2 (en) 2016-08-30 2020-01-14 Facebook, Inc. Customized keyword query suggestions on online social networks
US10102255B2 (en) 2016-09-08 2018-10-16 Facebook, Inc. Categorizing objects for queries on online social networks
US10645142B2 (en) 2016-09-20 2020-05-05 Facebook, Inc. Video keyframes display on online social networks
US10026021B2 (en) 2016-09-27 2018-07-17 Facebook, Inc. Training image-recognition systems using a joint embedding model on online social networks
US10083379B2 (en) 2016-09-27 2018-09-25 Facebook, Inc. Training image-recognition systems based on search queries on online social networks
USD874518S1 (en) * 2016-09-28 2020-02-04 Philip Morris Products S.A. Display screen with graphical user interface
US10579688B2 (en) 2016-10-05 2020-03-03 Facebook, Inc. Search ranking and recommendations for online social networks based on reconstructed embeddings
US10311117B2 (en) 2016-11-18 2019-06-04 Facebook, Inc. Entity linking to query terms on online social networks
US10650009B2 (en) 2016-11-22 2020-05-12 Facebook, Inc. Generating news headlines on online social networks
US10235469B2 (en) 2016-11-30 2019-03-19 Facebook, Inc. Searching for posts by related entities on online social networks
US10162886B2 (en) 2016-11-30 2018-12-25 Facebook, Inc. Embedding-based parsing of search queries on online social networks
US10313456B2 (en) 2016-11-30 2019-06-04 Facebook, Inc. Multi-stage filtering for recommended user connections on online social networks
US10185763B2 (en) 2016-11-30 2019-01-22 Facebook, Inc. Syntactic models for parsing search queries on online social networks
US10607148B1 (en) 2016-12-21 2020-03-31 Facebook, Inc. User identification with voiceprints on online social networks
US11223699B1 (en) 2016-12-21 2022-01-11 Facebook, Inc. Multiple user recognition with voiceprints on online social networks
US10535106B2 (en) 2016-12-28 2020-01-14 Facebook, Inc. Selecting user posts related to trending topics on online social networks
US10489472B2 (en) 2017-02-13 2019-11-26 Facebook, Inc. Context-based search suggestions on online social networks
US10614141B2 (en) 2017-03-15 2020-04-07 Facebook, Inc. Vital author snippets on online social networks
US10769222B2 (en) 2017-03-20 2020-09-08 Facebook, Inc. Search result ranking based on post classifiers on online social networks
US11379861B2 (en) 2017-05-16 2022-07-05 Meta Platforms, Inc. Classifying post types on online social networks
US10248645B2 (en) 2017-05-30 2019-04-02 Facebook, Inc. Measuring phrase association on online social networks
US10268646B2 (en) 2017-06-06 2019-04-23 Facebook, Inc. Tensor-based deep relevance model for search on online social networks
US10791021B1 (en) * 2017-06-09 2020-09-29 Amazon Technologies, Inc. Storage and retrieval of parameters for infrastructure-as-code computing services
US10489468B2 (en) 2017-08-22 2019-11-26 Facebook, Inc. Similarity search using progressive inner products and bounds
US10776437B2 (en) 2017-09-12 2020-09-15 Facebook, Inc. Time-window counters for search results on online social networks
US10678786B2 (en) 2017-10-09 2020-06-09 Facebook, Inc. Translating search queries on online social networks
US10810214B2 (en) 2017-11-22 2020-10-20 Facebook, Inc. Determining related query terms through query-post associations on online social networks
US10963514B2 (en) 2017-11-30 2021-03-30 Facebook, Inc. Using related mentions to enhance link probability on online social networks
US10129705B1 (en) 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US11604968B2 (en) 2017-12-11 2023-03-14 Meta Platforms, Inc. Prediction of next place visits on online social networks
CN108388393A (en) * 2018-01-02 2018-08-10 阿里巴巴集团控股有限公司 Mobile terminal clicks recognition methods and the device of event
US10852943B2 (en) 2018-01-02 2020-12-01 Advanced New Technologies Co., Ltd. Mobile terminal click event recognition method and apparatus
US10725924B2 (en) * 2018-03-27 2020-07-28 Microsoft Technology Licensing, Llc Low-latency hybrid client-server cooperation
US20190303298A1 (en) * 2018-03-27 2019-10-03 Microsoft Technology Licensing, Llc Low-latency hybrid client-server cooperation
US11928122B2 (en) * 2018-09-26 2024-03-12 Rovi Guides, Inc. Systems and methods for creating query results displays
US11099947B2 (en) * 2018-11-08 2021-08-24 Sap Se Filter reset for cloud-based analytics engine
US11556432B2 (en) * 2018-11-08 2023-01-17 Sap Se Filter reset for cloud-based analytics engine
US20210349792A1 (en) * 2018-11-08 2021-11-11 Sap Se Filter reset for cloud-based analytics engine
US20210020169A1 (en) * 2019-01-25 2021-01-21 Interactive Solutions Corp. Presentation Support System
US11922929B2 (en) * 2019-01-25 2024-03-05 Interactive Solutions Corp. Presentation support system
US11704493B2 (en) 2020-01-15 2023-07-18 Kyndryl, Inc. Neural parser for snippets of dynamic virtual assistant conversation
US20210233528A1 (en) * 2020-01-29 2021-07-29 Toyota Jidosha Kabushiki Kaisha Agent device, agent system, and recording medium
US11790907B2 (en) * 2020-01-29 2023-10-17 Toyota Jidosha Kabushiki Kaisha Agent device, agent system, and recording medium
US11831502B2 (en) * 2022-04-24 2023-11-28 Uab 360 It Optimized updating of a client application

Also Published As

Publication number Publication date
US10311073B2 (en) 2019-06-04
US20170228443A1 (en) 2017-08-10

Similar Documents

Publication Publication Date Title
US10311073B2 (en) System and method for asynchronous retrieval of information from a server to a client based on incremental user input
US7216298B1 (en) System and method for automatic generation of HTML based interfaces including alternative layout modes
KR100799658B1 (en) Host-based Intelligent Results Related to a Character Stream
US8676868B2 (en) Macro programming for resources
US8812546B1 (en) State management for user interfaces
US8527883B2 (en) Browser operation with sets of favorites
US20060190441A1 (en) Search toolbar
US20090006338A1 (en) User created mobile content
US9223895B2 (en) System and method for contextual commands in a search results page
US20020169789A1 (en) System and method for accessing, organizing, and presenting data
EP1653376A2 (en) System and method for interactive query refinement in internet
US20130019159A1 (en) Mobile web browser for pre-loading web pages
EP2053526A1 (en) System and method for asynchronous retrieval of information based on incremental user input
US6963901B1 (en) Cooperative browsers using browser information contained in an e-mail message for re-configuring
US20060026557A1 (en) Manipulating portlets
WO2004040481A1 (en) A system and method for providing and displaying information content
WO2009040574A1 (en) Search results with search query suggestions
US10558727B2 (en) System and method for operating a browsing application
JPH10269237A (en) Document browsing system
US20050223310A1 (en) Displaying information from a portal website
EP2885733A1 (en) External action suggestions in search results
KR20120120459A (en) Search system presenting active abstracts including linked terms
US20200380057A1 (en) System and method for asynchronous retrieval of information from a server to a client based on incremental user input
US10255362B2 (en) Method for performing a search, and computer program product and user interface for same
US20080168087A1 (en) System and Method for Managing Location-Independent Objects

Legal Events

Date Code Title Description
AS Assignment

Owner name: MASTEROBJECTS, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SMIT, MARK H.;REEL/FRAME:021545/0333

Effective date: 20080818

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION