FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170093766> ?p ?o ?g. }

• W2170093766 abstract "Answering rank queries is a recurring operation in various application domains including geographic data processing, information retrieval, database design, information management, and medical image processing. Many of these applications involve data stored in a matrix satisfying a number of properties. One property that occurs time and again in applications specifies that the rows and the columns of the matrix are independently sorted. It is customary to refer to such a matrix as sorted. An instance of the Batched Ranking problem, (BR, for short) involves a sorted matrix A of items from a totally ordered universe, along with a collection Q of queries of the following type: for a query q/sub j/ one is interested in the number of items in A that are smaller than q/sub j/. The BR problem asks for solving all queries in Q. In this work, we consider the BR problem in the following context: the matrix A is pretiled, one item per processor, onto an enhanced mesh of size /spl radic/n/spl times//spl radic/n; the m queries are stored, one per processor, in the first m//spl radic/n columns of the platform. Our main contribution is twofold. First, we show that any algorithm that solves the BR problem must take at least /spl Omega/(log n+/spl radic/m) time in the worst case. Second, we show that this time lower bound is tight on meshes of size /spl radic/n/spl times//spl radic/n enhanced with multiple broadcasting, by exhibiting an algorithm solving the BR problem in O(log n+/spl radic/m) time on such a platform." @default.
• W2170093766 created "2016-06-24" @default.
• W2170093766 creator A5008769497 @default.
• W2170093766 creator A5014693754 @default.
• W2170093766 creator A5022949910 @default.
• W2170093766 creator A5036465790 @default.
• W2170093766 creator A5086528192 @default.
• W2170093766 date "2002-11-19" @default.
• W2170093766 modified "2023-09-25" @default.
• W2170093766 title "Time-optimal ranking algorithms on sorted matrices" @default.
• W2170093766 cites W152420974 @default.
• W2170093766 cites W1719898787 @default.
• W2170093766 cites W1968807104 @default.
• W2170093766 cites W1989566241 @default.
• W2170093766 cites W2003960430 @default.
• W2170093766 cites W2004899468 @default.
• W2170093766 cites W2006880012 @default.
• W2170093766 cites W2009443364 @default.
• W2170093766 cites W2009515481 @default.
• W2170093766 cites W2049231712 @default.
• W2170093766 cites W2050021808 @default.
• W2170093766 cites W2059958225 @default.
• W2170093766 cites W2065335024 @default.
• W2170093766 cites W2066104460 @default.
• W2170093766 cites W2070570981 @default.
• W2170093766 cites W2071261222 @default.
• W2170093766 cites W2074429597 @default.
• W2170093766 cites W2119584121 @default.
• W2170093766 cites W2134301537 @default.
• W2170093766 cites W2161727024 @default.
• W2170093766 cites W2740373864 @default.
• W2170093766 cites W3017143921 @default.
• W2170093766 doi "https://doi.org/10.1109/asap.1995.522904" @default.
• W2170093766 hasPublicationYear "2002" @default.
• W2170093766 type Work @default.
• W2170093766 sameAs 2170093766 @default.
• W2170093766 citedByCount "0" @default.
• W2170093766 crossrefType "proceedings-article" @default.
• W2170093766 hasAuthorship W2170093766A5008769497 @default.
• W2170093766 hasAuthorship W2170093766A5014693754 @default.
• W2170093766 hasAuthorship W2170093766A5022949910 @default.
• W2170093766 hasAuthorship W2170093766A5036465790 @default.
• W2170093766 hasAuthorship W2170093766A5086528192 @default.
• W2170093766 hasConcept C106487976 @default.
• W2170093766 hasConcept C11413529 @default.
• W2170093766 hasConcept C114614502 @default.
• W2170093766 hasConcept C126042441 @default.
• W2170093766 hasConcept C134306372 @default.
• W2170093766 hasConcept C135598885 @default.
• W2170093766 hasConcept C151730666 @default.
• W2170093766 hasConcept C159985019 @default.
• W2170093766 hasConcept C162319229 @default.
• W2170093766 hasConcept C164226766 @default.
• W2170093766 hasConcept C189430467 @default.
• W2170093766 hasConcept C192562407 @default.
• W2170093766 hasConcept C199360897 @default.
• W2170093766 hasConcept C23123220 @default.
• W2170093766 hasConcept C2779343474 @default.
• W2170093766 hasConcept C2780551164 @default.
• W2170093766 hasConcept C33923547 @default.
• W2170093766 hasConcept C41008148 @default.
• W2170093766 hasConcept C63553672 @default.
• W2170093766 hasConcept C76155785 @default.
• W2170093766 hasConcept C77088390 @default.
• W2170093766 hasConcept C77553402 @default.
• W2170093766 hasConcept C80444323 @default.
• W2170093766 hasConcept C86803240 @default.
• W2170093766 hasConceptScore W2170093766C106487976 @default.
• W2170093766 hasConceptScore W2170093766C11413529 @default.
• W2170093766 hasConceptScore W2170093766C114614502 @default.
• W2170093766 hasConceptScore W2170093766C126042441 @default.
• W2170093766 hasConceptScore W2170093766C134306372 @default.
• W2170093766 hasConceptScore W2170093766C135598885 @default.
• W2170093766 hasConceptScore W2170093766C151730666 @default.
• W2170093766 hasConceptScore W2170093766C159985019 @default.
• W2170093766 hasConceptScore W2170093766C162319229 @default.
• W2170093766 hasConceptScore W2170093766C164226766 @default.
• W2170093766 hasConceptScore W2170093766C189430467 @default.
• W2170093766 hasConceptScore W2170093766C192562407 @default.
• W2170093766 hasConceptScore W2170093766C199360897 @default.
• W2170093766 hasConceptScore W2170093766C23123220 @default.
• W2170093766 hasConceptScore W2170093766C2779343474 @default.
• W2170093766 hasConceptScore W2170093766C2780551164 @default.
• W2170093766 hasConceptScore W2170093766C33923547 @default.
• W2170093766 hasConceptScore W2170093766C41008148 @default.
• W2170093766 hasConceptScore W2170093766C63553672 @default.
• W2170093766 hasConceptScore W2170093766C76155785 @default.
• W2170093766 hasConceptScore W2170093766C77088390 @default.
• W2170093766 hasConceptScore W2170093766C77553402 @default.
• W2170093766 hasConceptScore W2170093766C80444323 @default.
• W2170093766 hasConceptScore W2170093766C86803240 @default.
• W2170093766 hasLocation W21700937661 @default.
• W2170093766 hasOpenAccess W2170093766 @default.
• W2170093766 hasPrimaryLocation W21700937661 @default.
• W2170093766 hasRelatedWork W1563264900 @default.
• W2170093766 hasRelatedWork W1575408548 @default.
• W2170093766 hasRelatedWork W1582508812 @default.
• W2170093766 hasRelatedWork W1665950701 @default.
• W2170093766 hasRelatedWork W1858259429 @default.
• W2170093766 hasRelatedWork W1980447851 @default.

• next