• Title/Summary/Keyword: Indexing Strategy

Search Result 46, Processing Time 0.03 seconds

A Study of Designing the Automatic Information Retrieval System based on Natural Language (자연어를 이용한 자동정보검색시스템 구축에 관한 연구)

  • Seo, Hwi
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.35 no.4
    • /
    • pp.141-160
    • /
    • 2001
  • This study is to develop a new system for conducting the information retrieval automatically. The system in this study is programmed by Delphi 4.0(PASCAL) and consists of automatic indexing, clustering technique, establishing and expressing term hierarchic relation, and automatic information retrieval technique. Thus this browser system can automatically control all the processes of information searching such as representation, generation and extension of queries and construction of searching strategy and feedback searching.

  • PDF

A Study on Indexing Strategy for Stock Ledger DB based on Heuristic Factor (경험적인 가중치를 고려한 증권시장용 계정 원장 DB의 인덱싱 방안 연구)

  • Kang, Seog-Hee;Choi, Jin-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.329-332
    • /
    • 2006
  • DBMS상의 인덱싱 기법은 대부분 B-트리 또는 B-트리의 변형인 T-트리 등을 주로 사용하여 왔다. 이는 트리 구성에서 최적의 균형을 유지하여 자료검색 및 저장 공간에 효율적인 방안으로 인식되어 왔으며 대부분의 범용 DBMS에서 탁월한 성능을 보여 왔다. 그러나 고성능의 효율을 요구하는 OLTP 분야 중 특히 증권시장에서는 이런 일반적인 인덱싱 방법보다는 그 분야 특성에 맞는 새로운 인덱싱 방안의 적용이 성능 향상과 더불어 시스템의 최적의 효율을 얻어낼 수 있다. 본 논문에서는 증권시장용 원장(ledger) DB의 새로운 인덱싱 방안으로서, 먼저 원장 DB의 접근 형태를 이해하고 경험적인 데이터를 기준으로 산출한 가중치를 이용, 새로운 인덱싱 방안을 제시하고 기존 인덱싱 방법과의 비교를 통한 성능향상의 효율성을 보여준다.

  • PDF

A Kinematic Approach to Answering Similarity Queries on Complex Human Motion Data (운동학적 접근 방법을 사용한 복잡한 인간 동작 질의 시스템)

  • Han, Hyuck;Kim, Shin-Gyu;Jung, Hyung-Soo;Yeom, Heon-Y.
    • Journal of Internet Computing and Services
    • /
    • v.10 no.4
    • /
    • pp.1-11
    • /
    • 2009
  • Recently there has arisen concern in both the database community and the graphics society about data retrieval from large motion databases because the high dimensionality of motion data implies high costs. In this circumstance, finding an effective distance measure and an efficient query processing method for such data is a challenging problem. This paper presents an elaborate motion query processing system, SMoFinder (Similar Motion Finder), which incorporates a novel kinematic distance measure and an efficient indexing strategy via adaptive frame segmentation. To this end, we regard human motions as multi-linkage kinematics and propose the weighted Minkowski distance metric. For efficient indexing, we devise a new adaptive segmentation method that chooses representative frames among similar frames and stores chosen frames instead of all frames. For efficient search, we propose a new search method that processes k-nearest neighbors queries over only representative frames. Our experimental results show that the size of motion databases is reduced greatly (${\times}1/25$) but the search capability of SMoFinder is equal to or superior to that of other systems.

  • PDF

3-D Building Reconstruction from Standard IKONOS Stereo Products in Dense Urban Areas (IKONOS 컬러 입체영상을 이용한 대규모 도심지역의 3차원 건물복원)

  • Lee, Suk Kun;Park, Chung Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.3D
    • /
    • pp.535-540
    • /
    • 2006
  • This paper presented an effective strategy to extract the buildings and to reconstruct 3-D buildings using high-resolution multispectral stereo satellite images. Proposed scheme contained three major steps: building enhancement and segmentation using both BDT (Background Discriminant Transformation) and ISODATA algorithm, conjugate building identification using the object matching with Hausdorff distance and color indexing, and 3-D building reconstruction using photogrammetric techniques. IKONOS multispectral stereo images were used to evaluate the scheme. As a result, the BDT technique was verified as an effective tool for enhancing building areas since BDT suppressed the dominance of background to enhance the building as a non-background. In building recognition, color information itself was not enough to identify the conjugate building pairs since most buildings are composed of similar materials such as concrete. When both Hausdorff distance for edge information and color indexing for color information were combined, most segmented buildings in the stereo images were correctly identified. Finally, 3-D building models were successfully generated using the space intersection by the forward RFM (Rational Function Model).

