• Journal of Computing Science and Engineering
• /
• 제3권1호
• /
• pp.27-58
• /
• 2009

Aggregation join queries are an important class of queries over data streams. These queries involve both join and aggregation operations, with window-based joins followed by an aggregation on the join output. All existing research address join query optimization and aggregation query optimization as separate problems. We observe that, by putting them within the same scope of query optimization, more efficient query execution plans are possible through more versatile query transformations. The enabling idea is to perform aggregation before join so that the join execution time may be reduced. There has been some research done on such query transformations in relational databases, but none has been done in data streams. Doing it in data streams brings new challenges due to the incremental and continuous arrival of tuples. These challenges are addressed in this paper. Specifically, we first present a query processing model geared to facilitate query transformations and propose a query transformation rule specialized to work with streams. The rule is simple and yet covers all possible cases of transformation. Then we present a generic query processing algorithm that works with all alternative query execution plans possible with the transformation, and develop the cost formulas of the query execution plans. Based on the processing algorithm, we validate the rule theoretically by proving the equivalence of query execution plans. Finally, through extensive experiments, we validate the cost formulas and study the performances of alternative query execution plans.

• 전자공학회논문지A
• /
• 제29A권8호
• /
• pp.34-40
• /
• 1992

This paper shows a new relational formula of multiplexing gain versus variable input bit rates useful for designing Nx1 ATM(Asynchronous Transfer Mode) multiplexer which mixes several asynchronous bit streams with different transmission rates. The relation between multiplexing gain and input bit stream speeds is derived from the occupied mean lenght(the width per unit time) of cells and the occupation probability of the number of cells at an arbitrary instant when the rates of the periodic cell strams change randomly. And the relation between multiplexing gain and variable bit rates from different number of input bit streams is analyzed accordingly. Under the condition of unlimited multiplexing speed, the more number of input bit streams increases, the bigger the multiplexing gain becomes. While for the case which restricts the multiplexing speed to a limited value, the multiplexing gain becomes smaller contrarily as the number of input bit streams continues too invrease beyond a boundary value. It is shown that for designing an ATM multiplexer according to the latter case, the combination of input bit streams should be determined such as its total bit rate is lower thean, but most apprpaximate to, the multiplexed output speed. Also the general formula evaluating the most significant parameters which should be needed to design the multiplexer is derived.

• 한국물환경학회지
• /
• 제33권5호
• /
• pp.511-524
• /
• 2017

This study was carried out for the purpose of creating a restoration plan to improve the ecological quality of the Changwon and Nam streams. Based upon the results of comprehensive diagnostic assessment, restoration priority was given to the upstream reach, where conservation status is relatively superior. Restoration level was usually determined to practice active restoration as conservation, and the states of both Changwon and Nam streams were not so good. Restoration plans, by reach, were classified into "upstream", "midstream", and "downstream" were suggested in both terms of horizontal section frame and vegetation-based on the result of diagnostic assessment and the reference information. "Upstream", "mid-stream" and the "downstream" of Changwon and Nam streams were classified into "small-gravel- mountainous", "small-sand-plain", and "small-clay-plain streams" respectively (based on scale, and substrate and slope of river bed). The spatial arrangement of vegetation was laid out in diagram form by reflecting micro-topography and the water level of the horizontal section of river. Information regarding species composition was recommended as dominant species, which appear frequently in three vegetation zones composed of herbaceous plants, shrubs and trees and sub-tree- dominated zones divided by reflecting disturbance regime, depending on position on the horizontal section of river. Moreover, there have been prepared not only plans to improve the terrestrial ecosystems around the streams but also plans to create ecological networks, which can serve to improve the ecologic quality of the whole regional environment by serving to connect streams and terrestrial ecosystems, a process probably necessary and definitely recommended to realize true (genuine) restoration. Plans for ecological parks and networks were prepared by mimicking the species composition of Alnus japanica community, Zelkova serrata community, Carpinus laxiflora community, Quercus aliena community, and Q. serrata community.

