• Title/Summary/Keyword: Inverted Index Method

Search Result 38, Processing Time 0.021 seconds

Video Index Generation and Search using Trie Structure (Trie 구조를 이용한 비디오 인덱스 생성 및 검색)

  • 현기호;김정엽;박상현
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.610-617
    • /
    • 2003
  • Similarity matching in video database is of growing importance in many new applications such as video clustering and digital video libraries. In order to provide efficient access to relevant data in large databases, there have been many research efforts in video indexing with diverse spatial and temporal features. however, most of the previous works relied on sequential matching methods or memory-based inverted file techniques, thus making them unsuitable for a large volume of video databases. In order to resolve this problem, this paper proposes an effective and scalable indexing technique using a trie, originally proposed for string matching, as an index structure. For building an index, we convert each frame into a symbol sequence using a window order heuristic and build a disk-resident trie from a set of symbol sequences. For query processing, we perform a depth-first search on the trie and execute a temporal segmentation. To verify the superiority of our approach, we perform several experiments with real and synthetic data sets. The results reveal that our approach consistently outperforms the sequential scan method, and the performance gain is maintained even with a large volume of video databases.

Design and Implementation of a Low-level Storage Manager for Efficient Storage and Retrieval of Multimedia Data in NOD Services (NoD서비스용 멀티미디어 데이터의 효율적인 저장 및 검색을 위한 하부저장 관리자의 설계 및 구현)

  • Jin, Ki-Sung;Jung, Jae-Wuk;Chang, Jae-Woo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.4
    • /
    • pp.1033-1043
    • /
    • 2000
  • Recently as the user request on NoD (News-on-Demand) is largely increasing, there are a lot of researches to fulfill it. However, because of short life-cycle of new video data and periodical change of video data depending on anchor, it is difficult to apply the conventional video storage techniques to NOD applications directly. For this, we design and implement low-level storage manager for efficient storage and retrieval of multimedia data in NOD Services. Our low-level storage manager not only efficiently sotres video stream dat of new video itself, but also handles its index information. It provides an inverted file method for efficient text-based retrieval and an X-tree index structure for high-dimensional feature vectors. In addition, our low-level storage manager provides some application program interfaces (APIs) for storing video objects itself and index information extracted from hierarchial new video and some APIs for retrieving video objects easily by using cursors. Finally, we implement our low-level storage manager based on SHORE (Scalable Heterogeneous Object REpository) storage system by sunig a standard C++ language under UNIX operating system.

  • PDF

A Study on Personality Expression and the Awareness of Body Type - Focusing on Korea's Jeonnam Province and Yanbian, China College Students -

  • Jeong, Mi-Ae;Choi, Mee-Sung
    • Journal of Fashion Business
    • /
    • v.13 no.3
    • /
    • pp.12-24
    • /
    • 2009
  • This paper aims to investigate if a total of 266 college students from Yanbian, China, and Korea's Jeonnam Province are satisfied with their face and body type, and to find out an image-development method, depending on body characteristics. For this, a questionnaire survey using the 5-point Likert Scale was conducted, and an SPSS program has been used for data analysis. Besides the descriptive analysis, crosstab analysis, t-verification, and frequency analysis have been conducted. As body shape, posture, costume, accessories and makeup play an important role in image formation, this paper intends to form positive ego through exact awareness of the body shape by providing base data to a set image-development strategy. Then, the result has turned out as follows: First, in terms of the body index (i.e., Rohrer index), both Korea's Jeonnam Province and China's Yanbian college students were included in a category of the mean value. In terms of satisfaction with their body shape, on the contrary, China's China's Yanbian college students were higher than Korea's Jeonnam Province college students. Second, male China's Yanbian college students were slightly higher than female China's Yanbian college students in terms of satisfaction with their facial shape. However, the male students showed no big interest in facial care. Third, in terms of facial shape, an egg-shaped face was the most preferred in both China's Yanbian and Korea's Jeonnam Province college students, followed by an inverted triangle-shaped face in China's Yanbian college students and a diamond-shaped face in Korea's Jeonnam Province college students, showing significant difference ($p{\le}.001$). Even though both college students live in Northeast Asia, their preference on facial shape turned out to greatly differ, which indicates their different social environments. This paper will be helpful in global marketing for college students who are the major consumers in the future as Korean-Chinese exchange increases.

Efficient Structural Join Technique using the Level Information of Indexed XML Documents (색인된 XML 문서에서 레벨 정보를 이용한 효과적인 구조 조인 기법)

  • Lee Yunho;Choi Ilhwan;Kim Jongik;Kim Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.32 no.6
    • /
    • pp.641-649
    • /
    • 2005
  • As XML is widely used with the development of internet, many researches on the XML storage and query processing have been done Several index techniques have been proposed to efficiently process XML path queries. Recently, structural join has received murk attention as a method to protest the path query. Structural join technique process a path query by identifying the containment relationship of elements. Especially, it has an advantage that we can get the result set by simply comparing related elements only instead of scanning whole document. However during the comparison process, unnecessary elements that are not included in the result set can be scanned. So we propose a new technique, the level structural join. In this technique, we use both the relationship and the level distribution of elements in the path query. Using this technique, we tao improve the performance of query processing only by comparing elements with specific level in the target inverted level.

