• Title/Summary/Keyword: Real-time Retrieval

Search Result 173, Processing Time 0.022 seconds

Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database (고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법)

  • Park Joo-Hyoun;Son Dea-On;Nang Jong-Ho;Joo Bok-Gyu
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.455-462
    • /
    • 2006
  • Recently, the filtering approach using vector approximation such as VA-file[1] or LPC-file[2] have been proposed to support similarity search in high dimensional data space. This approach filters out many irrelevant vectors by calculating the approximate distance from a query vector using the compact approximations of vectors in database. Accordingly, the total elapsed time for similarity search is reduced because the disk I/O time is eliminated by reading the compact approximations instead of original vectors. However, the search time of the VA-file or LPC-file is not much lessened compared to the brute-force search because it requires a lot of computations for calculating the approximate distance. This paper proposes a new bitmap index structure in order to minimize the calculating time. To improve the calculating speed, a specific value of an object is saved in a bit pattern that shows a spatial position of the feature vector on a data space, and the calculation for a distance between objects is performed by the XOR bit calculation that is much faster than the real vector calculation. According to the experiment, the method that this paper suggests has shortened the total searching time to the extent of about one fourth of the sequential searching time, and to the utmost two times of the existing methods by shortening the great deal of calculating time, although this method has a longer data reading time compared to the existing vector approximation based approach. Consequently, it can be confirmed that we can improve even more the searching performance by shortening the calculating time for filtering of the existing vector approximation methods when the database speed is fast enough.

Design and Implementation of Web-Based Self-directed Learning System for Word Processor Qualifying Exams (워드프로세서 자격증 시험을 위한 웹 기반 자기 주도적 학습 시스템 설계 및 구현)

  • Yang, Yun-Jeong;Kim, Chang-Suk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.1
    • /
    • pp.43-48
    • /
    • 2006
  • The educational system has been changed owing to Web, which is most actively used on internet and has the characteristics of providing suitable environments for implementing constructivism study theory. WBI(Web Based Instruction), web-mediated teaching form for students at a long distance, has the advantages of possible interact between instructors and learners, offering a great variety of learning materials, and overcome the spatiotemporal restriction. This paper focuces on the construction of learning surroundings where the learner-centered, active learning can be done by design and Implementation of web based instruct system providing a sham examination with an item pool system. The web based Self-directed Learning system for word processor qualifying exams on this paper, can be mentioned as a real item pool that the question is not setting each time by the instructors but can be reused by reference on item pool bank, designed the number of question. It helps the learner Self-directed Learning study with evaluation during the web based instruct process and immediate feedback. It also provides the chance to research some similar using keyword. To sum up, this system can amplify the efficiency of study.

Design of a Marine Leisure Information Retrieval Agent for Mobile Terminal Support of WIPI Environment (WIPI 환경의 모바일 단말기 지원을 위한 해양 레저 정보 탐색 에이전트의 설계)

  • Choi, Hong-Seok;Jung, Sung-Hun;Lim, Jae-Hong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.171-174
    • /
    • 2005
  • According as marine leisure industry has developed and the demand of leisure culture has increased rapidly, a desire about service which supply marine safety and connect marine information is enlarging. The performance of personal mobile device has improved and been evolved by composition terminal. So, it became possible that storage and expression of multimedia information as well as simple communication facility. Domestic wireless internet has given development strain to developer and contents Provider(CP) because of different platform. And this has become hindrance factor of wireless internet activation. But, recently, the use of WIPI(Wireless Internet Platform for Interoperability), the wireless internet standard platform, could use different wireless application programs and also guarantee the independency for hardware. We wish to develop contents of download form that supply geographic information of Electronic Navigational Chart(ENC) in the marine that is digitalized to carrying along terminal of WIPI base and various informations for marine leisure. For this, DB that offer ENC and additional information should be constructed. Also, we need server (CPS; Contents provider Server) that offer required contents. In this paper, we design web retrieval agent which store request information to database. When consumer required necessary information through personal mobile device, CPS can inform that by real time. So, we wish to develop agent component that parse informations in various World Wide Webs, and store to database.

  • PDF

