• Title/Summary/Keyword: top-k 질의

Search Result 205, Processing Time 0.024 seconds

Efficient Data Storage & Query Processing Methods in Military Ubiquitous Sensor Networks (군 USN 환경에서 효율적인 데이터 저장 및 질의 처리 방법 연구)

  • Kwon, Young-Mo;Choi, Hyun-Sik;Chung, Yon-Dohn
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.5
    • /
    • pp.875-885
    • /
    • 2010
  • Recently, the role of Ubiquitous Sensor Network(USN) has been considered to be essential for supporting the near future Network Centric Warfare(NCW) and Tactical Information Communication Network(TICN). In this paper, we explore a set of data storage methods(external storage, local storage and data storage) and query processing methods in WSN. In particular, we focus on analyzing a novel data structure for supporting the local storage method, named the partial ordered tree(POT). The main idea behind POT is that sensor readings are usually correlated with the physical spatial domain. With the help of POT, only a small portion of sensor nodes participate in query processing tasks, and thus network lifetime is greatly increased. Through a series of simulation experiments, we demonstrate that the POT based local storage method clearly outperforms the existing data storage methods in terms of the energy-efficiency, which directly affects the network lifetime, for processing exact match queries, range queries and top-k queries.

Medical Image Classification and Retrieval Using BoF Feature Histogram with Random Forest Classifier (Random Forest 분류기와 Bag-of-Feature 특징 히스토그램을 이용한 의료영상 자동 분류 및 검색)

  • Son, Jung Eun;Ko, Byoung Chul;Nam, Jae Yeal
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.4
    • /
    • pp.273-280
    • /
    • 2013
  • This paper presents novel OCS-LBP (Oriented Center Symmetric Local Binary Patterns) based on orientation of pixel gradient and image retrieval system based on BoF (Bag-of-Feature) and random forest classifier. Feature vectors extracted from training data are clustered into code book and each feature is transformed new BoF feature using code book. BoF features are applied to random forest for training and random forest having N classes is constructed by combining several decision trees. For testing, the same OCS-LBP feature is extracted from a query image and BoF is applied to trained random forest classifier. In contrast to conventional retrieval system, query image selects similar K-nearest neighbor (K-NN) classes after random forest is performed. Then, Top K similar images are retrieved from database images that are only labeled K-NN classes. Compared with other retrieval algorithms, the proposed method shows both fast processing time and improved retrieval performance.

An XML-QL to SQL Translator for Processing XML Data (XML 데이타 처리를 위한 XML-QL to SQL 번역기)

  • Jang, Gyeong-Ja;Lee, Gi-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.1
    • /
    • pp.1-8
    • /
    • 2002
  • XML has been proposed as an international standard for organizing and exchanging a great diversity of the Web data. It is important to retrieve components of stored XML documents that are needed by a wide variety of applications. In this paper, we suggest a method to store XML documents and to retrieve an XML data. In other words, we suggest the method of retrieving XML data is using XML -QL. So we need to mapping XML-QL to SQL translator on top of an RDBMS. The contributions of this paper include, besides the detailed design and implementation of the translator, demonstration of feasibility of such a translator, and a comprehensive classification of XML queries and their mappings to SQL relational queries.

Color enhancement of Australian natural sapphire by the hydyothermal method (수열법에 의한 호주산 천연 사파이어의 색상 개선)

  • Kim, Hee-Seung
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.16 no.6
    • /
    • pp.240-243
    • /
    • 2006
  • The significant color enhancement in low quality Australian natural sapphire has been achieved by a hydrothermal method. The optimal conditions for the color enhancement of Australian natural sapphire were as follows; hydrothermal reaction temperature: $320{\sim}350^{\circ}C$, duration : 3 days, hydrothermal solvent: 2 M NaOH solution. After the hydrothermal treatment, Australian natural sapphires of transparent colors were obtained, and their grades were found to be improved from commercial to middle/top grade by value chart analysis.

Personalized Web Search using Query based User Profile (질의기반 사용자 프로파일을 이용하는 개인화 웹 검색)

  • Yoon, Sung Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.2
    • /
    • pp.690-696
    • /
    • 2016
  • Search engines that rely on morphological matching of user query and web document content do not support individual interests. This research proposes a personalized web search scheme that returns the results that reflect the users' query intent and personal preferences. The performance of the personalized search depends on using an effective user profiling strategy to accurately capture the users' personal interests. In this study, the user profiles are the databases of topic words and customized weights based on the recent user queries and the frequency of topic words in click history. To determine the precise meaning of ambiguous queries and topic words, this strategy uses WordNet to calculate the semantic relatedness to words in the user profile. The experiments were conducted by installing a query expansion and re-ranking modules on the general web search systems. The results showed that this method has 92% precision and 82% recall in the top 10 search results, proving the enhanced performance.

Personalized Itinerary Recommendation System based on Stay Time (체류시간을 고려한 여행 일정 추천 시스템)

  • Park, Sehwa;Park, Seog
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.1
    • /
    • pp.38-43
    • /
    • 2016
  • Recent developments regarding transportation technology have positioned travel as a major leisure activity; however, trip-itinerary planning remains a challenging task for tourists due to the need to select Points of Interest (POI) for visits to unfamiliar cities. Meanwhile, due to the GPS functions on mobile devices such as smartphones and tablet PCs, it is now possible to collect a user's position in real time. Based on these circumstances, our research on an automatic itinerary-planning system to simplify the trip-planning process was conducted briskly. The existing studies that include research on itinerary schedules focus on an identification of the shortest path in consideration of cost and time constraints, or a recommendation of the most-popular travel route in the destination area; therefore, we propose a personalized itinerary-recommendation system for which the stay-time preference of the individual user is considered as part of the personalized service.

