FRINK Linked Data Fragments server

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

• W2143887281 endingPage "865" @default.
• W2143887281 startingPage "854" @default.
• W2143887281 abstract "The modeling of high level semantic events from low level sensor signals is important in order to understand distributed phenomena. For such content-modeling purposes, transformation of numeric data into symbols and the modeling of resulting symbolic sequences can be achieved using statistical models---Markov Chains (MCs) and Hidden Markov Models (HMMs). We consider the problem of distributed indexing and semantic querying over such sensor models. Specifically, we are interested in efficiently answering (i) range queries: return all sensors that have observed an unusual sequence of symbols with a high likelihood, (ii) top-1 queries: return the sensor that has the maximum probability of observing a given sequence, and (iii) 1-NN queries: return the sensor (model) which is most similar to a query model. All the above queries can be answered at the centralized base station, if each sensor transmits its model to the base station. However, this is communication-intensive. We present a much more efficient alternative---a distributed index structure, MIST (Model-based Index STructure), and accompanying algorithms for answering the above queries. MIST aggregates two or more constituent models into a single composite model, and constructs an in-network hierarchy over such composite models. We develop two kinds of composite models: the first kind captures the average behavior of the underlying models and the second kind captures the extreme behaviors of the underlying models. Using the index parameters maintained at the root of a subtree, we bound the probability of observation of a query sequence from a sensor in the subtree. We also bound the distance of a query model to a sensor model using these parameters. Extensive experimental evaluation on both real-world and synthetic data sets show that the MIST schemes scale well in terms of network size and number of model states. We also show its superior performance over the centralized schemes in terms of update, query, and total communication costs." @default.
• W2143887281 created "2016-06-24" @default.
• W2143887281 creator A5006968283 @default.
• W2143887281 creator A5036639779 @default.
• W2143887281 creator A5048942569 @default.
• W2143887281 date "2007-09-23" @default.
• W2143887281 modified "2023-09-26" @default.
• W2143887281 title "MIST: distributed indexing and querying in sensor networks using statistical models" @default.
• W2143887281 cites W1537659559 @default.
• W2143887281 cites W1542232096 @default.
• W2143887281 cites W1546692449 @default.
• W2143887281 cites W1578874182 @default.
• W2143887281 cites W1624074354 @default.
• W2143887281 cites W2005986397 @default.
• W2143887281 cites W2007018477 @default.
• W2143887281 cites W2042961981 @default.
• W2143887281 cites W2059736952 @default.
• W2143887281 cites W2097995023 @default.
• W2143887281 cites W2105020570 @default.
• W2143887281 cites W2110414201 @default.
• W2143887281 cites W2110849300 @default.
• W2143887281 cites W2118269922 @default.
• W2143887281 cites W2120787649 @default.
• W2143887281 cites W2122410182 @default.
• W2143887281 cites W2123825896 @default.
• W2143887281 cites W2125838338 @default.
• W2143887281 cites W2126333155 @default.
• W2143887281 cites W2127949150 @default.
• W2143887281 cites W2132875213 @default.
• W2143887281 cites W2145032215 @default.
• W2143887281 cites W2154569040 @default.
• W2143887281 cites W2157092487 @default.
• W2143887281 cites W2168720188 @default.
• W2143887281 cites W2171057464 @default.
• W2143887281 cites W2279672131 @default.
• W2143887281 cites W3141390961 @default.
• W2143887281 hasPublicationYear "2007" @default.
• W2143887281 type Work @default.
• W2143887281 sameAs 2143887281 @default.
• W2143887281 citedByCount "6" @default.
• W2143887281 countsByYear W21438872812012 @default.
• W2143887281 countsByYear W21438872812013 @default.
• W2143887281 countsByYear W21438872812014 @default.
• W2143887281 crossrefType "proceedings-article" @default.
• W2143887281 hasAuthorship W2143887281A5006968283 @default.
• W2143887281 hasAuthorship W2143887281A5036639779 @default.
• W2143887281 hasAuthorship W2143887281A5048942569 @default.
• W2143887281 hasConcept C105795698 @default.
• W2143887281 hasConcept C119857082 @default.
• W2143887281 hasConcept C124101348 @default.
• W2143887281 hasConcept C154945302 @default.
• W2143887281 hasConcept C159886148 @default.
• W2143887281 hasConcept C162324750 @default.
• W2143887281 hasConcept C23224414 @default.
• W2143887281 hasConcept C24590314 @default.
• W2143887281 hasConcept C2778112365 @default.
• W2143887281 hasConcept C31170391 @default.
• W2143887281 hasConcept C31258907 @default.
• W2143887281 hasConcept C33923547 @default.
• W2143887281 hasConcept C34447519 @default.
• W2143887281 hasConcept C41008148 @default.
• W2143887281 hasConcept C54355233 @default.
• W2143887281 hasConcept C75165309 @default.
• W2143887281 hasConcept C80444323 @default.
• W2143887281 hasConcept C86803240 @default.
• W2143887281 hasConcept C98763669 @default.
• W2143887281 hasConceptScore W2143887281C105795698 @default.
• W2143887281 hasConceptScore W2143887281C119857082 @default.
• W2143887281 hasConceptScore W2143887281C124101348 @default.
• W2143887281 hasConceptScore W2143887281C154945302 @default.
• W2143887281 hasConceptScore W2143887281C159886148 @default.
• W2143887281 hasConceptScore W2143887281C162324750 @default.
• W2143887281 hasConceptScore W2143887281C23224414 @default.
• W2143887281 hasConceptScore W2143887281C24590314 @default.
• W2143887281 hasConceptScore W2143887281C2778112365 @default.
• W2143887281 hasConceptScore W2143887281C31170391 @default.
• W2143887281 hasConceptScore W2143887281C31258907 @default.
• W2143887281 hasConceptScore W2143887281C33923547 @default.
• W2143887281 hasConceptScore W2143887281C34447519 @default.
• W2143887281 hasConceptScore W2143887281C41008148 @default.
• W2143887281 hasConceptScore W2143887281C54355233 @default.
• W2143887281 hasConceptScore W2143887281C75165309 @default.
• W2143887281 hasConceptScore W2143887281C80444323 @default.
• W2143887281 hasConceptScore W2143887281C86803240 @default.
• W2143887281 hasConceptScore W2143887281C98763669 @default.
• W2143887281 hasLocation W21438872811 @default.
• W2143887281 hasOpenAccess W2143887281 @default.
• W2143887281 hasPrimaryLocation W21438872811 @default.
• W2143887281 hasRelatedWork W1831821983 @default.
• W2143887281 hasRelatedWork W2026509356 @default.
• W2143887281 hasRelatedWork W2054028114 @default.
• W2143887281 hasRelatedWork W2087884895 @default.
• W2143887281 hasRelatedWork W2092109075 @default.
• W2143887281 hasRelatedWork W2097995023 @default.
• W2143887281 hasRelatedWork W2099340539 @default.
• W2143887281 hasRelatedWork W2108800400 @default.
• W2143887281 hasRelatedWork W2116832440 @default.
• W2143887281 hasRelatedWork W2121524083 @default.

• next