[go: up one dir, main page]

WO2001046828A3 - A navigation engine for assessing the quality of a trail between pages in a network - Google Patents

A navigation engine for assessing the quality of a trail between pages in a network Download PDF

Info

Publication number
WO2001046828A3
WO2001046828A3 PCT/GB2000/004765 GB0004765W WO0146828A3 WO 2001046828 A3 WO2001046828 A3 WO 2001046828A3 GB 0004765 W GB0004765 W GB 0004765W WO 0146828 A3 WO0146828 A3 WO 0146828A3
Authority
WO
WIPO (PCT)
Prior art keywords
navigation
trail
url
engine
web page
Prior art date
Application number
PCT/GB2000/004765
Other languages
French (fr)
Other versions
WO2001046828A2 (en
Inventor
Mark Levene
Nadav Zin
Original Assignee
Navigationzone Ltd
Mark Levene
Nadav Zin
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 Navigationzone Ltd, Mark Levene, Nadav Zin filed Critical Navigationzone Ltd
Priority to AU18714/01A priority Critical patent/AU1871401A/en
Publication of WO2001046828A2 publication Critical patent/WO2001046828A2/en
Publication of WO2001046828A3 publication Critical patent/WO2001046828A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/954—Navigation, e.g. using categorised browsing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2216/00—Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
    • G06F2216/07—Guided tours

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (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)

Abstract

A navigation engine for finding the best trails in the World-Wide-Web or any other hypertext system with respect to a user query, given one or more starting URLs each uniquely identifying a Web page. The navigation engine builds a navigation tree, which simulates user navigation, by following links with probability proportional to the score of the trail, induced by the destination URL of the link followed, with respect to the query. A tip node in the navigation tree crorresponds to a URL which can be browsed by traversing an out-link from the Web page associated with the URL, or to a node in the navigation tree whose URL is associated with a Web page having no out-links. The best trail for a given starting URL and an input query is the highest ranking trail induced by the tip nodes of the final state of the navigation tree. The navigation engine utilises two stages: an exploration stage and a convergence stage, each comprising of a fixed number of iterations. The best trail navigation engine can be used as a support tool for browsing or as a plug-in to a search engine for the purpose of assisting the user during navigation, colloquially known as 'surfing'.
PCT/GB2000/004765 1999-12-20 2000-12-12 A navigation engine for assessing the quality of a trail between pages in a network WO2001046828A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU18714/01A AU1871401A (en) 1999-12-20 2000-12-12 A navigation engine for assessing the quality of a trail between pages in a network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9930070A GB2357596A (en) 1999-12-20 1999-12-20 A navigation engine for assessing the quality of a trail between linked pages
GB9930070.9 1999-12-20

Publications (2)

Publication Number Publication Date
WO2001046828A2 WO2001046828A2 (en) 2001-06-28
WO2001046828A3 true WO2001046828A3 (en) 2002-07-11

Family

ID=10866656

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2000/004765 WO2001046828A2 (en) 1999-12-20 2000-12-12 A navigation engine for assessing the quality of a trail between pages in a network

Country Status (3)

Country Link
AU (1) AU1871401A (en)
GB (1) GB2357596A (en)
WO (1) WO2001046828A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7117215B1 (en) 2001-06-07 2006-10-03 Informatica Corporation Method and apparatus for transporting data for data warehousing applications that incorporates analytic data interface
US7162643B1 (en) 2001-06-15 2007-01-09 Informatica Corporation Method and system for providing transfer of analytic application data over a network
US7720842B2 (en) * 2001-07-16 2010-05-18 Informatica Corporation Value-chained queries in analytic applications
US6820077B2 (en) 2002-02-22 2004-11-16 Informatica Corporation Method and system for navigating a large amount of data
US7421458B1 (en) 2003-10-16 2008-09-02 Informatica Corporation Querying, versioning, and dynamic deployment of database objects
US7254590B2 (en) 2003-12-03 2007-08-07 Informatica Corporation Set-oriented real-time data processing based on transaction boundaries
US8150869B2 (en) 2008-03-17 2012-04-03 Microsoft Corporation Combined web browsing and searching
US10289735B2 (en) * 2010-04-27 2019-05-14 Microsoft Technology Licensing, Llc Establishing search results and deeplinks using trails

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0950960A2 (en) * 1998-04-17 1999-10-20 Xerox Corporation Usage based methods of traversing and displaying generalized graph structures

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304872B1 (en) * 1998-08-13 2001-10-16 Tornado Technology Co. Ltd. Search system for providing fulltext search over web pages of world wide web servers

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0950960A2 (en) * 1998-04-17 1999-10-20 Xerox Corporation Usage based methods of traversing and displaying generalized graph structures

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHEN M. ET AL.: "Cha-Cha: a system for organizing intranet search results", PROC. USENIX '99: 2ND. SYMPOSIUM ON INTERNET TECHNOLOGIES AND SYSTEMS, 11 October 1999 (1999-10-11) - 14 October 1999 (1999-10-14), Boulder CO, USA, pages 47 - 58, XP002187295, Retrieved from the Internet <URL:http://citeseer.nj.nec.com/cachedpage/209101/1> [retrieved on 20020111] *
DATABASE INSPEC THE INSTITUTION OF ELECTRICAL ENGINEERS, STEVENAGE, GB; XP002187285 *
WANTZ L.J. ET AL: "Toward User-Centric Navigation of the Web: COOL Links using SPI", WWW, XP002187284, Retrieved from the Internet <URL:http://www.scope.gmd.de/info/www6/posters/774/ucn.htm> [retrieved on 20020109] *

Also Published As

Publication number Publication date
GB2357596A (en) 2001-06-27
WO2001046828A2 (en) 2001-06-28
AU1871401A (en) 2001-07-03
GB9930070D0 (en) 2000-02-09

Similar Documents

Publication Publication Date Title
WO2000054182A8 (en) Systems, methods and computer program products for performing internet searches utilizing bookmarks
EP1102179A3 (en) Systems and methods for performing crawl searches and index searches
CA2378811A1 (en) Systems and methods for combined browsing and searching in a document collection based on information scent
WO2003056467A3 (en) Method for gathering and summarizing internet information
WO2005089291A3 (en) Search system and methods with integration of user annotations from a trust network
US20060047643A1 (en) Method and system for a personalized search engine
WO2006073542A3 (en) Search system and methods with integration of user annotations from a trust network
WO2000067159A3 (en) System and method for searching and recommending documents in a collection using shared bookmarks
WO2004099901A3 (en) Concept network
WO2007008462A3 (en) Searching and browsing urls and url history
WO2002042862A3 (en) A system and process for mediated crawling
DE60227554D1 (en) SYSTEM, METHOD AND APPARATUS TO PERFORM A KEYWORD SEARCH
WO2007038301A3 (en) System and method for responding to a user query
CA2326153A1 (en) Feature diffusion across hyperlinks
CA2409642A1 (en) Method and apparatus for identifying related searches in a database search system
WO2007002621A3 (en) Apparatus and method for content annotation and conditional annotation retrieval in a search context
ATE542183T1 (en) SYSTEM AND METHOD FOR CORRECTING SPELLING ERRORS IN SEARCH QUERIES
EP0940762A3 (en) Multilingual patent information search system
WO2005066844A3 (en) Graphical user interface for a universal search engine
WO2001046828A3 (en) A navigation engine for assessing the quality of a trail between pages in a network
JP2003248696A (en) Page rating / filtering method and apparatus, page rating / filtering program, and computer-readable recording medium recording the program
EP1160686A3 (en) A method of searching the internet and an internet search engine
CN103279492A (en) Method and device for catching webpage
WO2000048057A3 (en) Bookmark search engine
WO2001004811A8 (en) A system for searching multiple job posting web sites through a single web site

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2000981479

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2000981479

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP