Automated Reasoning of Database Queries

>> 알았어 소개하는 것이 대단히 기쁩니다

워싱턴 대학교 (University of Washington)의 슈모 추 (Shumo Chu) 그는 박사 과정 학생입니다 그는 매우 흥미로운 작업을 결합, 자동 프로 버 (Automated Provers) 데이터베이스 쿼리에 대한 추론을위한 상호 작용 검증 도구 >> 고마워, 닐 안녕하세요 오늘 저는 이야기하려고합니다

데이터베이스 쿼리의 자동화 된 추론 이것은 콘스탄틴과의 공동 연구이며, Chenglong, Daniel, Brendan, Jared, Alvin 및 Dan 우리가 조금만 잘 이야기하도록 동기를 부여하십시오 그래서, 이것은 Stack Overflow에서 폐기 한 그림입니다 글쎄, 그것은 SQL이 두 번째로 인기있는 프로그램 언어임을 보여줍니다

첫 번째는 JavaScript입니다 SQL은 실제로 가지고 있기 때문에 훌륭합니다 강력한 최적화를 가능하게하는 제한된 추상화 글쎄, 30 년 동안 데이터베이스 연구를 통해 많은 강력한 최적화가 이루어졌으며, 이것은 SQL 재 작성의 의미 론적 동일성에 기초합니다 그러나 도구가 부족합니다

실제로 SQL 동등성에 대해 추론 할 수 있습니다 글쎄, 나는 보통 자동차 운전 비유를 사용한다 지금 당장자가 운전하는 자동차가 있다는 것은 당황 스럽습니다 우리는 여전히 SQL을위한 자동화 된 솔버를 갖고 있지 않습니다 SQL에 대한 자동화 된 솔버는 무엇입니까? 가능한 모든 입력에 해당합니다

나는 그것이 이 Q는 Q 2와 같습니다 음, 여기에는 일련의 흥미로운 응용 프로그램이 있습니다 예를 들어, 쿼리 재 작성의 정확성 그래서, 당신은 현재의 풍경 속에서, 데이터베이스 시스템은 Microsoft, IBM과 같은 대기업 그러나, 더 많은 것이 지금있다

모든 오픈 소스 커뮤니티와 마찬가지로, 모든 창업 회사와 마찬가지로 자체 데이터베이스 시스템 개발 해당 데이터베이스 시스템이 다음과 같은지 확인하는 방법 큰 회사와 함께 개발 된 것들이 큰 문제입니다 둘째, 데이터 시스템을위한 의미 론적 캐싱 레이어 셋째, 데이터 관리 할당에 대한 자동 채점 우리는 등급을 매길 필요가 있습니다 왜냐하면 제한 요인은 일반적으로 인간입니다

이것은 실제로 매우 어려운 문제입니다 그래서, 우리는이 이론적 결과를 50 년 전으로 거슬러 올라간다 기본적으로, 그는 유한 모델에 대한 첫 번째 문장은 결정 불가능합니다 SQL은 수퍼 세트 임 첫 번째 문장의 이유 당신은 실제로 SQL에서 1 차 문장을 인코딩 할 수 있습니다 이것은 직접 확인에 적용됩니다

SQL 쿼리로 변환 할 수 없습니다 또한 SQL에는 풍부한 언어 기능이 있습니다 당신은 SQL이 어디에서 선택하는지 생각할지도 모르지만, 실제로 더 많은 방법이 있습니다 예를 들어, SQL 에서처럼, 인덱스와 같은 집계 및 그룹화가 있습니다 당신은 색인을 지정할 수 있습니다, AT 쿼리 제약 조건을 지정할 수 있습니다

기본 키 외래 키처럼, 서브 쿼리를 상관시키기 위해 작성할 수 있습니다 글쎄,이 문제를 해결하기 위해, 우리는 기본적으로 두 가지 관찰을합니다 첫째, 결과에서 결정 불가능하다는 것은 아무런 증거가 없다는 것을 의미하지 않는다 실제로, Interactive Theorem Prover라고 불리는 공식적인 방법 실제로 기계화 된 증명을 검증 할 수 있습니다 여기서 문제는, 우리는 어떻게 생성 할 수 있는가? 자동으로 한 쌍의 SQL 쿼리에 대한 이러한 기계화 된 증거? 두 번째 관찰은 연습은 동등하지 않은 SQL 쿼리는 일반적으로 그다지 크지 않습니다

이것은 실제로 공식적인 방법으로 알려져 있지만, 연구원은 작은 세계 현상으로, 이것은 부분적으로 이유를 설명합니다 제약은 요즘 매우 빠릅니다 그렇다면 왜 문제를 줄이는 것이 좋을까요? SQL을 제약 조건에 강요 모델 검사를위한 제약 조건 해결사에서? 그래서이 두 가지 관찰에 근거하여, 우리는 거의 자동화 된 솔버를 대화식 정리를 결합하여 SQL 기술 및 제약 해결 기술 증명 이것이 시스템의 개요입니다 따라서 기본적으로 두 개의 SQL 쿼리에 대해, 우리는 두 종류의 실행 파이프 라인을 병렬로 사용합니다

첫 번째는이 두 SQL 쿼리를 Interactive Theorem Prover의 명제 그런 다음 증명 검색을 개발했습니다 또는 우리는 이것을 세미콜 리얼 프로 시저라고 부릅니다 이 특정 SQL 등가 세트에 대한 증명을 생성합니다 음, 만약 Interactive Theorem Prover가 증거라면, 가능한 모든 주어진 입력과 동일합니다

병렬로 두 번째 실행 파이프 라인 우리는 또한 소프트웨어 제약 조건으로 SQL 쿼리를 강제합니다 그래서 기본적으로 규칙 세트를 사용하여 모델 검사기를 작성합니다 그래서 80 개의 프로그래밍 언어에서 SQL 쿼리에 대한 카운터 예제를 찾을 수 있습니다 그래서 기본적으로, 반대의 예는 다음과 같은 특정 입력 이 두 가지 쿼리는 두 가지 다른 결과와 이것은 동등한 것을 분명히 보여줍니다 그래서 이것은이 자동화 된 SQL 해법의 높은 수준의 그림입니다

그러니 한발 뒤로 물러서십시오 그래서 우리는 전에도 첫 번째 문제가 있습니다 자동화 된 SQL 추론에 대해 이야기하면서, 우리가 가장 먼저해야 할 일은 실제로는 SQL의 의미입니다 이 프로젝트의 시작 부분에, 우리는 스스로에게 묻습니다 SQL은 무엇입니까? 따라서 SQL에 대해 사람들에게 묻는다면, 실제로이 NC 표준화 문서입니다

그래서 >> NC 표준화 문서 >> 네 더 많은 것을 알 수 있습니다 1,700 페이지와 정말 영어로합니다 글쎄, 대부분의 사람들은 이것이 엄격한 SQL 의미론과 거기에 많은 미묘한 문제가 있습니다

괜찮아 아마 미래에는, AI를 사용하여 생성 할 수 있습니다 같은 사용하여 SQL 언어 모델처럼, 그러나 이것은 현재 현재 상태가 아닙니다 그런 다음 SQL의 출처를 되돌아 봅니다 그래서 SQL의 관점이 매우 높다면, 실제로 그렇게 복잡하지는 않습니다

우선 SQL의 데이터 모델은 관계입니다 그래서 보통, 실제 데이터베이스 시스템에서, 관계는 튜플 또는 튜플의 다중 사이트의 모음입니다 그런 다음 관계에는 스키마가 있으며, 이 속성 집합은 이 관계에있는 각 튜플은 반드시 따라야한다 슈퍼 하이 레벨 시점처럼, SQL 질의 만 변환 함수 상호 관계의 집합에서 산출물에 이르기까지, 그것은 또한 관계입니다 그래서 공통의 근원 SQL에 대한 추상 시맨틱 관계형 대수학의 데이터베이스 공동체 사용하기