Comparison of Regional Variation in Food Component of Top Shell, Omphalius pfeifferi capenteri (어획지별 바다방석고둥의 식품성분 특성)

  • HA Jin-Hwan;KIM Poong-Ho;SIM Hyo-Do;KIM Jin-Soo;KIM In-Soo
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.34 no.4
    • /
    • pp.384-388
    • /
    • 2001
  • In order to investigate regional variation of food component in the top shells, Omphalius pfeifferi capenteri, caught from Jeju, Sogwipo, Hallim and Songsan, Jeju island, Republic of Korea, food sanitary (heavy metal and volatile basic nitrogen), nutritional (mineral, total amino acid contents, fatty acid composition), taste (extractive nitrogen) components and sensory evaluation (color, texture and taste) were measured. From the result of the contents of heavy metal and volatile basic nitrogen, the top shell might not invoke health risk in using food source, The extractive nitrogen contents of top shell were $343.0\~385.4\;mg/100\;g$. The amounts of total amino acids were $12.5\~13.2\;g/100\;g$, and the major compound among them were glutamic acid, proline and aspartic acid. The major compound among mineral were sodium, calcium, potassium and magnesium. In fatty acid composition, polyenes with essential component or healthy functionality such as 20:4n-6, 20: 5n-3 and 22: 5n-3 were the major components. But, lipid content was extremely small. Judging from the results of chemical and sensory evaluation described a above, food components were not different among top shells caught from various area.

  • PDF

Comparison of Importance and Performance of Nursing Interventions linked to Nursing Diagnoses in Cerebrovascular Disorder Patients (뇌혈관질환 환자의 간호진단과 연계된 간호중재의 중요도와 수행도 분석)

  • Kim, Young-Ae;Park, Sang-Youn;Lee, Eun-Joo
    • Korean Journal of Adult Nursing
    • /
    • v.20 no.2
    • /
    • pp.296-310
    • /
    • 2008
  • Purpose: The purpose of this study was to compare the importance and performance of nursing interventions linked to five nursing diagnoses in CVA patients. Methods: First, total 37 nursing diagnoses were identified from the analysis of 78 nursing records of CVA patients, and then top 5 diagnoses were mapped with nursing interventions. Second, each intervention was compared in terms of importance and performance by 80 nurses working at neurosurgical units from 5 general hospitals. Data were analyzed using mean, SD, and t-test using the SPSS program. Results: Selected the top five nursing diagnoses were Acute Pain, Risk for Disuse Syndrome, Decreased Intracranial Adaptive Capacity, Ineffective Cerebral Tissue Perfusion and Acute Confusion. In general, most of the interventions were scored higher in importance than performance and most of independent interventions were not performed as frequently as it perceived in importance. The interventions which scored high in performance were the interventions ordered by physician or interventions related to medication behavior. Conclusion: We identified which nursing interventions should be performed more frequently and more critically important to nursing diagnoses. We recommend further research that enhances the performance of nursing interventions to provide better quality of nursing services to the patients in practice.

  • PDF

A Development of Thin Client based Video Guide Service Using Video Virtualization and WebRTC (영상 가상화와 WebRTC를 이용한 고사양 저가 단말 기반 화상 안내 서비스 개발)

  • Kim, Kwang-Yong;Jung, Il-Gu;Ryu, Won
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.6
    • /
    • pp.500-504
    • /
    • 2013
  • In this paper, we have developed the application of a remote multi-lingual video guide that allows interaction with Set Top Box of a thin client by using the WebRTC, an web browser-based communication method. A server accesses a web camera in conjunction with digital information display of a thin client connected remotely and is exchanged guide information with user. This server can be played in thin client STB using virtualization based the high-quality video compression technology. Further, it is not dependent on the performance of the STB and provides a video guide remotely.

A Comparison of User Search Behavior on PC and Mobile Phone: A Log Analysis of 1300K Site (이용자들의 PC 검색 행태와 모바일 검색 행태 비교: 1300K 로그 분석을 중심으로)

  • Park, Soyeon;Cho, Kihun;Choi, Kirin
    • Journal of the Korean Society for information Management
    • /
    • v.34 no.3
    • /
    • pp.89-107
    • /
    • 2017
  • This study aims to compare information seeking behavior of 1300K users on PC and mobile phone. Transaction logs of 1300K, a major Korean shopping search engine, were analyzed. These transaction logs were collected over 1 month period, from April 1 to April 31, 2016. The results of this study show that there are a little more mobile sessions than PC sessions. Users conducted slightly more browsing on PCs than mobile phones, whereas users submitted queries more than two times on mobile phones than on PCs. Users clicked more search results on PCs than mobile phones, whereas users made important decision makings such as product purchases more on mobile phones than PCs. Top queries and categories were similar between PCs and mobile phones. Queries and categories on mobile phones were more focused than queries on PCs. Overall, mobile search behavior is more simple, passive, and focused than PC search behavior. The results of this study can be implemented to the effective improvement and development of search services for different devices.