CA2715701A1 - Method and system for improved search - Google Patents

Method and system for improved search Download PDF

Info

Publication number
CA2715701A1
CA2715701A1 CA2715701A CA2715701A CA2715701A1 CA 2715701 A1 CA2715701 A1 CA 2715701A1 CA 2715701 A CA2715701 A CA 2715701A CA 2715701 A CA2715701 A CA 2715701A CA 2715701 A1 CA2715701 A1 CA 2715701A1
Authority
CA
Canada
Prior art keywords
search
navigated
contents
associated information
search result
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.)
Granted
Application number
CA2715701A
Other languages
French (fr)
Other versions
CA2715701C (en
Inventor
Mirza Muhammad Ajmal Beg
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.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CA2715701A priority Critical patent/CA2715701C/en
Publication of CA2715701A1 publication Critical patent/CA2715701A1/en
Application granted granted Critical
Publication of CA2715701C publication Critical patent/CA2715701C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

A method and system for producing search results includes; receiving a group of parts of the navigated contents relevant to a specific topic in their original or modified form and any associated information from a client, performing analysis of the said received parts of the navigated contents to a specific topic in their original or modified form and performing analysis of any associated information, producing at least one search query based on the output of the said performed analysis, retrieving the search result by executing the search query, including the partial/full search results in a document if there is a requirement to produce a document with search result, transferring the partial/full search results with or without being formatted into a document to the client.

Description

METHOD AND SYSTEM FOR IMPROVED SEARCH
TECHNICAL FIELD
This invention relates to a method and system for improved search, and a machine readable medium containing instructions to perform such method.

BACKGROUND
There are very large number of contents available on network. Search systems provide functionality to help user locate contents on network using search query. The search query which is originated by a client can be a collection of words/phrases/metadata and any operators such as AND/OR/NOT conditions. Search system typically matches words/phrases/metadata in the search query to words/phrases/metadata contained in contents available on the network. The search system may exclude/include contents based on the operators and send reference information/link/brief description to the partially/fully matched contents to a client which originated the search query to the search system. The contents selected by the search system responsive to a search query do not always satisfy the need of a particular user as the search query may not fully and clearly describe what a user is looking for. For example, a search system can return references/] inks to home pages of airlines which fly to airports near Gobi desert and also hotels in the area when 8 years old student is looking for information on Gobi desert for his/her home assignment by originating a search query consisting of a phrase "Gobi desert" . Usually a user navigates through large number of contents suggested by a search system before reaching the content he/she is looking for. Thus, there is a need for an improved method for producing search query which clearly defines the intent of the user originating the search query and a search system which produce search result based on such search query.
SUMMARY OF THE INVENTION
A method and system for producing search results includes; receiving a group of parts of the navigated contents relevant to a specific topic in their original or modified form and any associated information from a client, performing analysis of the said received parts of the navigated contents to a specific topic in their original or modified form and performing analysis of any associated information, producing at least one search query based on the output of the said performed analysis, retrieving the search result by executing the search query, including the partial/full search results in a document if there is a requirement to produce a document with search result, transferring the partial/full search results with or without being formatted into a document to the client.

BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying drawings together with the description, serve to explain the principles of the invention.
FIG. 1 is a exemplary flow chart illustrating operation of an exemplary search system which produces a search result responsive to a search query and is according to prior art.
FIG. 2 is a diagram conceptually illustrating an exemplary search system which produces search result responsive to search query and is according to prior art.
FIG. 3 is a exemplary flow chart illustrating operation of an exemplary search system which produces search result responsive to selected parts of the navigated contents and is according to present invention.
FIG. 4 is an exemplary flow chart illustrating operation of generating a search query using parts of the navigated contents that are transferred to the search system according to present invention.
FIG. 5 is a diagram conceptually illustrating an exemplary search system which produces search result responsive to parts of navigated contents sent to the search system according to the method of the present invention.
FIG. 6 illustrates a block diagram of an exemplary computer system on which the computer instructions can be executed to implement the method of the present invention.
FIG. 7 illustrates an exemplary client for user and exemplary usage according to method of the present invention, which can be used to select parts of the navigated contents at the client for transferring to search system.
FIG. 8 illustrates the same exemplary client as FIG. 7 when user of the client has navigated to a different content in an exemplary usage according to the method of the present invention.
FIG. 9 illustrates the same exemplary client as FIG. 8 when user of the client has navigated to a different content in an exemplary usage according to the method of the present invention.
FIG. 10 illustrates an exemplary user interface which can be used to refine/modify selected parts of the navigated content at the client for transferring to a search system in an exemplary usage according to the method of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
FIG. 1 is a flow chart illustrating operation of a search system which produces a search result response to a search query according to prior art. FIG. 2 conceptually illustrates such search system 200 which acts according to the flow chart of FIG. 1. The operation of the search system 200 begins when the search system 200 receives a search query (act 101). The search system 200
-2-analyzes the search query and determines the relevant keywords from the search query (act 102).
The search system executes the search query and prepares the ranked search result responsive to the search query (act 103). The search results may be formatted into a document (act 103). The search system sends the full/partial search result with/without being formatted into a document to the client (act 104). The user may not be satisfied with the received search result from the search system 200 and may modify the search query for executing modified search query. When the search system 200 receives the modified search query (act 105), the search system 200 repeats the act 101, act 102, act 103 and act 104 in the given order.
FIG. 2 is a diagram conceptually illustrating an exemplary search system 200 according to prior art which search result with or without being formatted into a document in response to search query. The search system 200 stores information in database/OS level files 201. The search system 200 generally consists of multiple modules 202 203 204 205 206. Query parsing module 202 parses the search query received from the client and transforms it into a form which can be executed to retrieve information from database/OS level files 201. Query execution module 203 executes the search query and manages the search result of the executed search query.
Indexing module 204 indexes the contents available on the network. Ranking module 205 ranks the indexed contents available on the network. The ranking module 205 may use different algorithms to rank the indexed contents. Presentation module 206 prepares the full/partial search result with/without being formatted in a document.
FIG. 3 is a flow chart illustrating operation of according to the present invention which produces search result responsive to parts of navigated contents. FIG. 5 conceptually illustrates such search system 500 which acts according to the flow chart of FIG. 3. A user selects parts of navigated contents displayed in a browser through a graphical user interface and adds any other associated information (act 301). Here, a browser refer to any application, process or executable which outputs contents and allows interaction through a graphical user interface. A browser can have multiple windows and/or multiple tabs (act 301). The search system 500 receives the selected parts of the navigated contents and any associated information, when a user submits these selected parts of the navigated contents and any associated information through a graphical user interface to the search system 500 (act 302). An executable may submit these selected parts of the navigated contents without involving a graphical user interface at a specified time which is selected by a user. The search system 500 analyze the submitted selected parts of the navigated contents and associated information to generate at least one search query (act 303). A search query can be a collection of sub-queries. Generated search query is executed by the search system 500 (act 304). The search system 500 produces the ranked full/partial search result responsive to the search query and the
-3-ranked full/partial search result may be formatted into a document (act 305).
The search system sends the ranked search result with/without being formatted into a document to the client or to another location which is specified in the associated information (act 306).
The search system may associate the search query and search result with a unique identifier and store those for future reference by the search system. The user may modify the parts of the navigated contents and any associated information when he/she is not satisfied with the search result.
When the search system 500 receives the modified parts of the navigated contents and any associated information (act 307), it repeats the act 301, act 302, act 303, act 304, act 305 and act 306 in the given order.
FIG. 4 is an exemplary flow chart 400 detailing the operation of analyzing the transferred parts of the navigated contents and generating at least one search query according to the present invention (act 303). The part of navigated contents is divided further into sub-parts and weight is assigned to each sub-part (act 401). The weight may be assigned using level of importance value 1003 determined at the client by the user. New sub-parts are prepared by replacing words/phrases with their synonymous (act 402). Words/phrases in sub-parts and new sub-parts are formatted to make search easier (act 403). Set of queries and relationship information among them is generated (act 404).
FIG. 5 is a diagram conceptually illustrating an exemplary search system 500 which prepares search result with/without being formatted into a document responsive to parts of navigated contents sent to the search system according to the method of the present invention. The search system 500 uses database/OS level files 501 for storing information.
The search system 500 consists of multiple modules 502 503 504 505 506 507. Navigated contents parts analysis module 507 analyzes the parts of the navigated contents that are selected at the client 700 800 900 and may have modification made through the user interface 1000. Navigated contents parts analysis module 507 also analyzes any associated information. Query parsing module 502 parses the search query initiated by a user through a client and transforms it into a form which could be executed. Query execution module 503 executes the search query and manages the result of the executed search query. Indexing module 504 indexes the contents available on the network.
Ranking module 505 ranks the indexed contents available on the network. The ranking module 505 may use different algorithms to rank the contents. Presentation module 506 prepares the search result in different formats. Presentation module 506 may also include other information such as product/services promotional contents. Presentation module 506 also transfers the search result with/without being formatted into a document to the client or any other location which is specified in the associated information.
FIG. 6 shows a block diagram of an example computer system 600 on which the computer
-4-instructions can be executed to implement the method of the present invention.
Computing devices such as laptop, desktop, server, cluster, virtual machine, mainframe, wireless telephone, wired telephone, a personal digital assistance are examples of such computer system 600. Processor 601 can be microprocessor, digital signal processor, a conventional processor, micro-controller, virtual machine or any logic that executes computer instructions. Memory 602 can be any kind of memory device such as read only memory (ROM), random access memory (RAM) and flash memory.
Storage device 603 can be any medium which can be used as persistence storage.
For example, hard drive, tape drive, optical disk drive and disk arrays. Input device 604 is used to input external data and can be any kind of device such as mouse, trackball, light pen, biometric mechanism including voice recognition. Output device 605 can be any kind of device used for data output. For example, cathode-ray-tube (CRT) monitor, plasma display, crystal display, projector, printer and speaker.
Communication interface 606 can be a interface to any kind of network such as internet, intranet, local area network, wide area network, a telephone network such as Public Switched Telephone Network, or combination of different kinds of networks. Bus 607 is used to communicate information and commands between different sub systems 601 602 603 604 605 606. Bus 607 may be implemented using any kind of data transfer technology such as USB, serial connection, parallel connection and circuit board connections. In some computer system embodiments on which the computer instructions to implement the method of the present invention can be executed, the storage device 603 may be connected to bus 607 through communication interface 606.
FIG. 7 illustrates an exemplary client 700 for a user according to method of the present invention, which can be used to select parts of the navigated contents at the client 700 for transferring to the search system 500. The user of exemplary client 700 in exemplary usage of the present invention in FIG. 7, navigates to other contents on network to plan his/her next holiday by accessing contents on different network locations describing how other people planned and enjoyed their last summer holiday. The client 700 has an input field 701 with drop down list that can be used to select and display the network location of content that is displayed using content display pane 713. The client 700 may have multiple content display panes such as in form of multiple tabs or multiple windows. A content display pane 713 can be in the form of a plug-in or a separate application started/controlled by the client 700 which can communicate with the client 700. The client 700 has content navigation history stored. PREVIOUS button 702 in the client 700 allows changing content displayed in content display pane 713 to content displayed previously.
FORWARD button 703 in the client 700 allows changing content displayed in content display pane 713 to content listed next in the navigation history. The content displayed by content display pane 713 at the client 700 can be refreshed using REFRESH button 704. The client 700 also has a the
-5-network location saved as home page which can be displayed in the content display pane 713 when HOME PAGE button 705 is pressed. The user is allowed to associate relevant parts of the navigated contents to a specific topic with unique name listed in the drop down list 706. Drop down list 706 in the client 700 contains list of specific topics with unique name. The user of the client 700 can add, edit and remove specific topic with unique name in the drop down list 706. The user selects the part of the navigated content in the content display pane 713 and press RECORD
button 709. The selected part of the navigated content in the content display pane 713 is associated with specific topic with unique name that is selected in the drop down list 706. In the client 700, the underlined content "chance to feed elephants" 714 in content display pane 713 is added to specific topic with unique name "Holiday Plan" in drop down list 706. The content display pane 713 shows selected parts of the navigated contents 714 underlined. However, the selected part of the navigated content 714 in content display pane 713 may be indicated with different ways such as change of font color, change of font background or change in the font size. The SETTING button 710 allows changing different settings such as the name of the default search system and the temporary store location of the parts of the navigated contents displayed in content display pane 713.
VIEW button 707 displays the parts of the navigated contents that were added to the unique name "Holiday Plan" in the drop down list 706. EDIT button 708 edits the parts of the navigated contents that were added to the unique name "Holiday Plan" in the drop down list 706. Drop down list with list of search systems 711 can be used to select at least one search system to transfer selected parts of the navigated contents in the content display pane 713. Drop down list with list of search systems 711 has search system 500 selected. SUBMIT button 712 transfers the selected parts of the navigated contents 714 814 914 associated with specific topic with unique name "Holiday Plan" in drop down list 706 to the selected search system 500.
In the exemplary client 700, user interface in toolbar 706 707 708 709 710 711 712 are provided to realize the ability to select a part of the navigated content 714 in the content display pane 703. However, this functionality can be implemented with a different form of user interface, such as using a floating pane with buttons, buttons added in the task bar of operating system, icons on the desktop, input of combination of keys on the key board, voice commands.
FIG. 7 is showing only those functionalists of the client 700 that are necessary to explain the present invention. In other exemplary embodiments, a client may include many other or less functionality compared to what are described in the exemplary client 700.
FIG. 8 illustrates a client 800 which is the same as the client 700 in FIG.7 but has a different content displayed in content display pane 802 as the user of the client 700 has navigated to another content. The underlined content "mountain retreat surrounded by flowers and trees" 814 in content
-6-display pane 802 is added to a specific topic with unique name "Holiday Plan"
in drop down list 806. The drop down list 806 has the same role as the drop down list 706.
FIG. 9 illustrates client 900 which is the same as the client 800 in FIG. 8, but has different content displayed in content display pane 902 as the user of the client 800 has navigated to another content. The underlined content "fishing in remote areas while enjoying beautiful nature" 914 in content display pane 902 is added to specific topic with unique name "Holiday Plan" in drop down list 906. The drop down list 906 has the same role as the drop down list 806.
FIG. 10 illustrates an exemplary user interface 1000 which can be used to refine/modify selected parts of the navigated contents 714 814 914 at the client for transferring to the search system 500. The user of the client 700 can display this user interface 1000 by using VIEW button 707 or EDIT button 708. Pane 1002 displays the selected parts of the navigated contents 714 814 914 from FIG. 7, FIG. 8 and FIG. 9. Pane 1002 displays all of the selected part of the navigated contents. In other exemplary embodiment, the pane 1002 may display a subset of the selected parts of the navigated contents. Pane 1002 also displays indicator 1003 indicating the importance of the selected part of the navigated content 714 814 914 for the user. Here, the number of plus/minus signs 1003 indicates the extent of importance of the selected parts of the contents for the user. The pane 1002 also displays the type of the selected part of the navigated content 1005. Search result format 1012 allows setting the format of the search result, such as; HTML
document, XML. Search result viewer 1013 allows selecting the viewer of the search result. Search result saving location 1014 may allow selecting the location where the search result is to be saved.
Search execution time 1015 may allow a user to select the time of the search execution. User interface 1000 contains ADD
button 1009. ADD button 1009 initiates an interface to add new content to the list of selected parts of the navigated contents in pane 1002. In this exemplary usage of the present invention, the user add the contents "In Alberta or in British Columbia" and "In Malaysia or in Thailand or in Australia" using ADD button 1009, as the user is planning to spend his summer vacation in Alberta or British Columbia rather than making an international family trip to Thailand, Malaysia and Australia. EDIT button 1007 allows the ability to modify any part of the navigated content that is displayed in pane 1002. Modification of any part of the navigated content in pane 1002 may include change to the importance of the contents listed in pane 1002. DELETE button 1008 removes part(s) of the navigated contents from the pane 1002. SAVE button 1010 saves any modification made to the information related to part(s) of the navigated contents from the pane 1002. CANCEL button 1011 close the user interface 1000. In another exemplary embodiment, user interface 1000 may also display metadata related to any part of the navigated contents that is displayed in pane 1002.
It is to be understood that while the detailed description describes the present invention, the
-7-foregoing description is for illustrative purpose and does not limit the scope of the present invention which is defined by the scope of the appended claims. Other embodiments, arrangements and equivalents will be evident to those skilled in the art. Such other embodiments, arrangements and equivalents are within the scope of the present invention as defined by the appended claims.
-8-