Query Rewriting and Indexing Schemes for Distributed Systems based on the Semantic Web (시맨틱 웹 기반의 분산 시스템을 위한 질의 변환 및 인덱싱 기법)

  • Chae, Kwang-Ju;Kim, Youn-Hee;Lim, Hae-Chull
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.7
    • /
    • pp.718-722
    • /
    • 2008
  • Ontology plays an important role of the Semantic Web to describe meaning and reasoning of resources. Ontology has more rich expressive power through OWL that is a next standard representation language recommended by W3C. As the Semantic Web is widely known, an amount of information resources on the Web is growing rapidly and the related information resources are placed in distributed systems on the Web. So, for providing seamless services without the awareness of far distance, efficient management of the distributed information resources is required. Especially, sear ching fast for local repositories that include data related to user's queries is important to the performance of systems in the distributed environment. In this paper, first, we propose an index structure to search local repositories related to queries in the distributed Semantic Web. Second, we propose a query rewriting strategy to extend given user's query using various expression of OWL. Through the proposed index and query strategy, we can utilize various expressions of OWL and find local repositories related to all query patterns on the Semantic Web.

Development of a Multi-Function Myoelectric Prosthetic Hand with Communicative Hand Gestures (의사표현 손동작이 가능한 다기능 근전 전동의수 개발)

  • Heo, Yoon;Hong, Bum-Ki;Hong, Eyong-Pyo;Park, Se-Hoon;Moon, Mu-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1248-1255
    • /
    • 2011
  • In daily life, another major role of human hand is a communicative function using hand gestures besides grasp function. Therefore, if amputees can express their intention by the prosthetic hand, they can much actively participate in social activities. Thus, this paper propose myoelectric multi-function prosthetic hand which can express 6 useful hand gestures such as Rock, Scissors, Paper, Indexing, Ok and Thumb-up. It was designed as under-actuated structure to minimize volume and weight of the prosthetic hand. Moreover, in order to effectively control various hand gestures by only two EMG sensors, we propose a control strategy that the signal type are expanded as "Strong" and "Light", and hand gestures are hierarchically classified for the intuitive control. Finally, we prove the validity of the developed prosthetic hand with the experiment.

Traffic Information Service Model Considering Personal Driving Trajectories

  • Han, Homin;Park, Soyoung
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.951-969
    • /
    • 2017
  • In this paper, we newly propose a traffic information service model that collects traffic information sensed by an individual vehicle in real time by using a smart device, and which enables drivers to share traffic information on all roads in real time using an application installed on a smart device. In particular, when the driver requests traffic information for a specific area, the proposed driver-personalized service model provides him/her with traffic information on the driving directions in advance by predicting the driving directions of the vehicle based on the learning of the driving records of each driver. To do this, we propose a traffic information management model to process and manage in real time a large amount of online-generated traffic information and traffic information requests generated by each vehicle. We also propose a road node-based indexing technique to efficiently store and manage location-based traffic information provided by each vehicle. Finally, we propose a driving learning and prediction model based on the hidden Markov model to predict the driving directions of each driver based on the driver's driving records. We analyze the traffic information processing performance of the proposed model and the accuracy of the driving prediction model using traffic information collected from actual driving vehicles for the entire area of Seoul, as well as driving records and experimental data.

A Multi-Stage Approach to Secure Digital Image Search over Public Cloud using Speeded-Up Robust Features (SURF) Algorithm

  • AL-Omari, Ahmad H.;Otair, Mohammed A.;Alzwahreh, Bayan N.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12
    • /
    • pp.65-74
    • /
    • 2021
  • Digital image processing and retrieving have increasingly become very popular on the Internet and getting more attention from various multimedia fields. That results in additional privacy requirements placed on efficient image matching techniques in various applications. Hence, several searching methods have been developed when confidential images are used in image matching between pairs of security agencies, most of these search methods either limited by its cost or precision. This study proposes a secure and efficient method that preserves image privacy and confidentially between two communicating parties. To retrieve an image, feature vector is extracted from the given query image, and then the similarities with the stored database images features vector are calculated to retrieve the matched images based on an indexing scheme and matching strategy. We used a secure content-based image retrieval features detector algorithm called Speeded-Up Robust Features (SURF) algorithm over public cloud to extract the features and the Honey Encryption algorithm. The purpose of using the encrypted images database is to provide an accurate searching through encrypted documents without needing decryption. Progress in this area helps protect the privacy of sensitive data stored on the cloud. The experimental results (conducted on a well-known image-set) show that the performance of the proposed methodology achieved a noticeable enhancement level in terms of precision, recall, F-Measure, and execution time.

