Matches in SemOpenAlex for { <https://semopenalex.org/work/W119697654> ?p ?o ?g. }
- W119697654 endingPage "77" @default.
- W119697654 startingPage "68" @default.
- W119697654 abstract "Consider a web site containing a collection of web pages with data. Each page is associated with a weight representing the frequency that page is accessed by users. In the tree hierarchy representation, ac- cessing each page requires the user to travel along the path leading to it from the root. By enhancing the index tree with additional edges (hotlinks) one may reduce the access cost of the system. That is, the hotlinks reduce the expected number of steps needed to reach a leaf page from the tree root, assuming that the user knows which hotlinks to take. The hotlink enhancement problem involves finding a set of hotlinks minimizing this cost. The paper proposes a hotlinks structure allowing a user with limited a-priori knowledge to determine which hotlink to use at every given point. Then, a polynomial algorithm is presented for solving the hotlink enhancement problem for such hotlinks on trees of logarithmic depth. The solution is first presented for binary trees and then extended to arbitrary degree trees. It is also shown how to gener- alize the solution to situations where more than one hotlink per node is allowed. The case in which the distribution on the leaves is unknown is discussed as well, and is given an algorithm guaranteeing (an optimal) logarithmic upper bound on the expected number of steps down the tree." @default.
- W119697654 created "2016-06-24" @default.
- W119697654 creator A5033442948 @default.
- W119697654 creator A5052309273 @default.
- W119697654 creator A5056419022 @default.
- W119697654 creator A5065812220 @default.
- W119697654 date "2003-01-01" @default.
- W119697654 modified "2023-09-26" @default.
- W119697654 title "Hotlink Enhancement Algorithms for Web Directories (Extended Abstract)" @default.
- W119697654 cites W1559342687 @default.
- W119697654 cites W1574759554 @default.
- W119697654 cites W1974704934 @default.
- W119697654 cites W2139005256 @default.
- W119697654 cites W22906612 @default.
- W119697654 hasPublicationYear "2003" @default.
- W119697654 type Work @default.
- W119697654 sameAs 119697654 @default.
- W119697654 citedByCount "2" @default.
- W119697654 crossrefType "proceedings-article" @default.
- W119697654 hasAuthorship W119697654A5033442948 @default.
- W119697654 hasAuthorship W119697654A5052309273 @default.
- W119697654 hasAuthorship W119697654A5056419022 @default.
- W119697654 hasAuthorship W119697654A5065812220 @default.
- W119697654 hasConcept C113174947 @default.
- W119697654 hasConcept C11413529 @default.
- W119697654 hasConcept C114614502 @default.
- W119697654 hasConcept C127413603 @default.
- W119697654 hasConcept C134306372 @default.
- W119697654 hasConcept C136764020 @default.
- W119697654 hasConcept C162324750 @default.
- W119697654 hasConcept C177264268 @default.
- W119697654 hasConcept C17744445 @default.
- W119697654 hasConcept C197855036 @default.
- W119697654 hasConcept C199360897 @default.
- W119697654 hasConcept C199539241 @default.
- W119697654 hasConcept C21959979 @default.
- W119697654 hasConcept C2524010 @default.
- W119697654 hasConcept C2776359362 @default.
- W119697654 hasConcept C2777735758 @default.
- W119697654 hasConcept C28719098 @default.
- W119697654 hasConcept C31170391 @default.
- W119697654 hasConcept C33923547 @default.
- W119697654 hasConcept C34447519 @default.
- W119697654 hasConcept C39927690 @default.
- W119697654 hasConcept C41008148 @default.
- W119697654 hasConcept C62611344 @default.
- W119697654 hasConcept C66938386 @default.
- W119697654 hasConcept C78669399 @default.
- W119697654 hasConcept C80444323 @default.
- W119697654 hasConcept C94625758 @default.
- W119697654 hasConceptScore W119697654C113174947 @default.
- W119697654 hasConceptScore W119697654C11413529 @default.
- W119697654 hasConceptScore W119697654C114614502 @default.
- W119697654 hasConceptScore W119697654C127413603 @default.
- W119697654 hasConceptScore W119697654C134306372 @default.
- W119697654 hasConceptScore W119697654C136764020 @default.
- W119697654 hasConceptScore W119697654C162324750 @default.
- W119697654 hasConceptScore W119697654C177264268 @default.
- W119697654 hasConceptScore W119697654C17744445 @default.
- W119697654 hasConceptScore W119697654C197855036 @default.
- W119697654 hasConceptScore W119697654C199360897 @default.
- W119697654 hasConceptScore W119697654C199539241 @default.
- W119697654 hasConceptScore W119697654C21959979 @default.
- W119697654 hasConceptScore W119697654C2524010 @default.
- W119697654 hasConceptScore W119697654C2776359362 @default.
- W119697654 hasConceptScore W119697654C2777735758 @default.
- W119697654 hasConceptScore W119697654C28719098 @default.
- W119697654 hasConceptScore W119697654C31170391 @default.
- W119697654 hasConceptScore W119697654C33923547 @default.
- W119697654 hasConceptScore W119697654C34447519 @default.
- W119697654 hasConceptScore W119697654C39927690 @default.
- W119697654 hasConceptScore W119697654C41008148 @default.
- W119697654 hasConceptScore W119697654C62611344 @default.
- W119697654 hasConceptScore W119697654C66938386 @default.
- W119697654 hasConceptScore W119697654C78669399 @default.
- W119697654 hasConceptScore W119697654C80444323 @default.
- W119697654 hasConceptScore W119697654C94625758 @default.
- W119697654 hasLocation W1196976541 @default.
- W119697654 hasOpenAccess W119697654 @default.
- W119697654 hasPrimaryLocation W1196976541 @default.
- W119697654 hasRelatedWork W100318565 @default.
- W119697654 hasRelatedWork W1530106829 @default.
- W119697654 hasRelatedWork W1544424035 @default.
- W119697654 hasRelatedWork W1574759554 @default.
- W119697654 hasRelatedWork W1701417787 @default.
- W119697654 hasRelatedWork W1789399906 @default.
- W119697654 hasRelatedWork W1967960833 @default.
- W119697654 hasRelatedWork W1999285269 @default.
- W119697654 hasRelatedWork W2038319432 @default.
- W119697654 hasRelatedWork W2044821359 @default.
- W119697654 hasRelatedWork W2064739871 @default.
- W119697654 hasRelatedWork W2083256575 @default.
- W119697654 hasRelatedWork W2086808077 @default.
- W119697654 hasRelatedWork W2088519218 @default.
- W119697654 hasRelatedWork W2127915079 @default.
- W119697654 hasRelatedWork W2150988524 @default.
- W119697654 hasRelatedWork W2178397919 @default.
- W119697654 hasRelatedWork W2335881461 @default.