Performance Enhancement Architecture for HLR System Based on Distributed Mobile Embedded System (분산 모바일 임베디드 시스템 기반의 새로운 위치정보 관리 시스템)

  • Kim Jang Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12B
    • /
    • pp.1022-1036
    • /
    • 2004
  • In mobile cellular network the ever-changing location of a mobile host necessitates the continuous tracking of its current position and efficient management of location information. A database called Home Location Register(HLR) plays a major role in location management in this distributed environment, providing table management, index management, and backup management facilities. The objectives of this paper are to identify the p개blems of the current HLR system through rigorous analysis, to suggest solutions to them, and to propose a new architecture for the HLR system. In the HLR system, a main memory database system is used to provide real-time accesses and updates of subscriber's information. Thus it is suggested that the improvement bemade to support better real-time facilities, to manage subscriber's information more reliably, and to accommodate more subscribers. In this paper, I propose an efficient backup method that takes into account the characteristics of HLR database transactions. The retrieval speed and the memory usage of the two-level index method are better than those of the T-tree index method. Insertion md deletion overhead of the chained bucket hashing method is less than that of modified linear hashing method. In the proposed backup method, I use two kinds of dirty flags in order to solve the performance degradation problem caused by frequent registration-location operations. Performance analysis has been performed to evaluate the proposed techniques based on a system with subscribers. The results show that, in comparison with the current techniques, the memory requirement is reduced by more than 62%,directory operations, and backup operation by more than 80%.

A MPEG Audio-Visual Conversational Communication Terminal on the B-ISDN Environment (광대역 ISDN용 MPEG 오디오-비쥬열 대화형 통신단말의 설계 및 구현)

  • Hwang, Dae-Hwan;Cho, Kyu-Seob
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.1960-1971
    • /
    • 1998
  • The researches and developments to provide multimedia communication services such as Video on Demand(VoDJ), real time video phonc and multipoint vidco conferencing on broadband ISDN environmcnts have been proceeded with activity. Specifications for Vol) services which is worked by Digital Audio-Visual Council(DAVIC) to support detail technologies including total service system that is consist of VoD server. delive[\! networl, and Set-Top Box(STB) had been already finished and ITU-T SG16 also recommended the standards of H.300 series terminal aspects for conversational multimedia services, But the architectures of multimedia tenninals recommended and specified by these organizations do not have an efficient st11lcture to provide all of retrieval, distrihution and conversational service due to a different point of view about multimedia terminals and services. In this paper, we analyzed the recornmendatio!E and the specifications of intemational public and private organizations like lTU-T, DAVIC and ATM forum. As a result of these analysis. we propose an efficient terminal architecture, and then we have designed, lmplemented the multimedia communication terminal for offering VoI) and real- time conversation ,,, functional module test according to the individual commumication service session and confirined the validiry or terminal implemented to be used on broadband ISDK environments.

  • PDF

Gradual scene change detection using Cut frame difference and Dynamic threshold (동적 임계값과 컷 프레임 차를 이용한 점진적 전환 검출 기법)

  • Yeum, Sun-Ju;Kim, Woo-Saeng
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.293-302
    • /
    • 2002
  • Gradual scene change detection is known as more difficult problem then abrupt scene change detection on video data analysis for contents based retrieval. In this paper, we present a new method for scene change detection far both abrupt and gradual change using the variable dynamic threshold arid cut frame difference (CFD). For this, We present the characteristics arid mathematical models of gradual transitions anti then, how can be detected by the CFD. And also we present new scene change detection algorithm based on cut frame difference. By the experimental result using real world video data indicate that the proposed method detect various scene changes both abrupt and gradual change efficiently without time-consuming computation and any dependency on a kind of gradual change effects.

Implementation Techniques to Apply the PageRank Algorithm (페이지랭크 알고리즘 적용을 위한 구현 기술)

  • Kim, Sung-Jin;Lee, Sang-Ho;Bang, Ji-Hwan
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.745-754
    • /
    • 2002
  • The Google search site (http://www.google.com), which was introduced in 1998, implemented the PageRank algorithm for the first time. PageRank is a ranking method based on the link structure of the Web pages. Even though PageRank has been implemented and being used in various commercial search engines, implementation details did not get documented well, primarily due to business reasons. Implementation techniques introduced in [4,8] are not sufficient to produce PageRank values of Web pages. This paper explains the techniques[4,8], and suggests major data structure and four implementation techniques in order to apply the PageRank algorithm. The paper helps understand the methods of applying PageRank algorithm by means of showing a real system that produces PageRank values of Web pages.

Energy and Statistical Filtering for a Robust Audio Fingerprinting System (강인한 오디오 핑거프린팅 시스템을 위한 에너지와 통계적 필터링)

  • Jeong, Byeong-Jun;Kim, Dae-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.5
    • /
    • pp.1-9
    • /
    • 2012
  • The popularity of digital music and smart phones led to develope noise-robust real-time audio fingerprinting system in various ways. In particular, The Multiple Hashing(MLH) of fingerprint algorithms is robust to noise and has an elaborate structure. In this paper, we propose a filter engine based on MLH to achieve better performance. In this approach, we compose a energy-intensive filter to improve the accuracy of Q/R from music database and a statistic filter to remove continuity and redundancy. The energy-intensive filter uses the Discrite Cosine Transform(DCT)'s feature gathering energy to low-order bits and the statistic filters use the correlation between searched fingerprint's information. Experimental results show that the superiority of proposed algorithm consists of the energy and statistical filtering in noise environment. It is found that the proposed filter engine achieves more robust to noise than Philips Robust Hash(PRH), and a more compact way than MLH.

Space Weather Research using GPS Radio Occultation Soundings (GPS 전파엄폐 탐측자료의 우주기상 활용방안)

  • Shin, Dae-Yun;Manandhar, Dinesh;Lee, Jeong-Deok;Yi, Jong-Hyuk;Kim, Hae-Yeon;Lee, Yang-Won
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.1
    • /
    • pp.14-22
    • /
    • 2013
  • GPS radio occultation is a remote sensing technique probing atmospheric properties based on the fact that GPS signal is refracted and delayed by atmosphere. The FORMOSAT-3/COSMIC mission jointly developed by the USA and Taiwan is providing about 2500 occultation soundings a day on the near real-time basis. The Korean KOMPSAT-5/AOPOD system is preparing to launch for monitoring troposphere and ionosphere using a dual frequency GPS receiver and the antenna for occultation data acquisition. In this paper, we examine the methods for signal processing and the geometry analysis for GPS radio occultation, and look into the retrieval techniques for the temperature and humidity of troposphere and the electron density and scintillation of ionosphere. Using these atmospheric properties, we aim to derive the strategies for applying GPS radio occultation to space weather, for example, ionospheric TEC(total electron content) analysis for earthquake monitoring and the Open API(application programming interface) development for more effective data service.

Structural Analysis of Scientific Information Usage (해사관계 연구자의 문헌정보 이용에 관한 구조분석)

  • 이철영
    • Journal of the Korean Institute of Navigation
    • /
    • v.4 no.2
    • /
    • pp.7-38
    • /
    • 1980
  • Nowadays researchers attach a great importance to the problems concerned with scientific information in the field of science and engineering. There are some reasons for it, that is, ⅰ) the amount of scientific information increases in proportion to the activities of scientists and engineers, so it is difficult to pick up a real valuable information ⅱ) it becomes more important to use a variety of information in proportion to the spread ofthe branch of science ⅲ) since the medium of scientific information is mostly technical papers, it is very difficult to mechanically transact these papers and to keep all documents and scientific informations for a long time. To cope with these difficult situations, many technical skills have been developed, for example, data-base, automatic information retrieval, micro-film and so on. But there are comparatively few investigation on the matter how the researchers who are users and producers think about the systematization of scientific information usage, so this paper investigates the thought and information needs of researchers, and proposes a basis of a method for systematization of scientific information usage. The author inspects the actual conditions of scientific information, reconsider the method which has been used and investigates the matter of how researchers whose interest is closely related to the study of marine affairs think about problems of scientific information usage by thequestionarie of Fuzzy-DEMATEL method. Also, FSM which is method for structuring hierarchy for the several complex problems on the basis of fuzzy sets theory is adopted as a tool of analysis. We can understand the key problems and make a story to solve the systematization of scientific information usage from the results of the analysis and those results will be directly applicable to construct a new system for scientific information usage.

  • PDF