• Title/Summary/Keyword: 질의수정

Search Result 165, Processing Time 0.045 seconds

A Study on Indexing Moving Objects using the 3D R-tree (3차원 R-트리를 이용한 이동체 색인에 관한 연구)

  • Jon, Bong-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.65-75
    • /
    • 2005
  • Moving-objects databases should efficiently support database queries that refer to the trajectories and positions of continuously moving objects. To improve the performance of these queries. an efficient indexing scheme for continuously moving objects is required. To my knowledge, range queries on current positions cannot be handled by the 3D R-tree and the TB-tree. In order to handle range queries on current and past positions. I modified the original 3D R-tree to keep the now tags. Most of spatio-temporal index structures suffer from the fact that they cannot efficiently process range queries past positions of moving objects. To address this issue. we propose an access method, called the Tagged Adaptive 3DR-tree (or just TA3DR-tree), which is based on the original 3D R-tree method. The results of our extensive experiments show that the Tagged Adaptive 3DR-tree outperforms the original 3D R-tree and the TB-tree typically by a big margin.

  • PDF

Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases (분산 공간데이타베이스의 위치 불일치 해결을 위한 공간질의영역 변형)

  • 황정래;강혜영;이기준
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.362-372
    • /
    • 2004
  • One of the most difficult problems in building a distributed GIS lies in the heterogeneity of spatial databases. In particular, positional mismatches between spatial databases, which arise due to several reasons, may incur incorrect query results. They result in unreliable outputs of query processing. One simple solution is to correct positional data in spatial databases at each site, according to the most accurate one. This solution is however not practical in cases where the autonomy of each database should be respected. In this paper, we propose a spatial query processing method without correcting positional data in each spatial database. Instead of correcting positional data, we dynamically transform a given query region or position onto each space where spatial objects of each site are located. Our proposed method is based on an elastic transformation method by using delaunay triangulation. Accuracy of this method is proved mathematically, and is confirmed by an experiment. Moreover, we implemented using common use database system for usefulness verification of this method.

A Lifelog Management System Based on the Relational Data Model and its Applications (관계 데이터 모델 기반 라이프로그 관리 시스템과 그 응용)

  • Song, In-Chul;Lee, Yu-Won;Kim, Hyeon-Gyu;Kim, Hang-Kyu;Haam, Deok-Min;Kim, Myoung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.9
    • /
    • pp.637-648
    • /
    • 2009
  • As the cost of disks decreases, PCs are soon expected to be equipped with a disk of 1TB or more. Assuming that a single person generates 1GB of data per month, 1TB is enough to store data for the entire lifetime of a person. This has lead to the growth of researches on lifelog management, which manages what people see and listen to in everyday life. Although many different lifelog management systems have been proposed, including those based on the relational data model, based on ontology, and based on file systems, they have all advantages and disadvantages: Those based on the relational data model provide good query processing performance but they do not support complex queries properly; Those based on ontology handle more complex queries but their performances are not satisfactory: Those based on file systems support only keyword queries. Moreover, these systems are lack of support for lifelog group management and do not provide a convenient user interface for modifying and adding tags (metadata) to lifelogs for effective lifelog search. To address these problems, we propose a lifelog management system based on the relational data model. The proposed system models lifelogs by using the relational data model and transforms queries on lifelogs into SQL statements, which results in good query processing performance. It also supports a simplified relationship query that finds a lifelog based on other lifelogs directly related to it, to overcome the disadvantage of not supporting complex queries properly. In addition, the proposed system supports for the management of lifelog groups by providing ways to create, edit, search, play, and share them. Finally, it is equipped with a tagging tool that helps the user to modify and add tags conveniently through the ion of various tags. This paper describes the design and implementation of the proposed system and its various applications.

A Quorum-Based Dynamic Location Management Method for Mobile Computing Systems (이동 컴퓨팅 시스템을 위한 Quorum 기반 동적 위치 관리 기법)

  • Bae, In-Han;Kim, Yun-Jeong;Kim, Yun-Jeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.10
    • /
    • pp.1217-1224
    • /
    • 1999
  • 이동 호스트들의 위치 정보를 관리하는 것은 이동 컴퓨터 시스템에서 중요한 문제이다. 이동 호스트가 이동할 때 위치 수정과 위치 탐색간에는 상반관계가 존재한다. 본 논문에서는 위치 서버를 이용한 간단한 quorum 기반 분산 동적 위치 관리 방법을 제안한다. 이 방법에서는 이동 호스트들의 위치 정보가 모든 위치 레지스터가 아닌 위치 레지스터들의 부분집합에서 효율적으로 관리되기 때문에 위치 수정 비용과 위치 탐색 비용이 감소된다. 그리고 위치 레지스터들의 부분집합은 동적으로 변하고, 각 위치 서버의 부하는 이동 호스트에 대한 질의율을 고려하므로 균등해진다. 제안된 알고리즘의 성능은 위치 수정비용과 위치 탐색비용의 전체비용으로 평가되었고, Prakash의 알고리즘과 비교되었다.Abstract Managing location information of mobile hosts is an important issue in mobile computing systems. There is a trade-off between location update and search, when a mobile host moves. This paper proposes a simple quorum-based distributed dynamic location management method using location registers. The cost of location updates and searches is reduced by our method because the location information of mobile hosts is managed efficiently in a subset of location registers instead of in all location registers. In our method, the subset of location registers is dynamically changed, and the load of each location register is balanced by considering query rate for mobile hosts. The performance of proposed algorithm is evaluated in terms of the total cost of a location update and a location search, and is compared with Prakash's algorithm.

