• 제목/요약/키워드: Query type

검색결과 166건 처리시간 0.029초

임베디드 시스템의 객체 관계형 DBMS에 적합한 공간 인덱스 방법 비교 연구 (Comparison research of the Spatial Indexing Methods for ORDBMS in Embedded Systems)

  • 이민우;박수홍
    • 한국지리정보학회지
    • /
    • 제8권1호
    • /
    • pp.63-74
    • /
    • 2005
  • 차량 및 교통 분야의 대표적인 임베디드 시스템인 텔레매틱스 단말기는 대용량의 공간 데이터를 실시간으로 처리하기 위해서 RTOS(Real Time Operating System) 기반의 공간 DBMS를 요구하고 있다. 이러한 공간 DBMS는 기존의 ORDBMS의 사용자 정의 타입과 사용자 정의 함수라는 표준적인 기능을 이용하여 쉽게 확장 개발할 수 있지만, 공간 인덱스의 경우 SQL3에서 표준적인 개발 방법을 제공하지 않기 때문에, 임베디드 시스템과 같은 환경에서 공간 인덱스를 개발하는 것은 어려운 실정이다. 본 연구에서는 현재 ORDBMS에서 사용자 정의 인덱스를 개발할 수 있는 방법으로 제안되고 있는 Generalized Search Tree 방법과 Relational Indexing 방법을 비교 분석하고 각 방법에 대해 R-트리의 구현 및 영역 질의에 대한 실험을 통해 임베디드 시스템 환경에 적합한 공간 인덱스 방법을 제안하였다.

  • PDF

혼합형 질의 방법에 의한 온톨로지 기반 유물 검색 시스템 (Ontology based Retrieval System for Cultural Assets Using Hybrid Text-Sketch Queries)

  • 천현재;백승재;이홍철
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.17-26
    • /
    • 2005
  • 최근 각종 정보가 증가함에 따라 효율적인 관리를 위해 정보 검색에 관한 연구가 더욱 활기를 띠고 있다. 현재 웹 환경에서 운영되고 있는 국내 유물 검색시스템의 경우 대부분이 키워드 기반의 텍스트 검색 방식을 채택하고 있다. 이러한 텍스트 검색 방식은 그 유물에 대한 정확한 이름이나 키워드를 질의자 (user)가 미리 알고 있어야 한다. 하지만 검색대상에 관한 정보가 부족하여 키워드가 모호하거나 단순히 형상에 관한 기억만 있을 경우에는 검색이 쉽지 않았다. 이 논문에서는 기존 유물 검색 시스템의 문제점을 해결하기 위해 온톨로지 기반의 택스트 질의와 사용자 스케치 이미지 질의를 사용하는 자바 기반의 혼합형 유물 검색시스템을 제안한다. 이 시스템은 국내 유물들을 대상으로 사용자가 기억하고 있는 유물에 관한 정보의 형태(택스트, 형상 등)에 따라 다양한 질의방법을 제공하며, 검색결과 내에서 온톨로지 의미관계를 이용한 추가검색이 가능하다.

  • PDF

지역 특징을 사용한 실시간 객체인식 (Real-Time Object Recognition Using Local Features)

  • 김대훈;황인준
    • 전기전자학회논문지
    • /
    • 제14권3호
    • /
    • pp.224-231
    • /
    • 2010
  • 이미지에서의 자동 객체 인식은 컴퓨터 비젼 및 패턴 분석을 포함한 많은 분야에서 아주 중요한 이슈중의 하나이다. 특히, 최근 스마트폰과 같은 개인용 이동형 단말기가 빠르게 보급되면서, 그러한 기술들을 지원할 필요성이 커지게 되었다. 이러한 단말기들은 대개 카메라, GPS, 가속도 센서 등과 같은 장치들을 갖추고 있으며 사용자들에게 다양한 서비스를 편리한 인터페이스를 통해 제공하고 있다. 하지만 제한된 시스템 자원 때문에 처리속도가 비교적 느리다는 문제점을 가지고 있다. 본 논문에서 우리는 전처리 과정과 단순 지역 특징을 기반으로 한 객체 인식 성능 향상 기법을 제안한다. 전처리 단계에서는, 우선 객체 종류별 이미지로부터 각 객체의 특징이라고 생각되는 부분을 자동으로 판별하고 비슷한 부분끼리 분류한 다음 이들의 특징을 추출하고 학습한다. 질의 영상에 대해 우선 지역 특징 후보들을 파악한 다음 전처리 과정에서 학습된 정보와 비교하여 객체인식을 하게 된다. 실험을 통하여 제안된 기법의 객체 인식 성능을 보인다.