따라서 관계형 대수에 대해 간략하게 소개하겠습니다 그래서 기본적으로 관계형 대수학, 원래의 변수 관계형 대수학은 관계에 대해이 5 명의 연산자를 통해 정의됩니다 그래서 사람들은 의미 론적 의미와 의미 론적 의미를 설정해야하는지에 대한 논쟁 실제로, 실제로, 예를 들어 뒤로 의미를 사용 해보자 그래서 첫 번째 연산자는 데카르트 제품입니다

그래서 기본적으로 두 개의 관계로부터 튜플의 모든 가능한 쌍 두 번째 예를 들어, 코스와 학생의 스타를 선택하십시오 상기 제 2 조작자는 선택이고, 기본적으로 관계에 대한 미래 술어를 적용합니다 셋째는 프로젝션이라고합니다 그것은 한 형식에서 다른 형식으로 관계를 변형시킵니다

출력 관계에있는 동안, 그것은 일부 컬럼을 프로젝트에 덜 포함합니다 예를 들어, 관계 명이있는 경우 스키마 이름과 성, 예를 들어 프로젝션을 수행 할 때 첫 번째 이름 만 투영 할 수 있습니다 힘 연산자가 노동 조합입니다 그래서 여기서, 우리는 여기서 의미 론적 단위에 대해서 말하고 있습니다, 기본적으로, 당신은 단지 두 개의 관계를 연결하는 것과 같습니다 마지막 하나는 차이점과 같습니다

그래서 기본적으로, 저는 수학에서 카다 모노를 생각합니다 stat가 2 개의 등을 넘는 다른 연산자 인 것 같습니다 사람들은 대개이 두 가지를 부릅니다 SQL은 처음 네 개의 연산자 만 포함하고 있습니다 결합 쿼리의 조합, 이것은 실제로 증명할 수있는 결정판과 같습니다

그러나 그것은 이야기의 끝인 것처럼 보인다 그런데 왜 내가 여기 있니? 그래서 불행하게도, 실제로 더 많은 연산자가 관련되어 있습니다 그래서 처음 기본적으로, 그것은 SQL 데이터베이스가 관계가 등가라고 가정하는 것과 같습니다 그러나 명확한 중복 제거 연산자가 명확하다

또는 대수학과 관련하여, 그들은 델타 (Delta)라고 불립니다 따라서 실제로 SQL은 혼합 백의 종류와 같은 실행과 의미론했다 또한 결과적으로, 그룹화하는 "그룹화 기준" 관계와 당신은 할 수있다 그룹화와 같은 집계 함수를 적용합니다 또한 실제로, 사람들은 대개이 Phi 제약 조건을가집니다

예를 들어 키, 외래 키 등이 있습니다 그래서, 저는 여기서 진짜 문제는 관계 대수학을위한 메타 이론처럼 [들리지 않는] 정보가없는 것처럼, 맞습니까? 우리가 추론한다면 두 SQL 질의의 의미 론적 동일성에 대해, 우리는 그러한 메타 이론을 필요로합니다 내 말은, 관계형 대수가 좋지만 또한 이것은 의미에서 새는 추상적 개념이다 관계형 대수의 의미는 무엇입니까? 따라서이 경관에는 기존 작업이 있습니다 예를 들어 실제로 누가 관계 대수의 Coq Formalization

기본적인 아이디어는, 왜 관계를 목록으로 형식화하지 않습니까? 권리 그게 보통 사람들이 Coq에서 프로그래밍 언어 의미론처럼 형식화하십시오 그런 다음 두 개의 검색어가 일치하는 경우 동일한 결과를 반환 가능한 모든 입력 관계도 목록입니다 그래서 기본적으로, 이것은 귀납적 인 주장입니다 음,하지만 문제는 당신이 추론 할 필요가 있다는 것입니다

약 2 개의 목록은 동등하고 두 개의 순열이다 그래서, 당신은 볼 수 없다 여기에서 술어하기 란 이미 꽤 복잡합니다 기본적으로 고정 소수점 연산입니다 귀납적 인 구조에 목록으로 만드십시오

여기에 간단한 예를 들어 보겠습니다 권리? 따라서이 두 가지 간단한 SQL 쿼리에 대해 생각해보십시오 첫 번째는 두 관계 R과 S를 결합하고, 그리고 나서 미래 술어를 적용하십시오 두 번째 경우에는 R과 S에 대한 미래의 술어 B가 먼저 결합 된 다음 이들을 결합합니다 이 두 쿼리의 명확성은 동일해야합니다

따라서,리스트에 관계형 모델을 사용하고 있는지 생각해보십시오 그래서 기본적으로 많은 유도를해야합니다 보통 사람들처럼 우선 R에 대한 유도를 수행 한 다음 S 유도 이것은 일종의 유도가 적고 술어에 해당하는 경우, 출력 관계에 또 다른 유도가 있습니다 그래서, 이것은 매우 어려운 문제로 알려져 있습니다

프로그래밍 언어 및 공식 수학 연구에서도 마찬가지입니다 그래서, 적어도이 의미 관계를 사용하여, 당신은 간단한 SQL 재 작성을 증명할 수 있습니다 그래서 실제로 선택 항목과 같은 쿼리와 같은 경우, 40 줄처럼 사용 된 저자처럼 이 간단한 SQL 재 작성을 증명하는 Coq 코드 또한, 증명의 복잡성으로 인해, 매우 한정된 재 작성은이 의미 하에서 입증되었습니다 그래서, 당신이 원한다면 분명히 아무데도 가지 않을 것입니다

SQL에 대한 자동화 된 추론 시스템 개발 그래서 여기에서 우리는 다른 생각을합니다 글쎄, 우리 아이디어의 핵심은, 그렇다면 왜 관계를 모델링하지 않습니까? 여기 있기 때문에, 우리는 단지 두 SQL 쿼리의 동등성에주의하십시오 이전 연구와 달리 우리는 실제로 시스템을 추출해야합니다 여기에있는 아이디어는 우리가 관계를 튜플에서 함수로, 말하자면 더 큰 숫자입니다 나는 이것이 정말로 같다고 주장 할 것이다

관계 또는 다중 집합이 수학적으로 어떻게 모델링되어야하는지 그런 다음, 우리는 다음과 같이 술어를 모델링합니다 튜플에서 0 또는 1 로의 함수, 맞습니까? 그리고이 SQL 쿼리는 Select, 관계에 미래의 술어를 적용 할 수있다 의 곱셈으로 모델링 된 평가 결과 술어와 시간 원래의 다중성, 이 관계에서이 튜플의 출현에 따른 모든 숫자 그런 다음, 다시 의미 론적 노조와 같은 노동 조합이 단순히 이러한 다중성의 추가

>> 복제하는 것처럼 자연스럽게 가입하십시오 이 세 번째 수식의 튜플이 여기 있습니다 그것들을 올바르게 인식 할 수 없다 >> 그것은 데카르트 제품입니다 여기에 관절이 없지, 그렇지? 세 번째 >> 알았어

카티 전 곱 (Cartesian product)이라면, 그럼 두 개의 튜플 복사본을 가지고 있지 않습니까? R에서 스타 선택? 나는이 기능을 명확하게 이해하지 못하고 있지만, >> 그래서 기본적으로, 술어는 0 또는 1로 평가됩니다 맞습니까? 그래서 출력 관계를 모델링하려고합니다 >> 함수의 데카르트 곱은 무엇을 의미합니까? >> 내 말은, 그것은 데카르트가 아니라는 뜻입니다 실제로 – 죄송합니다 예

따라서 Cart- >> 여기서 표기법상의 문제 그게 다야 나는 심문하지 않고있다 >> 그냥 생각해 자연수로 승산하는 함수, 이것은 자연수이며 이것은 자연수이기 때문입니다

그래서, 우리는 정의하는 방법에 대해 이야기하고 있습니다 이 SQL 쿼리의 상징적 인 기능 >> 결과는 결과가 [들리지 않음]에 대한 이진 관계가 될 것입니다 >> 그건 곱셈입니다 그것은 곱셈입니다

>> 오! 이것은 곱셈입니다 >> 두 개의 숫자가 추가되었습니다 죄송합니다 나는 똑같은 상징을 쓰고있다 그렇지? >> 네