• 한국문헌정보학회지
• /
• 제51권3호
• /
• pp.293-322
• /
• 2017

본 연구의 목적은 2014년 국회도서관장 전문가 임명 정책의 의제화 과정을 대상으로, Kingdon의 다중흐름모형을 적용하여, 이 정책이 의제화된 과정과 함께, 정책을 지속적으로 지지한 정책선도자의 특성을 밝히는 것이다. Kingdon의 다중흐름모형은 비합리적 의사결정모형으로, 문제흐름, 정치흐름, 정책흐름이 상호독립적으로 존재하다가 특정 시점에서 결합하여 정책의 창이 열림으로써 정책이 의제화된다는 모형이다. 분석 결과 국회도서관 전문가 임명을 둘러싼 세 흐름 중 정책 의제화에 가장 큰 영향을 준 것은 정치흐름으로 나타났으며, 야당 소속의 국회의원을 정책선도자로 확인하고, 그 동기 및 자원, 전략을 분석하였다. 나아가 이 정책의 의제화 과정에서 도서관계의 가시적인 활동이 확인되지 않은 가운데 의제화가 성공했다는 점을 바탕으로 도서관정보정책에서의 도서관계의 역할에 대한 시사점을 제시하였다.

• 한국공간정보시스템학회 논문지
• /
• 제10권2호
• /
• pp.25-33
• /
• 2008

본 연구의 목적은 도시의 질적 성장에 필요한 수공간 확보방안으로 도시화 과정에서 사라진 소하천을 찾아내고 찾아진 소하천을 복원할 때 도시의 현실에 맞는 적절한 경로를 찾는 방법을 찾는 것이다. 연구결과 GIS를 이용하여 도시내의 사라진 소하천을 발견할 수 있었으며 발견된 소하천을 복원할 경우 영향을 주는 요인으로 고도, 토지이용, 지가를 선정하여 각각의 요인별 최적경로를 분석하였고 3가지 요인을 모두 반영한 최적경로를 분석하였다. 3가지 요인이 하천복원에 미치는 영향이 서로 다르기 때문에 중요도에 따른 최적의 가중치를 찾아내고 최적가중치를 이용하여 최적의 복원경로를 추적하는 방법을 개발하였다. 본 연구의 결과는 친환경도시건설과 도시민의 쾌적한 삶을 위해 사라진 하천을 복원경로를 찾는데 기여할 것이다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.51-63
• /
• 2001

분산 환경에서 멀티미디어 서비스가 활성화됨에 따라 다양한 멀티미디어 통신 기술 개발의 필요성이 제기되고 있다. 분산 환경에서 멀티미디어 스트림의 효율적인 전송과 멀티캐스팅 및 멀티미디어 응용의 상호운용성 등을 지원하기 위하여 개방형 멀티미디어 전용 통신 시스템의 개발과 멀티미디어 스트림의 제어 및 관리 방안의 제공이 요구되고 있다. 분산 환경에서 멀티미디어 스트림의 실시간 전송을 지원하기 위하여 RTP, RSVP, RTSP 등의 프로토콜들이 표준화된 바 있고, 멀티미디어 응용의 상호운용성과 스트림의 제어 및 관리 기능을 지원하기 위한 분산 처리를 위한 플랫폼으로서 OMG의 CORBA, DAVIC의 DSM-CC 등이 밭표된 바 있다. 본 논문에서는 멀티미디어 스트림의 실시간 전송, 제어 및 관리와 멀티미디어 응용의 상호운용성을 지원할 수 있는 CORBA 기반의 분산 멀티미디어 통신 시스템을 소개하고, 본 시스템과 VoD 시스템의 연동을 통한 QoS 측정 결과를 제시한다.

• 한국통신학회논문지
• /
• 제41권7호
• /
• pp.823-832
• /
• 2016