웹 서비스 기반의 클라이언트 OLAP API와 큐브 브라우징에의 응용 사례 (A Web Services-based Client OLAP API and Its Application to Cube Browsing)

  • 배은주;김명
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.143-152
    • /
    • 2003
  • 이기종 플랫폼간의 데이터 교환과 통합을 위한 표준 기술로 XML과 웹 서비스 기술이 각광을 받고 있다. 이러한 기술을 지원하는 XML/A는 클라이언트 응용과 데이터 분석 엔진이 인터넷 상에서 데이터를 교환할 수 있도록 하는 SOAP 기반의 XML 통신 API이다. 데이터가 XML 문서 형태로 교환된다는 점에서 XML/A는 플랫폼 독립적이지만, 클라이언트 응용 개발자들은 서버에 데이터를 요청할 때마다 XML 문서를 생성해야 하고, 서버가 보내는 XML 데이터 검색을 위해 별도의 XML 쿼리 언어를 사용해야 하는 단점이 있다. 본 연구에서는 윈도우즈 환경의 클라이언트 응용 개발자들이 XML/A의 OLAP 관련 서비스를 편리하게 사용할 수 있도록 하는 상위 수준의 클라이너트 OLAP API인 XMLMD를 설계하고 구현하였다. XML/A와 XML/A의 관계는 OLEDB for OLAP과 ADOMD의 응용 사례로써 데이터의 다차원적 분석결과를 인터넷을 통해 제공하는 웹 OLAP 큐브 브라우저도 개발하였다. 이 브라우저는 전송된 데이터를 XML, HTML, 엑셀, 그래프 등의 다양한 형태로 제공한다.

Korean-Chinese Person Name Translation for Cross Language Information Retrieval

  • Wang, Yu-Chun;Lee, Yi-Hsun;Lin, Chu-Cheng;Tsai, Richard Tzong-Han;Hsu, Wen-Lian
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.489-497
    • /
    • 2007
  • Named entity translation plays an important role in many applications, such as information retrieval and machine translation. In this paper, we focus on translating person names, the most common type of name entity in Korean-Chinese cross language information retrieval (KCIR). Unlike other languages, Chinese uses characters (ideographs), which makes person name translation difficult because one syllable may map to several Chinese characters. We propose an effective hybrid person name translation method to improve the performance of KCIR. First, we use Wikipedia as a translation tool based on the inter-language links between the Korean edition and the Chinese or English editions. Second, we adopt the Naver people search engine to find the query name's Chinese or English translation. Third, we extract Korean-English transliteration pairs from Google snippets, and then search for the English-Chinese transliteration in the database of Taiwan's Central News Agency or in Google. The performance of KCIR using our method is over five times better than that of a dictionary-based system. The mean average precision is 0.3490 and the average recall is 0.7534. The method can deal with Chinese, Japanese, Korean, as well as non-CJK person name translation from Korean to Chinese. Hence, it substantially improves the performance of KCIR.

  • PDF

Method Decoder for Low-Cost RFID Tags

  • Juels, Ari
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.47-52
    • /
    • 2008
  • A radio-frequency identification(RFID) tag is a small, inexpensive microchip that emits an identifier in response to a query from a nearby reader. The price of these tags promises to drop to the range of $0.05 per unit in the next several years, offering a viable and powerful replacement for barcodes. The challenge in providing security for low-cost RFID tags is that they are computationally weak devices, unable to perform even basic symmetric-key cryptographic operations. Security researchers often therefore assume that good privacy protection in RFID tags is unattainable. In this paper, we explore a notion of minimalist cryptography suitable for RFID tags. We consider the type of security obtainable in RFID devices with a small amount of rewritable memory, but very limited computing capability. Our aim is to show that standard cryptography is not necessary as a starting point for improving security of very weak RFID devices. Our contribution is threefold: 1. We propose a new formal security model for authentication and privacy in RFID tags. This model takes into account the natural computational limitations and the likely attack scenarios for RFID tags in real-world settings. It represents a useful divergence from standard cryptographic security modeling, and thus a new view of practical formalization of minimal security requirements for low-cost RFID-tag security. 2. We describe protocol that provably achieves the properties of authentication and privacy in RFID tags in our proposed model, and in a good practical sense. Our proposed protocol involves no computationally intensive cryptographic operations, and relatively little storage. 3. Of particular practical interest, we describe some reduced-functionality variants of our protocol. We show, for instance, how static pseudonyms may considerably enhance security against eavesdropping in low-cost RFID tags. Our most basic static-pseudonym proposals require virtually no increase in existing RFID tag resources.

  • PDF

유비쿼터스 환경에서 효율적인 u-스마트 관광정보시스템 제안 (Propose of Efficient u-smart tourist information system in Ubiquitous Environment)

  • 선수균
    • 디지털융복합연구
    • /
    • 제11권3호
    • /
    • pp.407-413
    • /
    • 2013
  • 유비쿼터스를 위해 u-관광정보 시스템이 연구되고 있다. 최근에는 IT와 관광을 융합하는 IT관광 융합학문이 미래학문으로 떠오르고 있다. 관광정보는 관광상품에 대한 정보로서 관광객이 관광의사결정을 하는데 필요한 정보를 말한다. 이러한 정보가 밀착형 미디어인 모바일을 이용하여 언제 어디서나 정보를 제시하고 스마트 앱을 활용한 콘텐츠를 생성하고 효율적인 관광정보 콘텐츠를 저장하는 데이터베이스가 필요하다. 본 논문은 스마트 앱을 활용하여 관광정보 콘텐츠를 생성하고 스마트 관광정보 조회,검색, 관광정보 콘텐츠 수정, 관광정책 및 관광객의 성향과 평점을 분석할 수 있으며 이러한 효율적인 관광정보 콘텐츠를 저장 및 활용할 수 있는 모델을 제안한다. 이것이 u-스마트 관광정보 시스템이다. 가장 큰 장점은 기존의 관광정보와 관광객의 성향과 관광 평점을 스마트앱을 활용하여 실시간으로 메타 모델화하여 메타데이터베이스를 구축한 것이다. 관광정보 콘텐츠를 패턴화함으로 관광디지털정책을 생성하는데 도움을 준다.

