무한히 빠르게 연속적으로 새로운 데이터 투플이 발생하는 데이터스트림 환경에서 데이터 투플집합에 대한 질의는 기존 데이터베이스 시스템과 같이 일회성으로 수행할 수 없으며 이보다는 필요한 질의들을 미리 등록해 놓고 지속적으로 발생하는 데이터 투플에 대한 수행 결과를 계속적으로 전달받는 연속질의의 형태를 가진다. 즉, 일회성 질의는 한번 수행되나 연속질의는 데이터스트림의 새로운 데이터가 도착할 때마다 등록된 질의들에 대해 지속적으로 수행되면서 질의들의 결과를 새롭게 연속적으로 생성한다. 이와 같이 연속질의를 처리하는 시스템을 데이터스트림 관리 시스템(Data Stream Management System: DSMS)이라고 하며 일반적으로 다수의 연속 질의들이 데이터스트림에 대해 동시에 수행되므로 개별적으로 하나의 질의를 별도로 수행하는 것보다는 이들 연속질의들에 중복해서 표현/사용되는 연산작업을 한 번만 수행하여 전체적인 성능을 향상시 킬 수 있다. 본 발명은 다수의 연속질의들에 사용되는 선택조건들을 효과적으로 처리하기 위해 기존의 DSMS와는 다른 방법으로 이들 질의들에 사용된 선택조건들을 동일 속성 단위로 분류하고 각 속성별로 표현된 모든 선택조건들의 조건으로 사용된 상수들로 해당 속성의 도메인을 여러 영역들로 구분한다. 각 영역에 대해 질의들에 표현된 선택조건들의 만족 여부 결과를 질의 등록 시 색인하여 구성한 구조체, 즉 속성 선택체를 제안함으로써 데이터스트림에서 새로 발생한 데이터 투플의 해당 속성의 속성값으로 검색하면 그 속성을 사용하여 정의된 연속 질의들에 표현된 모든 선택 조건들의 만족 여부를 효율적으로 판단할 수 있는 방법을 제시한다. 이러한 처리 방식은 속성별로 처리하는 방식으로, 데이터스트림 스키마의 속성들을 처리하는 순서에 따라 상당히 많은 성능 차이가 발생할 수 있다. 이를 위해 각 속성에 정의된 선택조건들의 선택률 분포와 해당 속성을 사용하는 질의 수를 고려하여 저비용 처리를 보장하는 최적화된 속성 처리 순서를 효과적으로 찾는 방법을 제안한다. 데이터스트림, 데이터스트림 관리 시스템(DSMS), 연속질의, 필터 순서, 선택조건, 선택조건 색인