더 나은 편차를 만들어야합니다 >> 그게 말이 되니? >> 네 >> 글쎄, 당신은 그 관계를 추론함으로써 그것을 볼 수있다 함수는이 두 SQL 쿼리에 대해 우리가이 두 가지 관계를 이렇게 인코딩하려고한다면, 같은 증명은 매우 간단합니다 그래서, 그것은 단지 곱셈의 분배 성일뿐입니다

나는 함수 관계를 부호화하는이 방법 또는 대수 추론의 두뇌를 SQL 쿼리와 같이 실제와 비교할 수 있습니다 예를 들어, Coq에서 이것을 증명하려면, 당신이 배포의 증명할 수 있기 때문에 자연수를 입력 한 다음 [들리지 않음]을 사용하여 코드를 모두 코드화하십시오 나중에 보여 드리겠습니다 너는 실제로 필요 없어 자연수에 관한 이유

그러한 추론을하는 더 간단한 방법이 있습니다 >> 유한 함수를 사용합니까? 따라서 유효한 수식 대신 유한 구조의 유효한 유한 구조가 재귀 적이 지 않다는 것을 알 수있다 >> 정말 좋은 질문입니다 >> 그것은 증명의 출발점이었습니다 그러나 여기 적어도 표면적으로, 당신은 미묘하거나 무한하다는 언급은하지 않습니다

>> 그 기능을 말하는거야? >> 기능 그래서, 너는 ~하고 싶다 모든 유한 구조에 대한 정리를 증명하십시오 이론적 인 데이터베이스에서 말하면, 하지만 당신은 정리가 끝났다고 인정합니다 모든 구조, 유한 또는 무한

>> 네 >> 그렇다면 당신은 개인적인 사례를들을 수 있습니다 재미있는 동등한가요? 최종 구조 이전에 사실입니까? >> 네 저기있다 그러나 그것은 극도의 적대자입니다

예를 들어, 그것은 훈련입니다 기본적으로, 당신은 어떤 이상한 기발한 (unaudible) 질의를받을 수 있습니다 밑에 만 동등한 것 같아 유한 구조지만 범죄자처럼 보이지는 않습니다 >>이 방법이 그것을 증명할 것입니다

>> 그래서, 약간 까다 롭습니다 왜냐하면, 당신이 말할 수 있듯이, 함수는 아무 것도 가정하지 않았습니다 우리에게 약간의 정교함을주었습니다 그래서 당신이 기능에 대해 말하는 것처럼 – 그래서 기본적으로, 먼저 그렇게 생각한다면, 유한 관계, 당신은 여전히 ​​유한 수 있습니다 그러한 함수를 사용하여 유한 관계를 나타낼 수 있습니다

예를 들어 하나의 튜플을 가진 데이터베이스를 가지고 있다면, 출력은 단일 튜플로서 기능한다 다른 건, 제로 맞지? 그래서, 당신은 여전히 ​​그것을 인코딩 할 수 있습니다 그래서 의미에서,이 의미론 유한뿐만 아니라 적용합니까? 그러나 튜플 자체의 또 다른 레벨은 [들리지 않음]입니다 이 함수의 도메인은 무한대 일 수 있습니다 예를 들어 데이터베이스에 스트레스를 가할 수 있습니다

어쨌든 국방성이되어야하는 것 같습니다 >>이 함수는 무한대로만 더 좋지만 괜찮습니다 >> 네 그래서, 내 말은, 어쩌면 우리는 좀 더 구체적으로하기 위해 오프라인에서 더 이야기 할 수 있습니다 그래서 이런 종류의 대수적 추론이 지금까지는 좋았습니다

그러나이 방법을 사용하는 데에는 두 가지 문제점이 있습니다 그래서, 저는 첫 번째 문제가 투사라고 생각합니다 이 간단한 데이터베이스 쿼리에 대한 예제를 살펴 보겠습니다 평신도와의 관계에서 첫 번째 이름으로 나가자 두 가지 속성이 있습니다

예를 들어,이 구체적인 예에서 예를 들어, 이러한 구체적인 입력이 필요합니다 이 쿼리 결과입니다 그래서, 당신이 상호 관계에 대해 생각한다면 그것은 기본적으로, 튜플이 Michael Shulman이면 배수가 하나를 반환하고, 마이클 조던 (Michael Jordan) 다른 것은 0으로 돌아갑니다 따라서이 SQL 쿼리의 인코딩은 입력 관계를 사용하여 출력 관계를 인코딩 할 수 있습니까? 여기, 선택을 위해, 스키마 조치가 변경됩니다

그렇다면 기본적으로 끝나는 것은 기본적으로, 우리는 일종의 오퍼레이터 나 오퍼레이션이 필요하다 튜플의 모든 여러 기능을 추가합니다 첫 번째에 대해서만 같은 값을 가진 원래 관계로부터 어떻게 할 수 있니? 음, 단순한 아이디어는 합계 함수를 정의하는 것이 아닙니다 그래서, 우리는 합계를합니다

원래 관계 이름의 가능한 모든 튜플에 대해 그래서, 우리는 같은 이름을 가진 모든 여러 주 그래서, 기본적으로 이것은 평등 술어의 표현입니다 0 또는 1 중 하나의 이벤트가됩니다 이 문제는, 먼저, 총합은 무엇입니까? 처음 이 신사가 언급 한 것처럼 그들의 합계는 대개 유한 구조와 같이 정의 될 수 있습니다

무한한 구조 위에 유한 한 것을 어떻게 정의 할 수 있습니까? 내 말은, 우리가 갈 수 있다는거야 유도에 돌아온다 다시 한번 이것은 우리의 목적을 이겨낼 것입니다 또한, 우리가 추상적으로이 합계에 대해 추론 할 필요가 있다면, 그런 다음 정의 할 필요가 있습니다 합계에 대한 해석을 정의하십시오

그래서 이것은이 관계를 함수로 사용하는 첫 번째 문제입니다 대수 추론을하는 방법 그래서, 여기에 어떤 질문이 있습니까? 우리가 직면 한 두 번째 문제는 중복 제거입니다 그래서, 기본적으로, 우리는 가방 관계를 어떻게 세트로 변환 할 수 있습니까? 그래서 가능한 제안은 단계 기능을 정의 할 수 있다는 것입니다 그래서 기본적으로 우리는 제로에 대한 자연수에 적용되는 스텝 함수를 정의하고, 그것은 0이고, 다른 것은 1입니다

다시 말하지만, 이것을 다시 정의하면, 만약 우리가 이 형식적으로 추론하고 싶다 그것은 다시 귀납적 인 증명으로 다시 돌아가는 종류입니다 그래서 첫 번째 공격 또는이 문제에 대한 첫 번째 해결책은 다음과 같습니다 다른 인코딩을 사용하려고합니다 그래서 기본적으로 호모 토피 (homotopy) 이론을 사용합니다

자연수 대신 호모 그래피 (homotopy) 유형을 모델링하십시오 기본적으로, 우리는 유형의 추상 추론, 유형 동등성 그래서 우리는 자연수에 대해 유도 적으로 추론하고 싶지 않습니다 이것은 실제로 아주 좋습니다 우리는 실제로 종속 쌍 유형을 사용하기 때문에, 합계를 나타내는 스탬프 유형 그냥 타입 건설이되었습니다

우리는 또한 스쿼시 타입을 사용합니다 중복을 표현하기 위해, 제거 그래서, 우리가 여기에 오는 또 다른 보너스는, 호모 토피 타입 이론에서, 유형과 명제를 통합합니다 그래서, 만약 우리가 두 스쿼시 타입을 증명하고 싶다면 같은 타입입니다 두 가지 명제의 동등성을 증명하는 것입니다

우리는 실제로 연역적 증거를 사용할 수 있습니다 그래서 나는 여기 깊이 가지 않을 것입니다 그러나 이것은 높은 수준의 아이디어와 같습니다 이 방법을 사용함으로써, 우리는 광범위한 데이터베이스 쿼리 재 작성을 증명할 수있었습니다 그래서, 우리가 실제로 증명 한 한 가지 예가이 유명한 마법 세트를 다시 쓰는 것입니다