Future Development Strategies for KODISA Journals : Overview of 2017 and Strategic Plans for the Future (KODISA 학술지 성장전략: 2017 개관 및 미래 성장개요)

  • Hwang, Hee-Joong;Shin, Dong-Jin;Lee, Jung-Wan;Kim, Dong-Ho;Lee, Jong-Ho;Kim, Byung-Goo;Kim, Tae-Joong;Lee, Yong-Ki;Suh, Eung-Kyo;Kang, Min-Soo;Seo, Won-Jae;Kim, Jong-Jin;Zhang, Fan;Su, Shuai;Youn, Myoung-Kil
    • Journal of Distribution Science
    • /
    • v.16 no.5
    • /
    • pp.83-90
    • /
    • 2018
  • Purpose - Journals of Korea Distribution Science Association (KODISA) made great efforts in responding to the constant shifts in academic paradigms and in producing synergetic effects among KODISA journals to achieve the goal of maintaining their status in the world's reputable scholarly journals. The aim of this study is to analyze the current practice and performance of KODISA journals and develop strategies that will continuously meet and respond to the changes and success in the future. Research design, data, and methodology - This is a case study, an analytical approach, which focuses on analyzing current and previous strategies, practices, and performances of the four major journals of KODISA and the association. The organizational structure, including election and terms of KODISA officers, new membership, and members of editorial board, is discussed and analyzed. The citation, submission, publication, and rejection rates of all four journals are examined, and the progress, including the status of indexing of each journal, is discussed. Results - The analysis indicates that KODISA has significantly invested its resources into improving its journals and attracting new members. The analysis also shows the strategy of the organizational structure, which includes election and terms of officers and editorial board members that implemented over the years, was successful. Both Journal of Distribution Science (JDS) and Journal of Finance, Economics, and Business (JAFEB) are indexed in SCOPUS, with East Asian Journal of Business Management (EAJBM) in the final stage of the SCOPUS indexing evaluation, and International Journal of Industrial Distribution and Business (IJIDB) will complete and submit their indexing evaluation materials to SCOPUS this summer. Conclusions - The success and progress of KODISA and its journals clearly support the need for continuous development, analysis, revision, and implementation of strategies. Based on the analysis, conducting the annual performance reviews of the association and its journals and planning and strategizing based on the reviews since 2011 have greatly contributed to the overall success. In terms of meeting the short term strategy, KODISA has to continue developing relationships with relevant and appropriate scholarly/academic associations to expand the scope of its business, establishing independence of each journal and its respective procedures and practices and improving the quality of the journals and their publications through KODISA's international conferences.

PdR-Tree : An Efficient Indexing Technique for the improvement of search performance in High-Dimensional Data (PdR-트리 : 고차원 데이터의 검색 성능 향상을 위한 효율적인 인덱스 기법)

  • Joh, Beom-Seok;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.8D no.2
    • /
    • pp.145-153
    • /
    • 2001
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expressing it as B-tree ; and by solving the problem of search time complexity the pyramid technique also prevents the effect \"phenomenon of dimensional curse\" which is caused by treatment of hypercube range query in n-dimensional data space. The Spherical Pyramid-Technique applies the pyramid method’s space division strategy, uses spherical range query and improves the search performance to make it suitable for similarity search. However, depending on the size of data and change in dimensions, the two above technique demonstrate significantly inferior search performance for data sizes greater than one million and dimensions greater than sixteen. In this paper, we propose a new index-structured PdR-Tree to improve the search performance for high dimensional data such as multimedia data. Test results using simulation data as well as real data demonstrate that PdR-Tree surpasses both the Pyramid-Technique and Spherical Pyramid-Technique in terms of search performance.

  • PDF