CYTOTOXICITY OF RESIN-BASED ROOT CANAL SEALER, ADSEAL (레진 계열 근관봉함재 Adseal의 세포독성에 관한 연구)

  • Kim, Hee-Jung;Baek, Seung-Ho;Lee, Woo-Cheol;Park, Han-Soo;Bae, Kwang-Shik
    • Restorative Dentistry and Endodontics
    • /
    • v.29 no.6
    • /
    • pp.498-503
    • /
    • 2004
  • The properties of ideal root canal sealers include the ability of sealing the total root canal system and no toxic effects to periradicular tissues. Cytotoxicity test using cell culture is a common screening method for evaluation of the biocompatibility of root canal sealers. The purpose of this study was to investigate the cytotoxic effect of newly developed resin-based sealer (Adseal 1, 2, and 3) comparing with those commercial resin-based sealers (AH26 and AH Plus), ZOE-based sealers (Tubliseal EWT, Pulp Canal Sealer EWT) and calcium hydroxide based sealer (Sealapex), An indirect contact test of cytotoxicity by agar diffusion was performed according to the international standard ISO 10993-5. L929 fibroblast cells were incubated at $37^{\circ}C$ in humidified 5% $CO_2-containing$ air atmosphere. The freshly mixed test materials were inserted into glass rings of internal diameter 5 mm and height 5 mm placed on the agar. After the 24 hrs incubation period, the decolorization zones around the test materials were assessed using an inverted microscope with a calibrated screen. A Decolorization Index was determined for each specimen. Adseal 1. 2, and 3 did not exert any cytotoxic effects, whereas AH26, AH Plus, Tubliseal EWT, Pulp Canal Sealer EWT, and Sealapex produced mild cytotoxicity.

Polymeric Waveguide Bio Sensors with Bragg Gratings (브래그 격자 광도파로형 바이오 센서)

  • Lee, Jae-Hyun;Kim, Gyeong-Jo;Oh, Min-Choel
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.1
    • /
    • pp.54-59
    • /
    • 2006
  • Biophotonic sensors based on polymer waveguide with Bragg reflection grating are demonstrated in this work. Waveguide Bragg reflectors were designed by using the effective index method and the transmission matrix method. The grating pattern was formed by exposing the laser interference pattern on a photoresist. On top of the inverted rib waveguide, the Bragg reflection grating was inscribed by the O2 plasma etching. In order to perform the bio-molecule detection experiment, a calixarene molecule was self-assembled on top of thin Au film deposited on the waveguide Bragg reflector. To measure the response of the sensor, several PBS solutions with different concentrations of potassium ion from 1 pM to $100\;{\mu}M$ were dropped on the sensor surface. The shift of Bragg reflection wavelength was observed from the fabricated sensor device, which was proportional to the concentration of potassium ion ranging from 1 pM to 108 pM.

An Empirical Study on Improving the Performance of Text Categorization Considering the Relationships between Feature Selection Criteria and Weighting Methods (자질 선정 기준과 가중치 할당 방식간의 관계를 고려한 문서 자동분류의 개선에 대한 연구)

  • Lee Jae-Yun
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.39 no.2
    • /
    • pp.123-146
    • /
    • 2005
  • This study aims to find consistent strategies for feature selection and feature weighting methods, which can improve the effectiveness and efficiency of kNN text classifier. Feature selection criteria and feature weighting methods are as important factor as classification algorithms to achieve good performance of text categorization systems. Most of the former studies chose conflicting strategies for feature selection criteria and weighting methods. In this study, the performance of several feature selection criteria are measured considering the storage space for inverted index records and the classification time. The classification experiments in this study are conducted to examine the performance of IDF as feature selection criteria and the performance of conventional feature selection criteria, e.g. mutual information, as feature weighting methods. The results of these experiments suggest that using those measures which prefer low-frequency features as feature selection criterion and also as feature weighting method. we can increase the classification speed up to three or five times without loosing classification accuracy.

Design of a Neuro-Fuzzy System Using Union-Based Rule Antecedent (합 기반의 전건부를 가지는 뉴로-퍼지 시스템 설계)

  • Chang-Wook Han;Don-Kyu Lee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.2
    • /
    • pp.13-17
    • /
    • 2024
  • In this paper, union-based rule antecedent neuro-fuzzy controller, which can guarantee a parsimonious knowledge base with reduced number of rules, is proposed. The proposed neuro-fuzzy controller allows union operation of input fuzzy sets in the antecedents to cover bigger input domain compared with the complete structure rule which consists of AND combination of all input variables in its premise. To construct the proposed neuro-fuzzy controller, we consider the multiple-term unified logic processor (MULP) which consists of OR and AND fuzzy neurons. The fuzzy neurons exhibit learning abilities as they come with a collection of adjustable connection weights. In the development stage, the genetic algorithm (GA) constructs a Boolean skeleton of the proposed neuro-fuzzy controller, while the stochastic reinforcement learning refines the binary connections of the GA-optimized controller for further improvement of the performance index. An inverted pendulum system is considered to verify the effectiveness of the proposed method by simulation and experiment.