그 종류의 쉬운 쿼리를 만드는 매우 강력한 최적화, 특히 집계가 훨씬 빠른 쿼리 분해 될 수있다 반 세례를 사용하여 이러한 세 가지 변형으로, 우리는이 새로운 구조를 사용하여 모든 것을 증명할 수 있습니다 prove의 이름은 일반적으로 30 줄 미만입니다 그래서, 이것이 우리의 첫 걸음입니다 첫 번째 단계는 SQL 쿼리에 대한 형식적 의미입니다

그래서, 나는 [들리지 않는] 질문으로 넘어 가기 전에 어떤 질문을합니까? 그러면 우리가 더 잘할 수있는 것처럼 질문을합니다 그래서 때때로 호모 토피 타입 이론이 정말 좋기 때문에, 하지만 먼저 상호 작용하는 호모 토피 유형 이론에 대한 우리의지지를 향상시킵니다 아직 거기에 있지 않습니다 또한 여기에 하나의 큰 문제가 있습니다 우리는 여전히 수동 증거가 필요하다는 것입니다

증명을 써라 그 두 호모 토피 유형이 동일하다는 것을 보여줍니다 그렇다면이 프로세스를 완전히 자동화 할 수 있습니까? 그래서, 이것이 우리의 두 번째 단어가 나오는 곳입니다 그래서 기본적인 생각은, 우리가 증명해야 할 토대 이러한 동등성은 실제로 매우 작습니다 그래서, 우리는 최소한의 공리 집합을 추출 할 수 있습니까? 그것은 매우 간단하며 방정식 만 사용합니다

그러나 전에 보았던 모든 곡선 등가성을 증명할 수 있습니다 그래서 기본적으로, 우리는 이것을 semi-rare 접근 방식으로 채택한 것입니다 그래서, 내가 전에 보여 주었던 것처럼, 우리의 첫 걸음은, 우리의 첫 번째 관찰은 투영에는 실제로 합계가 필요합니다 그래서, 여기 해결책은, 추상적으로 정의 된 무한 적으로 합계 연산자가 필요합니다 여기에서 두 번째 아이디어는, 우리가해야 할 것입니다

요약을 중복 제거 연산자 또는 별개의 연산자 여기서 해결 방법은, 스쿼시 연산자의 기본 구조를 추가합니다 그래서, 그것은 다음과 같이 정의합니다 0의 스쿼시가 0이면, 그리고 다른 것의 스쿼시는 하나입니다 권리

또한 이러한 비 단조 연산자 예를 들어, except 또는 exist가 있습니다 연산자가 필요 없습니다 여기서 우리는 0이 아니라고 정의하고 다른 것은 0이 아니라고 정의합니다 그런 다음 공식적으로 정의 할 수 있습니다

구조의 무제한 – 클래식 교환 가능 세미 고리 확장의 종류 그래서 여기에서 볼 수 있습니다 처음 5 명의 연산자 다른 표준 연산자 교환 형 (commutative) semiring과 세 가지 추가; 스쿼시, 끄덕임 및 합계 여기서 도전은, 어떻게 우리가 해석 할 수 있을까요? 또는이 세 가지 새로운 연산자의 의미를 모델링하십시오 그래서 관심이있는 사람들을 위해, 논문에 공리의 전체 목록이 나와 있으며, 단지 10 개의 공리보다 적습니다

한 가지 예를 보여 드리겠습니다 이리 새로운 합계 대수학은 매우 흥미 롭습니다 이 합계 연산자의 공리화를 어떻게 할 수 있습니까? 그래서, 기본적으로 우리는 합계 연산자가 4 개의 최소 공리를 사용하여 완전히 정의 할 수 있습니다 첫 번째 공리가 분배 성입니다

이것은 수학적 요약에서 직관적으로 사실입니다 플러스를 통해 합계를 분배 할 수 있습니다 또한, commutativity이며 통근, 당신은 2 개의 합계의 순서를 교환 할 수 있습니다 세 번째는 연관성입니다 기본적으로 당신이 푸시를 정렬 할 수 없다고 했어요

합계로 곱셈 셋째, 합계가 스쿼시와 상호 작용하는 방법입니다 스쿼시 후, 이것은 0, 이것은 0이나 1이기 때문에 이진수가됩니다 당신은 합계 안에 스쿼시를 밀 수 있습니다 그래서 이것은 합계의 공리화의 예입니다

그래서 내가 전에 언급했던 어떤 추가도, 우리도 필요해 – 그래, 내 말은, 내가 그것에 옮기기 전에, 이 접근법과 관련된 모든 질문 >> 공리화의 주요 속성은 무엇입니까? 그것은 적절한가? 공리화의 주요 속성은 무엇입니까? 그들은 소리입니다 그들은 구역을 잡습니다 >> 좋은 질문입니다 그래서, 우리는 아직 알지 못합니다

나는 그것이 오픈 질문이라고 생각한다 우리는 사용법부터 시작합니다 우리는 그것을 찾지 못했습니다 실제로, 우리는 데이터베이스 재 작성의 좋은 숫자를 증명합니다 우리는 재 작성을 찾지 못했습니다

이 방법을 사용하여 입증 할 수없는 나는 법정을 생각합니다 나는 높은 수준에서 생각합니다 네가 뭔가를 추상화한다면, 당신이 증명할 수없는 뭔가가있을 수 있습니다 최소한의 경우는 아닌 것 같습니다 데이터베이스를 증명하기 위해 사용하는 간격의 경우, 데이터베이스 동등성과 같습니다

>> 지시 재 작성으로 사용 했습니까? >> 미안해? >> 한 방향으로 사용할 수 있습니까? >> 네 >> 그것은 왼쪽으로 보였다 또는 실제로, 그것이 사유화되게 만듭니다 >> 네 이것은 실제로입니다

예쁜 – 그건 정말 좋은 관찰입니다 이것은 실제로 우리가 ITZ와 절차를 생각해내는 방법입니다 그것은 일종의 정규화를하는 것입니다 예, 다음을 사용하여 일종의 정규화를 수행합니다 단일 방향 재 작성

결국, 우리는 여전히, 예를 들어 합계 변수에 대한 순열을 수행합니다 마치 원뿔형이 아닙니다 우리는 여전히 동형의 유사성을 확인해야합니다 이것은 정상적인 형태이지만 표준 형태는 아닙니다 >> 당신이 수업의 동등한 것으로 바뀌었을 때

>> 그럼, 우리는 여전히 동급 클래스를 제출하고 있습니다 그래서 이것은 매우 높은 수준의 생각입니다 그래서, 시그마에 대한 추상적 추론이나 상징적 추론 [들리지 않음] 그들은 실제로 그 지시어 데이터베이스를 더 많이 사용하고 있습니다 이 FAQ를 디코드하려면, 그들은 사용을 시도했다

매트릭스에 대한 이유와 같은 접근 방식 에서의 행렬 곱셈 기계 학습 응용 프로그램도 포함됩니다 이것은- >> [들리지 않음] >> 나는 홍을 보았다 이것이 이유입니다 교수님, 당신도 알다시피, 버팔로 처럼요

>> 알았어 >> 네 그래서, 그것은 합계의 공리입니다 또한, 우리는 또한 의미 론적 동일성 데이터베이스 쿼리 및 통합 제약 조건 우리는 또한이 연구의 또 다른 공헌은 우리도 제약의 아주 좋은 공리화와 함께

이러한 회원 정보 만 사용하십시오 예를 들어, 순전히이 방정식을 사용하는 주요 제약 그래서, 아마 약간 읽기 어려울 것입니다 그러나 원칙적으로, 기본적으로, 이 두 튜플, t와 t 프라임, k에 동의한다 a-k는 관계 r의 핵심이다

다음 두 가지 일이 발생합니다 첫째, 그들이 k에 동의하면, 이 두 튜플은 동일해야합니다 그렇지 않으면이 방정식이 성립하지 않습니다 두 번째는 [들리지 않는] k- 나는 배수가있는 튜플에 대해서 일종의 의미를가집니다 그것은 하나보다 더 큰 다중성을 가질 수 없다