Claims (32)

What Is Claimed Is:
1. A method for producing and transferring search result by a search system, comprising:
a. receiving a group of multiple parts of the navigated contents in their original or modified form and any associated information from a client.
b. performing analysis of the said received group of multiple parts of the navigated contents and any associated information c. producing at least one search query based on the output of the said performed analysis d. executing the said at least one search query and preparing the search result responsive to the said at least one search query e. transferring the said prepared search result to a location
2. A method according to claim 1, characterized in that the said associated information contain the metadata related to part of the navigated content.
3. A method according to claim 1, characterized in that the said associated information contain the level of importance information related to part of the navigated content.
4. A method according to claim 1, characterized in that the said associated information contain the desired format information for the search results.
5. A method according to claim 4, characterized in that the said search result is formatted into a document using the desired format information for the search results.
6. A method according to claim 1, characterized in that the said associated information contain the search result saving location.
7. A method according to claim 1, characterized in that the said associated information contain the search execution time.
8. A method according to claim 1, characterized in that the said search query and search result is associated with a unique identifier and stored for future reference by the search system.
9. A machine-readable medium storing sequence of instructions which can be executed by a computing device and perform the method of claim 1.
10. A search system to produce and transfer search result by a search system, comprising:
a. first means for receiving a group of multiple parts of the navigated contents in their original or modified form and any associated information from a client.
b. second means for performing analysis of the said received group of multiple parts of the navigated contents and any associated information c. third means for producing at least one search query based on the output of the said performed analysis d. fourth means for executing the said at least one search query and preparing the search result responsive to the said at least one search query e. transferring the said prepared search result to a location
11. A system according to claim 1, wherein the said associated information contain the metadata related to part of the navigated content.
12. A system according to claim 1, wherein the said associated information contain the level of importance information related to part of the navigated content.
13. A system according to claim 1, wherein the said associated information contain the desired format information for the search results.
14. A system according to claim 4, wherein that the said search result is formatted into a document using the desired format information for the search results.
15. A system according to claim 1, wherein the said associated information contain the search result saving location.
16. A system according to claim 1, wherein the said associated information contain the search execution time.
17. A system according to claim 1, wherein the said search query and search result is associated with a unique identifier and stored for future reference by the search system.
18. A method for preparing search requirements at a client to be submitting to a search system, comprising:
a. specifying an area of interest by a graphical user interface b. selecting using graphical user interface multiple parts of the navigated contents in their original form and associating it to the area of interest
19. A method according to claim 18, characterized in that the said selected part of the navigated content is modified using a graphical user interface.
20. A method according to claim 18, characterized in that the level of importance information related to part of the navigated content is added to the search requirement.
21. A method according to claim 18, characterized in that the desired format information for the search results is added to the search requirement.
22. A method according to claim 18, characterized in that search term/phrases which are not selected from the navigated content is added to the search requirement.
23. A method according to claim 18, characterized in that the search result saving location is added to the search requirement.
24. A method according to claim 18, characterized in that the search execution time is added to the search requirement.
25. A machine-readable medium storing sequence of instructions which can be executed by a computing device and perform the method of claim 18.
26. A system for preparing search requirements to be submitting to a search system, comprising:
a. first means for specifying an area of interest by a graphical user interface b. second means for selecting using graphical user interface multiple parts of the navigated contents in their original form and associating it to the area of interest
27. A system according to claim 26, wherein the said selected part of the navigated content is modified using a graphical user interface.
28. A system according to claim 26, wherein the level of importance information related to part of the navigated content is added to the search requirement.
29. A system according to claim 26, wherein the desired format information for the search results is added to the search requirement.
30. A system according to claim 26, wherein that search term/phrases which are not selected from the navigated content is added to the search requirement.
31. A system according to claim 26, wherein that the search result saving location is added to the search requirement.
32. A system according to claim 26, wherein that the search execution time is added to the search requirement.
CA2715701A 2010-09-27 2010-09-27 Method and system for improved search Active CA2715701C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2715701A CA2715701C (en) 2010-09-27 2010-09-27 Method and system for improved search

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA2715701A CA2715701C (en) 2010-09-27 2010-09-27 Method and system for improved search

