Abstract:
A system and a method for processing update of XML(eXtensible Markup Language) are provided to support XQuery update for XML schema, which is defined according to a basic SQL(Structured Query Language)/XML mapping rule, by an XML DBMS(DataBase Management System) of relational database basis in order to perform a query operation of XML data managed by a relational database with an XQuery(XML Query). A parser(123) generates an XQuery update context analysis tree by parsing an XQuery sentence received from the outside. A verifier(124) verifies validity of the received XQuery sentence by rounding the XQuery update context analysis tree. A converter(125) converts the XQuery update context analysis tree into an XQuery update query tree by rounding the XQuery update context analysis tree based on verification of the verifier. An executor(126) executes the relational database query sentence to the relational database(130) connected to the outside by generating the relational database query sentence while rounding the XQuery update query tree.
Abstract:
본 발명은 XML(eXtended Markup Language) 기반 센서 데이터 스트림 처리 프레임워크 및 방법에 관한 것으로, 다양한 종류의 센서들로부터 들어오는 데이터 스트림에 대하여 다양한 조건들로 구성되는 이벤트(즉, 특정 상황의 발생 여부)를 정의할 수 있고, 특정 이벤트 발생시 적용해야 하는 서비스를 정의하여, 이를 실행할 수 있도록 함으로써, 다양한 유비쿼터스 서비스 환경을 쉽게 구축할 수 있다. 또한, 본 발명의 XML 기반 센서 데이터 스트림 처리 프레임워크 및 방법은, 표현력이 뛰어나고 융통성이 있는 XML모델을 기반으로 센서 데이터를 처리하도록 구성되어 있으므로 다양한 형식의 센서 데이터를 제공하는 각종 센서들과의 연동이 용이하다. 또한, 연동된 센서들로부터 들어오는 대용량의 센서 데이터 스트림을 실시간으로 처리하여 유비쿼터스 환경의 다양한 응용에서 요구하는 실시간 정보를 제공해 줌으로써, 서비스 제공자가 용용 서비스 개발에만 전념할 수 있도록 한다. XML, 센서 데이터, 스트림 처리, 이벤트, 프레임워크, 유비쿼터스
Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은, 문맥기반 적응 가변길이 복호화 장치 및 그 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 문맥기반 적응 가변길이 복호를 위해 특정 압축규격에 정의된 테이블을 일치할 확률이 높도록 지그-재그 순서로 읽어 부호 길이 테이블, 부호 코드 테이블 및 인덱스 테이블을 새로 구성하고, 이를 이용하여 하나의 블록에 대해서 특정 계수의 개수와 연속된 특정 비트의 개수를 디코딩하는, 문맥기반 적응 가변길이 복호화 장치 및 그 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 문맥기반 적응 가변길이 복호화 장치에 있어서, 특정 압축규격에 정의된 부호 길이 테이블을 지그-재그 순서로 읽어 다수개의 부호 길이를 하나의 메모리 주소에 저장하고 있는 부호 길이 테이블 저장수단; 상기 특정 압축규격에 정의된 부호 코드 테이블을 지그-재그 순서로 읽어 다수개의 부호 코드 데이터를 하나의 메모리 주소에 저장하고 있는 부호 코드 테이블 저장수단; 상기 문맥기반 적응 가변길이 복호를 위한 특정 계수의 개수 및 연속한 특정 비트의 개수로 구성되는 다수의 인덱스 데이터를 하나의 메모리 주소에 저장하고 있는 인덱스 테이블 저장수단; 상기 부호 길이 테이블 저장수단, 상기 부호 코드 테이블 저장수단 및 상기 인덱스 테이블 저장수단을 액세스하기 위하여 어드레스를 생성하기 위한 어드 레스 생성수단; 및 상기 어드레스 생성수단에서 생성한 어드레스를 이용하여 상기 부호 길이 테이블 저장수단으로부터 전달받은 부호 길이로 자른 입력 비트스트림 데이터를 상기 부호 코드 테이블 저장수단으로부터 전달받은 부호 코드 데이터와 비교하여 일치하는 부호 코드 데이터에 대한 특정 계수의 개수 및 연속한 특정 비트의 개수를 상기 인덱스 테이블 저장수단으로부터 출력하도록 하기 위한 비교수단을 포함함. 4. 발명의 중요한 용도 본 발명은 문맥기반 적응 가변길이 복호기 등에 이용됨. 부호 길이 테이블, 부호 코드 테이블, 인덱스 테이블, 지그-재그(Zig-Zag) 순서, 문맥기반 적응 가변길이 복호
Abstract:
PURPOSE: A motion estimation method through an SAD(Sum of Absolute Difference) estimation is provided to decrease the number of search points satisfying the conditions in SEA(Successive Elimination Algorithm), thereby reducing the calculation amount. CONSTITUTION: An SAD estimation value in the present search point is compared with the minimum SAD value among SADs obtained till now(S107). When the SAD estimation value is larger than the minimum SAD value(SADmin), an SAD calculation is omitted or when the SAD estimation value is smaller than the minimum SAD value or the same, a real SAD(SAD(u,v)) is calculated. The SAD(u,v) is compared with the SADmin(S111). When the SAD(u,v) is larger than the SADmin or the same, it is discriminated that the present search point is not an optimum motion vector. When the SAD(u,v) is smaller than the SADmin, the optimum motion vectors(u*,v*) are updated(S113).
Abstract:
PURPOSE: An XML document search system and a method for the same are provided to enable a user to search for an XML document in a database, storing plural XML documents, by using an integrated query which tightly couples an XML query with a database query. CONSTITUTION: The system comprises a search management module(110), a syntax analysis module(120), a query process module(130), a result process module(140) and a database engine(200). The search management module(110) performs a function of an interface with the database engine(200), and controls the syntax analysis module(120), the query process module(130), and the result process module(140). The syntax analysis module(120) analyzes the syntax on the XML query input via the search management module(110), checks whether the input XML query follows a preset query context rule, and generates a syntax tree for the input XML query in a case that the input XML query does not follow the preset query context rule. At this time the syntax analysis module(120) receives the integrated query which tightly couples the XML query with a database query, and checks an effectiveness of the input XML query. The query process module(130) processes the XML query by using the generated syntax tree. The result process module(140) converts the query process result of the query process module(130) into the type appropriate for the database engine(200), and transmits the converted result to the search management module(110).