그렇지 않으면이 방정식이 유지되지 않습니다 그래서 이것은 일종의 유일성의 제약입니다 이것은 하나의 방정식으로 제약 조건 모든 관계에 걸쳐 k 값의 유일성 유사하게 우리는 비슷하게 외래 키 제약을 정의 할 수있다 이 접근 방식을 사용하면 SQL은 모든 통합 제약 조건을 포함하여, 기본적으로 이러한 새로운 사용 준결승에 대한 공리가된다 이 모든 공리는 동일성 인 동일성입니다

실존 적 한정사가 없다 아무런 의미는 없습니다 내가 너에게 보여 줄게 SQL 등가물의 구체적인 예 그것은이 새로운 대칭이 증명할 수있는 것입니다 그래서, 이것은 IBM Starburst Query Optimizer의 Sigma 논문 따라서이 쿼리는 실제로 숨김과 같음을 알 수 있습니다

부분합 SQL 의미론의 모든 핀 포인트 첫 번째 검색어는 하위 쿼리 및 하위 쿼리 내에서 이걸 만들 수있는 구별이있다 [inaudible] 관계와 같은이 IP 관계로부터 외부 쿼리에는 별다른 차이가 없습니다 두 번째 쿼리에는 두 번째 쿼리에 고유 한 것이 있습니다

그래서 우리는 또한이 항목 번호가 항목의 열쇠임을 알고 있습니다 왜 그들이 동등한지를보기에는 직관적이지 않습니다 당신이 알고 있다면, 당신이 종이를 읽으면, 실제로, 내 말은, 그것은 기본적으로 이 항목 번호는 키와 분리입니다 반면 유일한 튜플 같은 관계로 끝납니다 그래서, 그것은 이 두 가지 SQL 쿼리를 우리의 접근 방식을 사용하여 인코딩합니다

그래서, 우리는 이것이 볼 수 있습니다 Q1의 공식이며 이것은 Q2의 공식입니다 나는 실제 증거를 무시할 것이다 기본적으로 재 작성 적용 우리의 반 의사 결정 알고리즘을 사용하는 것과 같은 의사 소통의 공리 그래서 본질적으로, 우리는 일종의 Q1을이 형태로 정규화 할 수 있습니다

기본적으로 핵심 제약 조건을 이 스쿼시 연산자를 확장하려면 연관성 commutativity 재 작성의 무리를 할 그러면이 변형 후에, 이 Q1은 Q2와 완전히 동일 해집니다 여기서 변수의 이름은 중요하지 않습니다 그것은 단지 바인딩, 맞죠? 그래서, 이거 – 네? 그래서 알고리즘의 세부 사항은 여기서 건너 뛸 것입니다 원칙적으로 우리의 새로운 의미를 사용하여 SQL을 모델링 한 후에, 우리는 Q1, Q2는 기본적으로 두 가지 경우입니다 먼저 정규화를 수행합니다 기본적으로 단일 방향과 같습니다 이 신사가 전에 언급 한 것처럼 다시 쓰고, SQL 등가성 검사 알려진 두 가지 사례가됩니다

첫째, 세트 시멘틱스 (set semantics) 하에서 결합 쿼리 (conjunctive query) 그것은 기본적으로 동형주의를 확인하게됩니다 결합 적 의미의 백과 사전 의미 론적 결합의 경우, Isomorphism을 확인하게됩니다 제약 조건에 대해 우리가 여기서하는 방식은 비슷합니다 데이터베이스 커뮤니티에서 알려진 체이스 알고리즘 우리는 실제로 Chase를 bag semantic, Chase는 일반적으로 set semantics에서만 작동 할 수 있기 때문입니다

내 말은, 이른바 체이스 (Chase) 란 말이 실제로 적용된다는 것입니다 의 XML 검증 우리가 정의한 통합 제약 이 대수 표현을 다시 작성 하시겠습니까? 그래서 이것은 접근법입니다 우리는 증명을 위해 개발했습니다 SQL 쿼리의 동등성 여기서 언급해야하지만 이 반 의사 결정 절차가 있습니다

불완전하지는 않지만, 그것은 실제로 결합 적 쿼리의 결합을 넘어서서 작동합니다 범위를위한 것입니다 이 범위를 벗어나는 SQL 쿼리 영원히 달릴 수 있죠? 그럼, 다음 단원으로 넘어 가기 전에 질문이 있습니까? 우리가 물어야 할 다음 질문은, 전에 말했듯이이 절차는 건전하지만 불완전합니다 그런 다음, 동등하지 않은 SQL 쿼리는 어떻습니까? 그것이 우리 센터의 기여도입니다 우리는 모델 검사기를 예를 들어 제약 조건 해결사를 사용하는 동등한 SQL 쿼리 다시 시스템 아키텍처로 돌아가 보겠습니다

당신은 이것이 도구의 다른 부분임을 알 수 있습니다 글쎄, 나는 더 구체적 일 수있다 일련의 필요성 한 쌍의 데이터베이스 쿼리, Q1과 Q2에 대한 데이터베이스 쿼리 우리는 Rosette를 사용하여 개발했습니다 그들에 대한 상징적 집행자이며 Z3 제약 조건을 강요합니다

따라서이 세 가지를 통해 반례를 찾을 수 있습니다 해석을보다 효율적으로 수행하려면, 우리는 또한 증분을 좋아한다 모델 크기를 작은 것부터 큰 것으로 늘리십시오 나는 여기서 흥미로운 질문이 있다고 생각한다 제약 조건 해결사를 사용하여 SQL을 어떻게 인코딩 할 수 있습니까? 실제로, 우리는 SQL을 직접적으로 사용하지 않았습니다

제약 조건 해결사이지만 실제로 사용하고 있습니다 해결사는 Rosette라는 숨겨진 언어를 사용했습니다 기본적으로 이 3 개의 맨 위에는 인코딩이 작동합니다 SQL 쿼리의 경우 튜플을 목록으로 인코딩합니다 튜플은 정수 및 우리는 다중성으로 태그가 붙은 튜플로서의 관계, 맞습니까? 이러한 종류의 관계를 함수 아이디어로 사용합시다

당신은 단지 인코딩을 원할 것입니다 예를 들어, 우리의 관계는 한 쌍의 목록입니다 쌍의 첫 번째 요소는 튜플입니다 이전에 정의 된 것과 같고 쌍의 두 번째 요소는 를 나타내는 정수 다중성 또는 발생 횟수 SQL 쿼리는 기본적으로 기호화 된 값에 대한 제약 조건으로 인코딩 근본적으로 정수는 여기에 있습니다

구체적인 정수와 같지 않다 그것은 제약 조건 해결 자의 종류이기 때문에, 기본적으로, 반대로 작동합니다 그것은 무엇을 찾으려고하는 것과 같습니다 기호 변수의 구체적인 할당은, 맞습니까? 물론 우리는 몇 가지 성능 최적화를 수행했습니다 예를 들어,이 제약 조건 해석에서, 우리는 기본적으로 상징적 평가의 구체적인 평가

기본적으로 우리는 구체적인 평가 극대화 상징적 인 평가를 최소화하십시오 직관적으로 크기가 작아 지듯이 정렬됩니다 Rosette가 Z3에 보낸 제한 조건 또한, 우리는 대칭 파괴 기법과 같은 몇 가지를 개발합니다 그래서, 제가 이야기 할 수있는 것들이 더 있습니다

이 간략한 아이디어는 SQL의 이러한 상징적 인 평가가 어떻게 작동 하는지를 보여줍니다 그래서 평가에 대해 이야기하기 전에, 실제로 온라인 데모를 살펴 봅시다 이것이 우리가 코젯을 위해 개발 한 프론트 엔드입니다 스키마와 테이블을 지정할 수 있다면, 스키마와 기본적으로 두 개의 SQL 쿼리 및 최종이 두 SQL 쿼리가 동등한 지 아닌지 확인하십시오 맞습니까? 그래서 여기, 첫 번째 질의는 상관 하위 쿼리 두 번째 쿼리는 기본적으로 배열별로 그룹을 포함합니다

그래서,이 두 SQL 쿼리는 동일합니까? 글쎄, 이것은 실제적으로 동등한 것으로 간주하는 데 사용되었습니다 KMW는 실제로 최고의 데이터베이스 저널에 논문을 발표했는데, 82에서와 같이 TDF는 새로운 의미 론적 SQL 재 작성을 발견했다고 주장했다 그러나 불행히도, 3 년 후, 사람들이이 쿼리의 버그를 발견했습니다 그래서, 당신이 사용한다면, 음, 물론 데모가 망가졌습니다 여기에 와이파이가 없다

