• Title/Summary/Keyword: Top-k 질의 처리

Search Result 73, Processing Time 0.028 seconds

A Query by Humming System Using Humming Algebra (허밍 대수를 이용한 허밍 질의처리 시스템)

  • Shin, Je-Yong;Han, Wook-Shin;Lee, Jong-Hak
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.8
    • /
    • pp.534-546
    • /
    • 2009
  • Query by humming is an effective and intuitive querying mechanism when a user wants to find a song without knowing lyrics. The query by humming system takes a user-hummed melody as input, compares it with melodies in a music database, and returns top-k similar melodies to the input. In this paper, we propose a novel algebra for query by humming, and design and implement a real query by humming system called HummingBase by exploiting the algebra. By analyzing existing similarity search techniques, we derive 10 core operators for the algebra. By using the well-defined algebra, we can easily implement such a system in a extensible and modular way. With two case studies, we show that the proposed algebra can easily represent the query processing processes of existing query-by-humming systems.

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.

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.

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.

Fast Stitching Algorithm and Cubic Panoramic Image Reducing Distortions (빠른 스티칭 알고리즘과 왜곡현상을 해소하는 큐브 파노라마 영상)

  • Kim Eung-Kon;Seo Seung-Wan
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.580-584
    • /
    • 2005
  • One of the problems of panoramic image stitching methods is that its computational cost is so high that the image processing required usually cannot be done in real-time. Real-time performance is important in applications such as video surveillance becausewe must see current scenes. But it takes more than several seconds to calculate transform coefficients between images. Panoramic VR technologies such as Apple QuickTime VR have problem that distorts images of top and bottom. This paper presents a fast stitching method and a methpd reducing distortions of top and bottom in cubic panoramic image.

  • PDF

Effect of Polymer, Calcium, Perlite and Chitosan in Organic Amendment on Growth in Kentucky Bluegrass (유기질개량재에서 폴리머, 칼슘, 펄라이트 및 키토산 성분이 켄터키 블루그래스의 생장에 미치는 효과)

  • Kim, Kyoung-Nam
    • Weed & Turfgrass Science
    • /
    • v.3 no.1
    • /
    • pp.19-28
    • /
    • 2014
  • Research was initiated in greenhouse to investigate effects of polymer, calcium, perlite and chitosan on the growth of Kentucky bluegrass (KB). A total of 24 treatment combinations were used in the study. Treatments were made of water-swelling polymer (WSP), calcium, perlite, and chitosan in soil organic amendment (SOA). Significant differences were observed in germination rate, turfgrass coverage, turfgrass density and top growth among treatments. Germination rate, density and plant height varied with time after seeding. A proper mix of WSP is considered to be lower than 3% for turfgrass coverage and density. Regarding survival capability and top growth, however, it was good under 6%. Overall KB growth was more influenced by calcium and perlite than chitosan. Calcium and perlite were the most effective elements for early survival capacity and turfgrass density, respectively. But no effect was found by chitosan. Top growth increased with three elements, being perlite > calcium > chitosan. The chitosan was effective in early germination, but there was no effect on top growth until 3 weeks, when compared with others. A further study is needed for investigating the effect of these materials on the growth characteristics in mixtures of sand and SOA before a field application.