본 논문에서는 UHD(Ultra High Definition) 방송 표준 수신기 검증을 위한 시험 스트림 제작 방법을 제안한다. 제안하는 시험 스트림은 비디오/오디오 시험 스트림, 시스템/자막 시험 스트림으로 구성된다. 비디오/오디오 시험 스트림은 HEVC (High Efficiency Video Coding) 비디오 표준 및 Dolby AC(Audio Coding)-3와 DTS(Digital Theater System)-HD(High Definition) 오디오 표준 시험에 사용 가능하며, 시스템/자막 시험 스트림은 PSIP(Program and System Information Protocol)과 자막 (Closed caption) 표준 수신기 검증 및 시험에 사용 가능하다. 개발된 HEVC 비디오 표준 시험 스트림은 신택스를 검증하기 위한 표준적합 시험 스트림과 에러 동작 검증을 위한 에러 시험 스트림으로 구분하여 제작하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권10호
• /
• pp.1320-1331
• /
• 2004

동영상 어댑테이션 시스템은 네트워크 제약, 클라이언트 제약 등을 만족하면서, 동영상의 품질이 최대가 되도록 동영상을 변환해 주는 시스템을 말한다. 본 논문에서는 정적으로 중간 동영상과 품질측정에 관한 정보를 생성해두는 준-동적 어댑테이션 시스템을 제안한다. 중간 동영상은 원본 동영상의 해상도를 반으로 줄여가며 생성되어, 서버에 저장된다. 품질 측정에 관한 정보는 프레임 율 별 부드러운 정도의 수치와, 픽셀 당 비트 량 별 선명한 정도의 수치에 대한 테이블을 정적으로 생성해 둔 것이다. 이런 중간 결과물들은 클라이언트에서의 서비스 품질을 고려하며 동적으로 동영상을 변환 할 때 가능한 빠르게 동영상 변환이 수행될 수 있도록 해준다. 실험 결과 제안된 어댑테이션 시스템은 기존의 동적 어댑테이션 시스템에 비해 약 30배정도 빠르게 어댑테이션을 수행하는 반면, 약 2%정도의 품질 저하가 있었고 중간동영상을 저장하기 위한 추가적인 서버공간이 필요하다는 것을 확인 할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.86-89
• /
• 1998

Multiple types of information in a multimedia service are delivered though multiple virtual connections on ATM network, while each virtual connection may be controlled independently. A multimedia service requires an associative relationship among multiple information streams to provide required harmonization. There may be required additional traffic descriptors to guarantee the required harmonization among multiple information streams in a multimedia service. For buffering of large bandwidth information stream(e.g., video), extremely large buffer size is necessary, but this approach should not be efficient way to compensate a severely delayed cells/blocks experienced at network. The best way to solve this problem will be minimization of relative-delayed-transfer of cells/blocks to application processes through ATM network control. To minimize a delayed transfer the mapping between relative delay parameter(i.e., associative Group QoS parameters) and per-VC traffic descriptor will be necessary. This paper is present additional functions and parameters to interpret the mapping between relative delay parameters(i.e., associative Group QoS parameters) and per-VC traffic descriptors in ATM API for multimedia application services.

• 한국수산과학회지
• /
• 제52권5호
• /
• pp.496-510
• /
• 2019

We investigated the reproductive characteristics of the sweetfish Plecoglossus altivelis, including changes in the gonadosomatic index (GSI), frequency of gonad developmental stages, and abundance of drifting larvae, in three streams (Gangjeong, Yeonoi, and Ongpo) on Jeju Island from May 2004 to December 2005. The GSI values of female P. altivelis in all Jeju streams began to increase in September and reached a maximum in October and November. Peak GSI values in males occurred in Gangjeong from October to November, in Yeonoi from November to January, and in Ongpo from September to October. The gonadal development of P. altivelis was classified into four stages: growth (March to October), maturity (September to December in females; July to December in males), spawning (September to January), and degeneration (October to March in females; after November in males). Drifting larvae were collected from October to January. These results suggest that the main spawning activity of P. altivelis in Jeju streams occurs from October to November. The information about the reproductive characteristics of P. altivelis obtained in this study is critical to fishery management for this species.