그래서, 내 말은, 나는 [들리지 않는] >> 데모 육 >> 제 말은 데모를 온라인으로 시도 할 수 있다는 것입니다 대중에게 공개 되었습니까? 그래서 이것을 다시 돌려 보겠습니다 따라서 실제로이 데모를 실행한다면, 코젯은 3 초 안에 카운터 예제를 반환합니다

그래서, 까다로운 경우는 기본적으로 두 번째 쿼리입니다 당신이 할 때의 경우를 무시하십시오 그룹 별 그룹은 비어 있습니다 첫 번째 쿼리는이 경우에 고려됩니다 또한 코젯을 사용하는 카운터 예제는 꽤 작습니다

그런 다음 여기에서 평가에 대해 이야기 해 봅시다 우리는 4 개의 실제 데이터 세트를 사용하여 Cosette를 평가합니다 첫 번째는 버그이며, 세 가지 실제 최적화 프로그램 버그를 기반으로합니다 우리는 버그 보고서를 온라인에서 발견합니다 두 번째는 XData입니다

돌연변이 쌍은 테스트 생성 프레임 워크에서 수집합니다 세 번째 시험입니다 이것은 일련의 질문입니다 학부 데이터 관리 클래스에서 가져야합니다 날 믿어, 그들 중 많은 사람들이 꽤 까다 롭다

학부 평균 GPA 이 수업은 그리 높지 않습니다 네 번째 규칙, 우리는 68 개의 쿼리 재 작성 규칙을 수집합니다 20 년간의 시그마 논문을 바탕으로 한 두 가지 데이터베이스 문헌 약 40 개의 실제 재 작성 규칙 아파치 코젯 (Apache Cosette)이라는 오픈 소스 옵티마이 저가 생성했다 처음 세 카테고리에는 다음이 포함됩니다 동일하지 않은 SQL 쿼리 및 마지막 두 범주에는 동등한 SQL 쿼리가 포함됩니다

따라서, 동등한 SQL 쿼리에 대해 먼저 Cosette는 자동으로 카운터 예제를 모두 찾을 수 있습니다 그래서 여기서 우리는 해결 시간이 매우 효율적이라는 것을 알 수 있습니다 보통 10 초 이상 지속됩니다 동등한 SQL 쿼리의 경우, 그들은 더 까다 롭습니다

따라서 쿼리의 경우 데이터베이스 문헌 및 옵티 마이저의 규칙을 다시 작성하고, 총 68 명이 있습니다 우리는 그들 중 62 명을 자동으로 결정할 수 있습니다 그리고 매번 20 초 미만입니다 6 개가 있고, 시간이 없어 우리는 당신이 여전히 우리의 도구를 사용하여 증명할 자신의 이름 증명

시험의 경우 4 가지 중에서 3 가지를 증명할 수 있습니다 따라서 수동으로 입증해야하는 동등한 SQL 쿼리, 물론 SQL의 범위를 벗어납니다 따라서 언급 할 내용은 동등한 SQL 쿼리의 경우, 우리가 발견 한 증거는 대개 꽤 작습니다 예를 들어, 400 줄의 코딩이 필요합니다 이전 접근 방식에는 한 가지 예만 있습니다

Cosette에서 증명하는 15 개의 라인을 필요로합니다 평균 증명 크기는 약 20 ~ 30 줄 정도입니다 권리 그래, 네 평가에 대한 질문이 있습니까? >> 따라서 귀하가 동등한 규칙을 증명할 때, 최적화 (들리지 않음) 옵티 마이저를 시작할 수 있습니까? >> 그래서 우리가 현재 갖고있는 인터페이스 두 가지 SQL 쿼리를 증명하는 것입니다

우리는 두 개의 SQL 쿼리를 추출합니다 우리가있는 실제 최적화 도구 일반적으로 경력 경로 측면에서입니다 실제로 SQL을 사용하여 [들리지 않음]을 작성하는 것은 매우 쉽습니다 >> 그럼, 시험용으로 사용할 수 있습니까? >> 이것은 가능한 모든 응용 프로그램입니다 현재 우리는 Cosette 아이디어를 사용하고 있습니다

우리는 실제로 테스트를 도와 주려고했습니다 예를 들어, 코젯에는 입력 SQL 쿼리가 있습니다 그것은 우리의 질문입니다 그리고 [안 들림] 후에 그들은 거기서 크루즈가됩니다 그래서, 그들은 반전 도구를 가지고 있습니다

크루즈 플랜트를 다시 SQL로 되돌릴 수 있습니다 그렇다면 기본적으로 번역 유효성 검사와 같습니다 그래서, 여기서 말하는 실제 단어는, 내부의 모든 데이터베이스 순항을 명령하기위한 자체 양식, 등등, 이것이 가장 실용적인 사용 권한입니다 이제 더 고급 응용 프로그램을 상상할 수 있습니다 그래서 내가 전에 보여 줬던 것처럼, 우리는 솔버 코어를 포함한 코젯의 전체 스택을 개발하고, 웹 서비스 온라인 데모 및 자동화 된 학년입니다

이 자동화 된 채점 도구는 귀하를 작년부터 2 개의 데이터베이스 관리 수업 이 작업은 신호 데모와 최우수 교육 기록 프로젝트 GitHub에서 내 농담은, GitHub 프로젝트를 최상위 교육으로 만들고 싶다면, 덜 인기있는 언어를 사용해야합니다 결론적으로, Cosette를 실용적인 SQL 솔 루션으로 소개합니다 Cosette는 SQL에 대한 새로운 공리 적 의미를 기반으로합니다 우리는 준결승 절차를 구현했습니다 결합 쿼리의 조합에 대해서는 둘 다 설정되어 있습니다

통합 된 제약 조건을 갖는 백 시멘틱스 Cosette의이 아키텍처의 핵심 아이디어는, 우리는 실제로 대화 형 정리 증명 및 제약 해결, 이 정말로 어려운 문제를 해결할 수 있습니다 또한, 나는 자동 추론 공식적인 방법과 더미 특정 의미론에 의해 가져왔다 세계는 더 신뢰할 수 있어야합니다 데이터 시스템의 미래를 최적화 할 수 있습니다 예

>> 과제 등급 지정을 위해, 학생들이 실제로 해결하고있는이 과제는 무엇입니까? 이거 검사하는거야? >> 미안해? >> 학생들이 해결해야 할 과제는 무엇입니까? 그들에게 질의 중 하나가 주어 졌는가? 다른 쿼리에서 실행하려고합니까? >> 영어 설명이 주어지면, 데이터베이스 쿼리를 작성하십시오 그럼 우리가 테스트 해 표준 응답에 대한 학생들의 대답, 맞죠? >> 알았어 >> 자동화 된 학년이 실제로 까다로운 경우 예를 들어 TA, 찾을 수 없거나 조교 또는 대학원생이 찾을 수 없거나, 그러나 단점이있다 하루가 끝날 때, 등급 매기기를 위해, 부분 크레딧을 줄 필요가 있고 학생에게 부분적인 신용을 주다

동일하지 않은 SQL 쿼리의 경우 그것은 꽤 흥미로운 연구 주제이기도합니다 >> 때로는, 동등 함은 죽었나요? >> 그렇다면, 그들은 보편적으로 동등하지 않습니다 >> 그래서, 왜 그렇게 될 수 없습니까? >> 예를 들려 줄 수 있니? >> 예제는 잘린 부분이 어떻게 의존하는지입니다 그들이 동등한 것인지 아닌지를 결정하기위한 실제 데이터 >> 그래서, 나는 그것이 다른 동등한 기준이라고 말할 것입니다

이 문제를 해결할 수있는 방법 중 하나는 사용자에게 이러한 종류의 데이터 의미를 표현한다 공식적으로 그리고 나는 우리가 그런 경우를 다루기 위해 그 일을 확장하십시오 사실, 우리는 좀 더 일반적인 데이터 의미를 알고 있습니다 예를 들어, Edenburg는 조건부 함수 종속성처럼 동작합니다 나는 보는 것이 재미 있다고 생각합니다