Effect of Organic Fertilizers Application on Radish and Cabbage Growth (무우, 배추생육(生育)에 대한 수종의 유기질비료(有機質肥料) 시용효과)

  • Lim, Soo-Kil;Lee, Kyu-Ha
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.25 no.1
    • /
    • pp.52-56
    • /
    • 1992
  • 1. Application of N.P.K compound fertilizer increased N.P.K contents in soils and application of peat and Miwon organic fertilizer showed the trend of increasing N contents in soils also. 2. N, Ca and Mg contents in radish leaves(top) were higher than in radish(bottom) but P content was revered. And application of N.P.K compound fertilizer always incresased N content in radish plants regardless of any other fertilzer addition. 3. Application of N.P.K compound fertilizer increased N.P.K contents in cabbage plants more compare to no application of N.P.K compound fertilizer regardless of other fertilizer application. 4. Plant growth status and yield (fresh weight) of radish and cabbage revealed that every fertilizer application increased plant growth and yield compared to no fertilizer application, but N.P.K compound fertilizer showed higher increment compared to organic matter fertilizer application except Miwon(2 level)treatment. However, organic fertilizer application together with N.P.K compound fertilizer level recommended showed the highest in radish and cabbage yield. 5. Effects of four organic fertilizer on yields(fresh weight) of radish and cabbage were in the order of Miwon organic fertilizer ${\geq}$ Biovin organic fertilizer > Compost ${\leq}$ Peat.

  • PDF

Design of a High Performance Set-Top Box Based on ATSC-DASE (ATSC-DASE 기반 고성능 셋톱박스의 설계)

  • Bang, Gun;Yang, Jin-Young;Choi, Jin-Soo;Kim, Jin-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.35-38
    • /
    • 2001
  • 최근 급속하게 발전하고 있는 컴퓨터, 인터넷 분야의 디지털 기술과 함께 방송 환경도 기존의 아날로그 방식에서 디지털 방식으로 바뀌어 가고 있다. 최근 이러한 디지털 방송 환경의 도입으로 A/V 프로그램의 고화질 서비스 제공과 더불어 다양한 멀티미디어 콘텐츠를 방송망을 통해 전송할 수 있는 데이터방송 기술에 대한 관심이 고조되고 있다. 현재 실시간 운영체제(Real Time O/S)를 이용한 독립형 데이터방송 셋톱박스들의 성능은 Java 나 XML을 기반으로 저작된 콘텐츠들을 처리할 수 있으나 MPEG-4와 같은 객체 기반의 멀티미디어 콘텐츠를 처리하기에는 연산 능력의 한계를 가지고 있다. 그러나 앞으로 데이터방송 서비스의 발전 방향은 시청자가 직접 방송 내용에 대해 활발하게 상호 작용을 할 수 있는 대화형 방송 서비스로 발전할 것이다. 이러한 대화형 방송에서 사용되는 콘텐츠는 복잡하고 계산량이 많이 요구되며 이를 처리하기 위해서 셋톱박스는 높은 연산량을 가진 다양한 멀티미디어 기능을 처리할 수 있어야 한다. 따라서 본 논문에서는 디지털 지상파 데이터방송시 ATSC-DASE 기반의 콘텐츠와 MPEG-4 콘텐츠를 수신하고 처리할 수 있는 PC 기반의 고성능 셋톱박스에 대한 설계 방안을 제안한다.

  • PDF

A Short Seismic Reflection Survey for Delineating the Basement and the Upper Units of the Gomso Bay, Yellow Sea (곰소만 지역의 기반암 및 상부 층서 파악을 위한 시험 탄성파반사법 탐사)

  • Kim Ji-Soo;Ryang Woo-Hun;Han Soo-Hyung;Kim Hak-Soo
    • The Journal of Engineering Geology
    • /
    • v.16 no.2 s.48
    • /
    • pp.161-169
    • /
    • 2006
  • A short seismic reflection survey was performed to map the basement and the upper units in the Gomso Bay. This research was mainly aimed at clarifying the basement by improving the signal-to-noise ratio in data processing steps. The strategies employed in this research included enhancement of the signal interfered with large-amplitude noise, through pre- and post-stack processing such as time-variant filtering, bad trace edit, careful muting after f-k filter and NMO correction. The subsurface structure mapped from this survey mainly consists of the top of basement and the upper three units, which were well correlated to the result from the previously conducted MT survey. Furthermore seismic section clarifies approximately 30m deep subhorizontal event of the top of the basement, which was not shown in the central portion of the MT section due to data qualify.