# US 8,572,100 B2 · Method and system for recording search trails across one or more search engines in a communications network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,572,100 B2 - Document ID: US8572100B2 - Status: Granted - Kind: B2 - Application number: 10/597,236 - Filed: 2004-12-15 - Published: 2009-01-29 - Granted: 2013-10-29 - Earliest claimed: 2004-01-19 - Applicants: Nigel Hamilton - Inventors: Nigel Hamilton - Web page: https://patentgrep.com/patent/US8572100B2 ## CPC - G06F 16/951: Indexing; Web crawling techniques - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract An automated method for recording sites accessed by a client in a communications network, the method including the steps of: detecting submission of a search query from the client to one or more search engines; and recording a search trail of one or more parameters of sites accessed consecutively following return of search query results to the client. ## Claims ### Claim 1 An automated method in a communications network, the method including the steps of: detecting submission of a first search query from a client to at least one search engine; and storing a search trail corresponding to the first search query, said search trail including at least one trail step comprising identifiers representing two consecutively accessed pages that are accessed by the client via a hyperlink between the pages; providing a data storage system on a server storing a plurality of search trails resulting from search queries from a same user and other users, wherein in said plurality of search trails, each trail step has a trail weight based on a number of times the trail step is visited by the same or other users; and, receiving a second search query from a client to a search engine; and searching the data storage system to match the received second search query to the first search query corresponding to at least one search trail to identify at least one related search trail stored on the data storage system; and, presenting search results to the client based upon the at least one related search trail and the trail weight of one or more trail steps comprising the at least one related search trail. ### Claim 2 (depends on 1) The automated method of claim 1, wherein the step of detecting submission of the first search query to at least one search engine includes detecting submission of a completed form object. ### Claim 3 (depends on 2) The automated method of claim 2, wherein the step of detecting submission of a completed form object is performed at the client and includes: locating form objects in an object model of content served to a client; and adding a routine to each form object to enable interception of the completed form object upon submission. ### Claim 4 (depends on 3) The automated method of claim 3, wherein the step of locating all form objects in a document object model of content served to a client is carried out after the content has been served to the client. ### Claim 5 (depends on 4) The automated method of claim 4, wherein the content is an HTML document, and all form objects in a document object model of the HTML document are located once a browser event, signaling that the browser has finished loading a web page. ### Claim 6 (depends on 5) The automated method of claim 5, wherein the HMTL document includes a GET or a POST form. ### Claim 7 (depends on 2) An automated method as claimed in claim 2 wherein accessing a new page without causing a referrer to be sent to the server includes any one or more of: typing a URL of the new page into the browser; pressing a home button of a browser. ### Claim 8 (depends on 1) The automated method of claim 1, wherein the step of detecting submission of the first search query to at least one search engine is optionally selectable at the client. ### Claim 9 (depends on 1) The automated method of claim 1, wherein the step of storing a search trail includes: recording the URL of the consecutively accessed sites. ### Claim 10 (depends on 9) The automated method of claim 9, wherein the step storing a search trail further includes: recording one or more of a user identifier, the network address of the client, and search term or terms entered by the user at the client. ### Claim 11 (depends on 9) The automated method of claim 9, wherein the step of storing a search trail further includes: transmitting the one or more parameters of at least one trail step identified at the client to the data storage system of the server for recordal. ### Claim 12 (depends on 11) The automated method of claim 11, and further including: initially recording the one or more parameters in a RAM table at the trail recorder server. ### Claim 13 (depends on 12) The automated method of claim 12, and further including: periodically saving RAM table data to disk-based tables at the trail recorder server. ### Claim 14 (depends on 13) The automated method of claim 13, wherein a first disk-based table stores data characterising each search trail. ### Claim 15 (depends on 13) The automated method of claim 13, wherein a second disk-based table stores data characterising the consecutively accessed pages in each search trail. ### Claim 16 (depends on 1) The automated method of claim 1, wherein the number of consecutively accessed pages is limited to a predetermined maximum. ### Claim 17 (depends on 1) The automated method of claim 1, wherein the step of searching the data storage system to match the received second search query to the first search query corresponding to at least one search trail includes: conducting a full text search on the data storage system for at least part of a search query corresponding to at least one of the plurality of search trails. ### Claim 18 (depends on 17) The automated method of claim 17, wherein step of searching the data storage system to match the received search query to the first search query corresponding to at least one search trail includes: limiting the search trails to search trails resulting search queries from a same user as the received second search query. ### Claim 19 (depends on 1) The automated method of claim 1, wherein the step of presenting search results to the client based upon the at least one related search trail includes: presenting the related search trails at the client. ### Claim 20 (depends on 1) The automated method of claim 1, wherein the step of presenting search results to the client based upon the at least one related search trail includes: ordering the related search results by one or more ranking criteria. ### Claim 21 (depends on 20) The automated method of claim 20, wherein the ranking criteria include any one or more of date, inverse document frequency match, target search engine, user identifier, or trail weight indicative of the cumulative frequency of user visits to steps in a related search trail. ### Claim 22 (depends on 1) The automated method of claim 1, wherein the communications network is the Internet, an intranet, an extranet or other network running client/server applications. ### Claim 23 (depends on 1) The automated method of claim 1, wherein the search engine is maintained on the client. ### Claim 24 (depends on 1) The automated method of claim 1, wherein the step of detecting submission of the first search query includes: determining if part of the form object matches a known search command format of any of a plurality of search engines, and maintaining an adapter table of known search command formats for a plurality of search engines for identifying one or more search query parameters are entered by a user. ### Claim 25 (depends on 24) The automated method of claim 24, wherein the search command format includes the network address of a search engine program for executing the search query. ### Claim 26 (depends on 24) The automated method of claim 24, and further including: periodically validating the search command formats maintained in the adapter table. ### Claim 27 (depends on 24) The automated method of claim 24, and further including: automatically identifying a search command format of a new search engine; and updating the adapter table. ### Claim 28 (depends on 24) The automated method of claim 24, and further including: collecting search information identifying a search box page of a search engine; and identifying the search command format from the search information. ### Claim 29 (depends on 28) The automated method of claim 28, wherein the step of collecting search information includes: collecting the HTML code of the search box; and parsing the HTML code to identify the search command format. ### Claim 30 (depends on 29) An automated method as claimed in claim 29 wherein the client accessing a new page from a page corresponding to a search trail without following a hyperlink between the pages, includes: accessing a new page without causing a referrer to be sent to the server. ### Claim 31 (depends on 1) An automated method as claimed in claim 1 wherein storing a search trail ends in the event that the client accesses a new page from a page corresponding to a search trail without following a hyperlink between the pages. ### Claim 32 (depends on 1) The automated method of claim 1, wherein the step of storing a search trail includes: increasing a trail weight in response to the number of times a step on the trail is visited by a user. ### Claim 33 A system for in a communications network for presenting search results to a client based upon a search query, the system including: a search trail recorder for recording a search trail including at least one trail step comprising identifiers representing two consecutively accessed pages that are accessed by the client via a hyperlink between the pages, each search trail corresponding to a respective search query; a data storage system for storing a plurality of search trails, the search trails resulting from search queries from a same user and other users, wherein in said plurality of search trails, each trail step has a trail weight based on a number of times the trail step is visited by the same or other users; and, a server system programmed to provide a trail searcher for searching the data storage system to match a received search query to a search query corresponding to at least one search trail to identify at least one related search trail stored on the server; and to communicate search results to the client based on the at least one related search trail and the trail weight of one or more trail steps comprising the at least one related search trail. ### Claim 34 (depends on 33) The system of claim 33, which includes at least one client including: a search query detector for detecting submission of a search query from the client to a search engine; and a search trail recorder for recording a search trail of one or more parameters of sites accessed consecutively following return of search query results to the client. ### Claim 35 (depends on 34) The system of claim 34, wherein the search query detector is a toolbar, browser addon or extension, deskbar, agent, proxy or like client-side application. ### Claim 36 (depends on 33) The system of claim 33, wherein the server system is further programmed to provide: an adapter manager for maintaining an adapter table of known search command formats for a plurality of search engines for identifying one or more search query parameters are entered by a user.