표현할 수 있습니까? 그러나 실제로는 말하자면, 실제 SQL 데이터베이스에서, 사용자를위한 길은 없다 이러한 종류의 데이터 의미를 지정합니다

오늘 개막한 전주국제영화제, 사전 예매 ‘역대급 신기록’

오늘 개막한 전주국제영화제, 사전 예매 '역대급 신기록' [인사이트] 이하린 기자 = 오늘(3일) 개막한 제19회 전주국제영화제의 열기가 후끈 달아오르고 있다 지난 1일 전주국제영화제 사무처는 지난 4월 17일 개·폐막식 예매 오픈 결과 1일차에 오프닝 스코어 152회차를 기록했다고 밝혔다

작년 18회 영화제 1일차 오프닝 스코어 80회차에 비해 2배 가까운 기록이다 또한 19일부터 일반 예매를 오픈한 결과 13일차인 5월 1일까지 총 220회차가 매진된 것으로 집계됐다 이는 동일한 13일차 기준으로 지난 18회 143회차에 비해 77회차나 증가된 것으로 역대급 신기록 경신이다 매진된 상영작은 개막작 야키니쿠 드래곤과 폐막작 개들의 섬을 비롯해 어른도감, 성혜의 나라, 메이트, 홀리데이, 엔테베에서의 7일, 그 해 여름, 사라와 살림에 관한 보고서, 도블라토프 등이다 이와 함께 전주시네마프로젝트(JCP) 2018의 굿비즈니스, 겨울밤에, 파도치는 땅, 노나도 매진 행렬에 들어 눈길을 끈다

지난 해 노무현입니다, 초행, 시인의 사랑을 탄생시킨 전주시네마프로젝트에 대한 대중의 기대를 엿볼 수 있는 대목이다 전주국제영화제 홍보마케팅팀 관계자는 영화제 개최 전 온라인(모바일) 매진 행렬이 이어지면서 어느 해보다 뜨거운 관심을 받고 있다 이는 올해 19회 영화제의 방향을 관객과 함께하고 소통하는 축제로 만들고자 노력한 덕분이라고 밝혔다 이어 대중이 쉽게 다가올 수 있도록 다양한 매체를 활용한 미디어 믹스 전략을 구사했다면서, 온·오프라인 연계된 홍보기획으로 미디어 성향에 맞춘 세분화된 홍보가 사전 예매에 영향을 끼친 것으로 해석된다라고 설명했다 제19회 전주국제영화제는 오늘부터 5월 12일까지 전주 고사동 영화의 거리 일대에서 개최된다

제4회 서울국제음식영화제. 음식과 영화가 함께하는 오감만족 스크린 미각여행

제4회 서울국제음식영화제 음식과 영화가 함께하는 오감만족 스크린 미각여행 음식과 영화의 만남

오는 25일부터 11월 4일까지, 아트나인, 남산골한옥마을에서 열리는 제4회 서울국제음식영화제(SIFFF2018)는 음식과 영화를 매개로 세계 곳곳의 다양한 삶의 모습과 문화를 이해하고 서로 소통하고자 하는 축제를 지향한다 영화 외에도 음식, 요리를 주요하게 내세우는 만큼 유명 셰프와 함께하는 다양한 먹거리 이벤트, 특별한 토크가 마련되어 있다  올해 4회째를 맞는 서울국제음식영화제에서 가장 두드러지는 이벤트는 영화제의 시그니처 메뉴라고 할 수 있는 ’먹으면서 보는 영화관’이다 말 그대로 영화와 음식을 함께 즐길 수 있는 ‘먹으면서 보는 영화관’은 2015년시작된 제1회 영화제 부터 선풍적인 인기를 끌었던 서울국제음식영화제의 대표 프로그램이며, 서태화 배우, 정지선 셰프, 이승준 셰프 등 유명 요리사들이 상영작과 관련한 다채로운 음식을 선보인다

‘먹으면서 보는 영화관’은 26일부터 31일까지 저녁 8시 아트나인 테라스에서 진행된다  씨네필들이 사랑하는 고전부터 국내외 영화제에서 주목받은 최신작까지, 음식과 관련한 영화를 총망라한 상영작 또한 서울국제음식영화제가 자신있게 내놓을 수 있는 메인 메뉴다 개막작으로 선정된 은 스페인을 대표하는 천재 셰프 알베르트 아드리아의 꿈과 여정을 다룬 다큐멘터리 영화로, 2017년 산세바스티안 영화제에서 상영되어 호평받은 바 있다 개막작 를 연출한 짐 루미스 감독이 내한해 한국 관객과의 만남을 갖는다

  요리 영재 소년의 꿈을 향한 열정과 성장통을 섬세하게 담아내어 선댄스영화제, 베를린국제영화제에서 좋은 반응을 얻은 다큐멘터리 영화 , 삶의 희로애락을 커피가 가진 쓴맛, 신맛, 향으로 비유한 은 영화제에서 추천하는 신작으로 꼽힌다  영화사 최고의 거장 중 한 명으로 꼽히는 오즈 야스지로의 또한 서울국제음식영화제에서 만날 수 있다 일본인들이 즐겨먹는 오차즈케라는 음식과 함께 결혼과 부부의 의미를 돌아보게 하는 수작으로, 오즈 야스지로의 독특한 영화 스타일도 함께 관람할 수 있는 고전영화다 1993년 칸영화제 황금카메라상을 수상한 트란 안 홍 감독의 도 씨네필이라면 놓쳐서는 안될 명작 중의 명작이다

베트남 감독 영화로서는 최초이자 유일하게 아카데미 외국어영화상 후보에 오른 바 있는 는 가난한 소녀의 성장 드라마를 섬세하고도 서정적으로 그려낸 작품으로 ‘그린 파파야’로 드러나는 베트남 음식과 문화의 일면 또한 엿볼 수 있다 스페인 특별전으로 상영되는 루이스 부뉴엘의 는 1961년 칸영화제 황금종려상 수상작으로 레오나르도 다 빈치의 ‘최후의 만찬’을 패러디한 클라이맥스가 돋보이는 작품이다  먹거리 위기부터 산업형 농업 및 낭비되는 음식의 문제에 이르기까지, 건강하고 지속가능한 먹거리와 식문화를 생각하는 작품들을 소개하는 ‘지속가능한 밥상’ 섹션에는 먹거리 운동가인 어머니와 다큐 감독인 딸의 시선으로 유전자조작식품(GMO)의 이면을 탐색하는 , 음식이 낭비되는 먹거리 산업 구조의 모순을 고찰하는 등이 상영된다 한국 음식 영화를 다루는 ‘맛있는 한국 섹션’ 상영작으로 KBS 다큐멘터리 , 시리즈를 선보여 식문화 및 음식 다큐멘터리의 신기원을 연 이욱정PD의 신작 , 장현상 감독이 연출한 독립영화 이 소개될 예정이다

올해 봄 개봉하여 많은 사랑을 받은 임순례 감독의 상영 후 감독과 함께하는 관객과의 대화도 준비되어 있다 이외에도 이욱정PD, 이원일 셰프, 방송작가 출신 요리전문가 정영선 작가와 함께하는 방송, 영화 등 대중 문화 속 음식 스토리텔링의 현주소를 짚어보는 ‘포럼 2018: 음식 스토리텔링-정보와 놀이, 기록 사이에서>가 11월 3일 오후 4시 30분 서울남산국악당에서 진행된다  음식과 영화를 매개로 세계 각국 다양한 삶의 모습과 문화를 만나는 축제, 제4회 서울국제음식영화제는 오는 10월 25일(목)부터 11월 4일(일)까지 11일간, 아트나인과 남산골한옥마을에서 열린다

ENG SUB [Animation Making] 슬라임 ASMR로 애니메이션 효과음 만들기! 폴리 제작 과정 함께하기