불확정적으로 색인된 이미지 데이터베이스를 개념 기반으로 검색하기 위한 자료형 (A Data Type for Concept-Based Retrieval against Image Databases Indefinitely Indexed)

  • 양재동
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.27-33
    • /
    • 2002
  • 트리플 이미지 색인 기법에는 두 가지 문제점이 있는 데 그 하나는 개념기반 이미지 검색을 지원하지 않는다는 것이고 다른 하나는 이접 레이블링(labeling)이 허용되지 않는다는 점이다. 이 문제점들을 해결하기 위해서 본 논문에서는 불확정적 퍼지 트리플(I-퍼지 트리플)이라는 새로운 이미지 색인 자료 형을 제안한다. I-퍼지 트리플에 의한 이미지 색인 방식에서는 이접 레이블링을 허용하기 때문에, 이미지 내 객체들이 꼭 확정적으로 인식될 필요가 없으며, 또 확정적으로 인식되지 않는 이미지들에 대해서도 개념 기반 이미지 정합이 가능하다. 본 논문에서 제안하는 이접 레이블링은 확장된 폐 세계 가정에 기반을 두고 있으며, 기념 기반 이미지 검색은 퍼지 술어에 의한 정합에 근거를 두고 있다. 본 논문에서는 또한 이접 레이블링에 의해 불확정적으로 색인된 이미지 데이터베이스로부터 원하는 답을 $\alpha$$\in$[0,1]확정도로 구해내는 개념기반 질의 평가 방식도 제안한다.

XML 데이타 처리를 위한 XML-QL to SQL 번역기 (An XML-QL to SQL Translator for Processing XML Data)

  • 장경자;이기호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권1호
    • /
    • pp.1-8
    • /
    • 2002
  • XML이 다양한 유형의 웹 데이타를 구성하고 교환하기 위한 국제적인 표준으로 제안되었다. 다양한 애플리케이션에서 필요로 하는 데이타가 XML 문서에 저장되어 있을 때, 그 데이타를 검색하는 것은 중요한 일이다. 본 논문에서는 XML 문서를 관계형 데이타베이스 시스템에 저장하는 방법과 저장된 XML 데이타를 XML-QL로 질의하여 검색하는 방법을 제안한다. 즉, XML의 저장 방법을 제안하고 저장된 XML 데이타를 검색하기 위해 XML-QL로 들어온 질의를 관계형 데이터베이스 시스템의 전용 질의 언어인 SQL로 변환시켜 주는 번역기를 설계 및 구현한다. 본 논문의 의의는 번역기에 대한 설계와 구현을 자세히 기술하므로 번역기의 가능성을 보여주고 XML 질의의 포괄적인 분류와 그에 대한 SQL 관계형 질의로의 매핑을 보여주고 있다는 점이다.

Linux File Systems에 따른 SQLite3 데이터베이스의 검색 성능 비교 (Comparison of Search Performance of SQLite3 Database by Linux File Systems)

  • 최진오
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-6
    • /
    • 2022
  • 최근 IoT 센서를 이용하여 데이터를 로컬에서 생산하고 스트림으로 제공하는 엣지 컴퓨팅(Edge Computing) 응용 분야가 넓어지고 있다. 대량으로 생산된 데이터는 실시간 처리를 위해 모바일 장치의 데이터베이스에 저장했다가 필요한 시점에 서버와 동기화된다. 이러한 응용 분야를 지원하기 위한 다양한 모바일 데이터베이스가 개발되었다. CloudScape, DB2 Everyplace, ASA, PointBase Mobile 등이며 그중 가장 널리 사용되는 대표적 모바일 데이터베이스는 리눅스 기반 SQLite3이다. 이 논문에서는 서버와 동기화 시 필요한 성능에 초점을 맞추었다. SQLite3의 정보 선택 시 필요한 검색 성능을 데이터베이스가 저장된 각 리눅스 파일 시스템의 종류에 따라 비교 분석하였다. 그래서 다양한 검색 쿼리 유형에 따라 파일 시스템별로 성능 차이를 확인하고 인덱스 사용 환경과 테이블 스캔 환경에 따라 더 적합한 리눅스 파일 시스템을 적용하는 기준을 마련하고 제시하였다.