Zernike Moments Shape Descriptor with Region Partitioning (영역분할에 의한 Zernike Moments 모양정보 기술자)

  • 김종득;김해광
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.53-57
    • /
    • 1999
  • 모양정보는 사람이 물체를 구분하는 특징 중 하나이며 Zernike moments등의 방법으로 그 특징을 표현한다. 본 논문에서는 기존의 Zernike moment 방법을 수정하여 입력 모양정보를 내부 모양정보와 외부 모양정보로 분리하여 각각의 영역에 대해서 특징을 추출한다. 그리고 두 모양정보의 유사도를 계산하는 과정에서 내부 모양정보와 외부 모양정보의 특징에 각각 다른 가중치를 적용함으로써 사용자의 의도에 가장 적합한 질의 결과를 얻을 수 있는 새로운 기능성을 부여하여 검색의 효율성을 높였다. 실험 결과 기존의 Zernike moments 방법에 비해서 최대 12 %의 성능 향상이 있음을 보였다.

  • PDF

동물약계

  • 한국동물약품협회
    • 동물약계
    • /
    • no.30
    • /
    • pp.4-5
    • /
    • 1996
  • 1. 신규허가 2. 제조(수입)업 허가사항 변경 3. 사료첨가제 임가공에 대한 질의회신 4. 양축농가 지도계몽 실적조사 5. 가축질병중앙예찰협의회 개최 6. 가축전염병 발생정보 7. 과대광고 금지 8. 건의서 회신 9. 생물학적제제 유통관리 10. 유당사용실적 보고 11. 한국우병학회 창립 12. 대한수의사회 책자발간 13. 돼지 인공수정 책자발간 14. 국검품 수입절차 안내 15. 유방염 치료용 연고제제 색소첨가 16. 제 2 차 이사회 개최

  • PDF

Implementation of Hangul MG System for Fast Hangul Information Retrieval (고속 한글 정보 검색을 위한 한글 MG 시스템 구현)

  • 박미란;나연묵
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.330-332
    • /
    • 1998
  • 정보의 양의 기하급수적인 증가에 따라 저장 용량과 검색 공간의 크기로 인한 문제를 효율적인 압축기법을 사용함으로써 해결하려는 노력이 계속되고 있다. 국내의 경우 한글 처리가 가능한 정보 검색 엔진에 대한 요구가 크게 증가하고 있다. 본 논문에서는 정보 검색 엔진에 고압축 기법을 적용한 MG(Managing Gigabytes) 1.2 시스템과 한글 형태소 분석기 HAM 4.0을 사용하여 고속 한글 정보 검색이 가능한 한글 MG 시스템을 구현하였다. 또한 인터프리터 방식의 질의 처리기를 수정하여 웹에서 한글 문서를 검색하는 한글 MG 테스트베드를 구축하였다.

An Extension of Hangul MG System for Web Document Retrival (웹 문서 검색을 위한 한글 MG 시스템의 확장)

  • 김범수;나연묵
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.290-292
    • /
    • 2000
  • 최근 국대 인터넷 발전과 더불어 검색엔진들의 수요가 많아지고 있어 크고 작은 검색엔진들이 많이 개발되고 있다. 기존의 디지털 라이브러리에 사용되고 있는 정보 검색 엔진인 한글 MG 시스템을 웹 문서 검색에 적용하는데는 어려움이 있었다. 본 논문은 한글 MG 시스템을 기반으로 웹 사이트의 내부 문서 검색이 가능한 소형검색엔진으로 확장하는데 필요한 웹 로봇에 의한 문서 수집, 수집된 문서의 가공, 메타 데이터의 데이터베이스와, 단락 대 문서 사상, 문서 검색을 위한 질의 루틴의 수정과 웹 검색 및 시스템 관리 인터페이스에 대한 방안들을 제안하여 확장 시스템을 설계하고 구현하였다.

  • PDF

Decoupled Transaction Processing System for Cloud Database (클라우드 데이터베이스를 위한 분리수행이 가능한 트랜잭션 처리 기법)

  • Choi, Do-Jin;Song, Seok-Il
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.33-34
    • /
    • 2014
  • 이 논문에서는 클라우드 데이터베이스를 위한 분리수행이 가능한 트랜잭션 처리시스템을 제안한다. 제안하는 시스템은 기존의 클라우드 데이터베이스의 수정을 최소화 하면서 트랜잭션 처리가 가능하도록 할수 있다. 질의를 클라우드 데이터베이스의 CRUD(Create, Read, Update, Delete) 연산의 조합으로 변환하여 수행시킴으로써 동시성제어와 장애복구에 관한 기능을 제공한다.

  • PDF

Nuclear and Cytoplasmic Dynamics in Mammalian Oocytes during Sexual and Asexual Developments (포유동물 난자의 유성 및 무성 발생과정 동안 핵 및 세포질의 변화)

  • Kim, Nam-Hyung
    • Development and Reproduction
    • /
    • v.4 no.1
    • /
    • pp.7-12
    • /
    • 2000
  • At fertilization, sperm penetrates into oocyte, male and female pronuclei are fused together, and mitotic division follows. However, little information is available on the interactive roles and dynamic processes between cytoplasmic and nuclear components during the pronuclear formation, migration and cell division. The assisted reproductive technologies such as, intracytoplasmic sperm injection (ICSI) and round spermatid injection(ROSI) could provides new treatments for the male infertility as well as tools for the study of basic mechanism during fertilization. Nuclear transfer can also provide a mechanism on the interactive roles between nucleus and cytoplasm since the process includes nuclear reprogrammming of differentiated cells in the enucleated oocytes. Recently, I have investigated developmental processes in porcine oocytes following fertilization parthenogenesis, ICSI, ROSI and nuclear transfer using indirect immunocytochemical and electron microscopic studies. The results could provide an insight into biological questions related with epigenesis as well as strategies for the enhancement of embryology in general such as ICSI and nuclear transfer.

  • PDF