얘를 이렇게 숙일 수는 없나요? 네 그렇게요 그렇게 하면 좋아요 얍 비가 내리는 소리를 저기에 또 넣고 여기는 뿌직뿌직이랑 제기 소리를 같이 넣고, 그다음에는 그냥 날아가는 소리를 넣고, !@#!!#$@$ 아 여기 그래서 이렇게 되는거구나 끝 여기까지가 1분 19초 나도 해볼래 자 (신기함) ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 어 이거 씹어보고 싶다 안돼요 맛있을 것 같지 않아? 지지예요 자몽맛젤리 같아 지지예요 먹으면 안된다고 써 있어요

철푸덕!!!! 소리 들어가죠? 네 잘 들려요 자 영상 보시면서, 네? ^^ !@$!#%#$^#$%#!$% ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 어어어 어뜨케 아아아악 이거는 소리가 좀 더 질감이 있는게 (궁시렁궁시렁) 이게 낫겠다 벽에 머리카락이 지나가는 소리니까 근데 이게 너무 작아

너무 안들려 그것만 따로 이제 오버워크 하면 되니까 일단 처음부터 다시 네엥 흐어으어엉!!! 야 잠깐만! 내 귀!! 귀!!! 귀!! 귀!!! 앟ㅎㅎㅎ 메트로놈이 들어가 있었네 나는 저기 이 소리가 들어갔으면 좋겠어 이거는 뭐라고 하는거지? 세포분열 ㅇㅇ 세포분열 세포 분열에 물소리가 들어갔으면 좋겠어요 소리가 마음에 드는데 어!!! 이건 여기다 쓰면 되겠다!! 방금 뽀로롱 할 때!! 괴물 지나갈 때!!! 이건 괜찮은데? 얻어걸렸어~ 유후 숨 넘어가겠다 이거를 아까 물고기로 변하는 장면에 쓸 수 있을 것 같아 다 살려놓으면 되니까 (그냥 하세요) 아잉 징그렁 16초 부터 들어가는 디자이너님이 말했던 물속에서 크고 작은 밀가루 반죽을 주무르는 소리를 하겠습니다

(랩) 여기부터 하나요? 네 그 세포 분열하는 아예 처음부터요? 여기부분 부터 틀어 줄 테니까 보면서 들어가시면 됩니다 아 조금 더 뭔가 물기가 있었으면 좋겠는데 더 물기 있게요? 너무 물기있나? 모르겠다 어떻게 생각해요? 이것도 해보자 (구슬 떨어짐) (구슬 또 떨어짐) 구슬이~ 떨어져요 !@$%#@$^&*^&^%@#$%^&*(& 구슬 다 빼!!! ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이거 다 빼 이거 (말 안나옴) (또 떨어짐) ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 트롤이다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 다시 녹음 할게 물이 더 들어가야 하면, 이걸로 하자 다시 왜 자꾸 방구뀌는 소리가 나는거야 이거 어때? 어 그거 좋은 것 같아 이거 되게 어울리거든? 근데 좀 더 추가해서 그리고 이때 이제 얘 태어나면서 걸어가잖아요 얘 태어나면서 걸어갈 때 발 소리 두개 넣고, 그리고 얘가 움직일 때 마다 옷소리 조금씩 더 넣어야해요 아니 걸어갈 때 부터 세포 분열해서 걸어 갈 거예요 앞에 어 여기 어 그 전에 여기 발! 아 이소리 어 발소리 없잖아 발소리 넣어야 해 발소리 쉬워요 기다려봐요

내가 이것 좀 닦고 좀 더 사각 사각 했어야 하는데 아니야 그 바닥에 바닥에 시멘트 시멘트 바닥에 발 디디는 거니까 아 이거 울린다 손바닥에 하면 울려 그럴거면 둔탁한 것 끼리 쳐야지 이렇게 하면 어때 그냥 찰박찰박 하게 안되잖아 아 걔를 여기다 치라고? 아니야 원하는 질감을 얘기 해 봐 애기들! 쨥쨥 나 애기 싫어해 애들이 그렇게 걸어가나? 누나 인크레더블 2 안봤어? 그거는 고양이지 잭잭은 이렇게 걸어가거든 조용히 하라고! 타이밍 괜찮은 것 같지 않아요? 네 괜찮은 것 같아요 보지도 않고 괜찮은 것 같다고?!?!? 아니ㅋㅋㅋㅋ 보여줘요ㅋㅋㅋㅋㅋ 뚜까 맞는다 진짜ㅋㅋㅋㅋ 오 이거 되게 그거 해요 지금? ( 잘 맞는 것 같아요) 다시 옷 소리 들어갑니다 지금 우리 한 30초 정도 했는데 네 한 시간 지났어요 아 30초가 아니라 15초 했네요 네 원래 이래요 ㅎ 좀 더 얇은 소리 없을까? 아 더워 ㅋㅋㅋㅋ 이걸 하자 냄새나 이거 냄새나 ㅋㅋㅋㅋㅋㅋ !@#!#$%!@ 내놓으라고ㅋㅋㅋ (spraying perfume) 아아악 왜?? 향수 뿌렸어 냄새난다고 해서 되뚀(ok) 뭐라고? 뭐냐 이건 개똥? 어디서 개똥이 나오는 거야? 자꾸 날 충격과 공포에 몰아넣지 마 아 왜 하필이면 막바지에 이렇게 했어

뭐라고 하는거야 아니 그거 다 안써서 조용히 해봐! 2초 뒤에 그만하라고 해서, 됐어(ok)라고 한건데 개똥이구만 누가 봐도 개똥이라고 했구만 혀 어디다 (팔아먹었냐) 이제 괴물들 소리 넣을 건데, 잠깐 나 이거 테스트 좀 나 모니터 켜줘 안 예쁘다 이거 소리가 못하겠다 이걸로

맛있다 야 먹으려고 산 거 아니라고! 쩝 소리가 마음에 안드는데 원래 호두를 깨물어야 하는데 근데 내가 호두를 깨물면 이가 나가 내가 해볼까? 너 그냥 배고파서 먹는거지? 까드득 까드득 까드득 까드득 하는 소리가 나왔으면 좋겠거든 누가 들어도 과자 씹는 소리다 근데 다른거 씹으면 이가 나간다고 이게 소리가 너무 많이 들어가도 안될 것 같아 누가 다른 소리 내는 것 같은데 움직이지 마 그대로 멈춰 아 내 귀다 (피어싱) 미안 발소리 타이밍만 맞추면 될 것 같지 않니? 반 쯤 포기하고 있어 여기 장면이 뭐가 나와야 해? 여기부터? 딱 여기부터 여기서는 그냥 계속 이 소리 나고 뽀글 뽀글 뽀글 뽀글 나고 그 애가 꼬여있는 데 까지 여기까지 여기서 부터는 또 찰떡 소리 나야해 여기서 부터 바뀌는 거지 그럼 아까의 그 바이브가 안 나오네 여기서 부터 쓸게요 너무 빨라 알았어 한번 더? 아 이렇게 해야겠다 아 방금 좋았어

이런 걸 원했다고 어, 여기 물소리가 왜 들어갔지? 이거? 설마 누나가 했다고 하지 마라 진짜 아니 ㅋㅋㅋㅋ 아니 이거 넣고 싶어서 방금 소리 괜찮았어 근데 그치 여기 같이 넣어야 겠다 넣자 뛰는 거 옷소리 Thanks for watching 🙂

우리딸래미 이주만에 문센 갔는데 눈이 펑펑 내…

우리딸래미 이주만에 문센 갔는데 눈이 펑펑 내려서인지 친구들이 안와서 혼자수업하나했는데 뒤늦게 하나둘 도착 그래도 다른때보다 아이들이 결석이 많았다 토마토로 변신 택시타고 가는길에 잠시 졸고 비몽사몽 잠깨고 신나게놀고 엄마랑 장보고 지안이 낮잠자고 일어나서 놀다가 이제 밥먹음 이제 이유식 끝 오늘저녁부터 일반식 이유식 늦게 시작한만큼 일반식도 늦게 먹지만 너무 잘 먹네 엄마만 더 바빠졌구나 주먹밥에 계란찜이 바나나구이까지 모두 클리어 이제 씻자 엄마가 얼른 식판사줄께 식판이 없어서 이유식틀에 먹었네