{"id":"https://openalex.org/W2019345068","doi":"https://doi.org/10.1155/2014/438626","title":"Distributed and Parallel Path Query Processing for Semantic Sensor Networks","display_name":"Distributed and Parallel Path Query Processing for Semantic Sensor Networks","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2019345068","doi":"https://doi.org/10.1155/2014/438626","mag":"2019345068"},"language":"en","primary_location":{"id":"doi:10.1155/2014/438626","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/438626","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1155/2014/438626","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003719272","display_name":"Sung-Jae Jung","orcid":"https://orcid.org/0000-0001-8266-0480"},"institutions":[{"id":"https://openalex.org/I88761825","display_name":"Korea University of Science and Technology","ror":"https://ror.org/000qzf213","country_code":"KR","type":"education","lineage":["https://openalex.org/I88761825"]},{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Sung-Jae Jung","raw_affiliation_strings":["Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","Department of Knowledge and Information Science, University of Science and Technology, Korea (UST), 217 Gajeong-ro, Yuseong-gu, Daejeon 305-350, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]},{"raw_affiliation_string":"Department of Knowledge and Information Science, University of Science and Technology, Korea (UST), 217 Gajeong-ro, Yuseong-gu, Daejeon 305-350, Republic of Korea","institution_ids":["https://openalex.org/I88761825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109194983","display_name":"Dong-Min Seo","orcid":null},"institutions":[{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dong-Min Seo","raw_affiliation_strings":["Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403754","display_name":"Seungwoo Lee","orcid":"https://orcid.org/0000-0002-2987-150X"},"institutions":[{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungwoo Lee","raw_affiliation_strings":["Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055046516","display_name":"Hwan-Min Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hwan-Min Kim","raw_affiliation_strings":["Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038598860","display_name":"Hanmin Jung","orcid":"https://orcid.org/0000-0001-8690-0664"},"institutions":[{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]},{"id":"https://openalex.org/I88761825","display_name":"Korea University of Science and Technology","ror":"https://ror.org/000qzf213","country_code":"KR","type":"education","lineage":["https://openalex.org/I88761825"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanmin Jung","raw_affiliation_strings":["Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","Department of Knowledge and Information Science, University of Science and Technology, Korea (UST), 217 Gajeong-ro, Yuseong-gu, Daejeon 305-350, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Intelligence Research, Korea Institute of Science and Technology Information (KISTI), 245 Daehak-ro, Yuseong-gu, Daejeon 305-806, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]},{"raw_affiliation_string":"Department of Knowledge and Information Science, University of Science and Technology, Korea (UST), 217 Gajeong-ro, Yuseong-gu, Daejeon 305-350, Republic of Korea","institution_ids":["https://openalex.org/I88761825"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5003719272"],"corresponding_institution_ids":["https://openalex.org/I878022262","https://openalex.org/I88761825"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.6896,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73680517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"1","first_page":"438626","last_page":"438626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11667","display_name":"Advanced Chemical Sensor Technologies","score":0.9537000060081482,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9049410820007324},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.69707852602005},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4716555178165436},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.440616637468338},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.43127796053886414},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39616650342941284},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3767648935317993}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9049410820007324},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.69707852602005},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4716555178165436},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.440616637468338},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.43127796053886414},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39616650342941284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3767648935317993}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2014/438626","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/438626","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:10:y:2014:i:1:p:438626","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2014/438626","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:a8787d511eca4240b41e2aa532faf8df","is_oa":true,"landing_page_url":"https://doaj.org/article/a8787d511eca4240b41e2aa532faf8df","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 10 (2014)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2014/438626","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/438626","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W23748746","https://openalex.org/W42056198","https://openalex.org/W1544708267","https://openalex.org/W1549514461","https://openalex.org/W1586993979","https://openalex.org/W1599156594","https://openalex.org/W1968002166","https://openalex.org/W1989009626","https://openalex.org/W2033971127","https://openalex.org/W2056613579","https://openalex.org/W2102802363","https://openalex.org/W2108777122","https://openalex.org/W2135577024","https://openalex.org/W2135744247","https://openalex.org/W2140613126","https://openalex.org/W2146689072","https://openalex.org/W2170747163","https://openalex.org/W2293919922","https://openalex.org/W2340222647","https://openalex.org/W2575007773","https://openalex.org/W3176944668","https://openalex.org/W4235053306"],"related_works":["https://openalex.org/W1982113307","https://openalex.org/W2474540132","https://openalex.org/W2098306546","https://openalex.org/W2138869134","https://openalex.org/W2615853382","https://openalex.org/W2355894329","https://openalex.org/W3001200504","https://openalex.org/W2999699891","https://openalex.org/W2380556669","https://openalex.org/W2151586109"],"abstract_inverted_index":{"As":[0,48],"the":[1,23,87,95,104,108,131,139],"sensor":[2,28,37,68],"networks":[3],"are":[4,39],"broadly":[5],"used":[6],"in":[7,62],"diverse":[8],"range":[9],"of":[10,26,36,125],"applications,":[11],"Semantic":[12],"Web":[13],"technologies":[14],"have":[15],"been":[16],"adopted":[17],"as":[18],"a":[19,49,75,147],"means":[20],"to":[21],"manage":[22],"huge":[24],"amount":[25,35],"heterogeneous":[27],"nodes":[29],"and":[30,44,137],"their":[31],"observation":[32],"data.":[33,69],"Large":[34],"data":[38],"annotated":[40],"with":[41,103,114],"spatial,":[42],"temporal,":[43],"thematic":[45],"semantic":[46,67],"metadata.":[47],"consequence,":[50],"efficient":[51],"query":[52],"processing":[53],"over":[54],"large":[55],"RDF":[56,82,93,155],"graph":[57,96,143],"is":[58,99,134],"becoming":[59],"more":[60],"important":[61],"retrieving":[63],"contextual":[64],"information":[65],"from":[66,92],"In":[70],"this":[71],"paper":[72],"we":[73,128],"propose":[74],"novel":[76],"path":[77,89,116],"querying":[78],"scheme":[79],"which":[80],"uses":[81],"schema":[83],"information.":[84],"By":[85],"utilizing":[86],"class":[88,115],"expressions":[90],"precalculated":[91],"schema,":[94],"search":[97,144],"space":[98],"significantly":[100],"reduced.":[101],"Compared":[102],"conventional":[105],"BFS":[106,112],"algorithm,":[107],"proposed":[109,132,140],"algorithm":[110,133,141],"(bidirectional":[111],"combined":[113],"lookup":[117],"approach)":[118],"achieves":[119],"performance":[120],"improvement":[121],"by":[122],"3":[123],"orders":[124],"magnitude.":[126],"Additionally,":[127],"show":[129],"that":[130],"efficiently":[135],"parallelizable,":[136],"thus,":[138],"returns":[142],"results":[145],"within":[146],"reasonable":[148],"response":[149],"time":[150],"on":[151],"even":[152],"much":[153],"larger":[154],"graph.":[156]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}