Publications (2)

Publication Number Publication Date
CA2715701A1 true CA2715701A1 (en) 2012-03-27
CA2715701C CA2715701C (en) 2022-11-29

Family

ID=45893818

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2715701A Active CA2715701C (en) 2010-09-27 2010-09-27 Method and system for improved search

Country Status (1)

Country Link
CA (1) CA2715701C (en)

Also Published As

Publication number Publication date
CA2715701C (en) 2022-11-29

Similar Documents

Publication Publication Date Title
JP6480925B2 (en) Retrieving attribute values based on identified entities
KR101554293B1 (en) Cross-language information retrieval
US8756219B2 (en) Relevant navigation with deep links into query
US8171043B2 (en) Methods for improving the diversity of image search results
EP2478452B1 (en) File search system and program
US10719559B2 (en) System for identifying, associating, searching and presenting documents based on time sequentialization
US10810237B2 (en) Search query generation using query segments and semantic suggestions
US9323866B1 (en) Query completions in the context of a presented document
US20120047131A1 (en) Constructing Titles for Search Result Summaries Through Title Synthesis
US20130046748A1 (en) Image search engine system with multi-mode results
US11762923B1 (en) Displaying stylized text snippets with search engine results
US20090070321A1 (en) User search interface
JP2014528134A (en) Providing topic-based search guidance
US20160210300A1 (en) System and method for completing a user query and for providing a query response
US20090119283A1 (en) System and Method of Improving and Enhancing Electronic File Searching
US10042934B2 (en) Query generation system for an information retrieval system
JP2013532870A (en) System and method for television search assistant
US8825636B2 (en) Search results output tool
CN113486226A (en) Method and system for search result annotation
US20170344663A1 (en) Method and system for information retrieval
US20110119250A1 (en) Forward Progress Search Platform
US8875007B2 (en) Creating and modifying an image wiki page
CA2715701C (en) Method and system for improved search
WO2015198114A1 (en) Processing search queries and generating a search result page including search object information
JP2023518039A (en) Systems and methods for generating search queries using flexible autocomplete menus

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20150908

EEER Examination request

Effective date: 20150908

EEER Examination request

Effective date: 20150908

EEER Examination request

Effective date: 20150908

EEER Examination request

Effective date: 20150908

EEER Examination request

Effective date: 20150908

EEER Examination request

Effective date: 20150908