«database-theory» 태그된 질문

6
데이터베이스 계산에서 그룹, 모노 이드 및 링은 어떤 용도로 사용됩니까?
Twitter와 같은 회사가 그룹, 모노 이드 및 반지와 같은 대수 개념에 관심을 갖는 이유는 무엇입니까? github : twitter / algebird 의 저장소를 참조하십시오 . 내가 찾을 수있는 것은 : Bloom filter , HyperLogLog 및 CountMinSketch 와 같은 흥미로운 근사 알고리즘을위한 Monoids 구현 . 이를 통해 숫자처럼 복잡한 작업을 생각하고 hadoop …
3
하위 쿼리가 SQL 쿼리에 표현력을 추가합니까?
SQL에 서브 쿼리가 필요합니까? 관계형 데이터베이스에 대해 구조화 된 쿼리 언어의 충분히 일반화 된 구현을 상상해보십시오. 표준 SQL SELECT문의 구조 는 실제로 이것이 의미가 있기 때문에 매우 중요하기 때문에 관계형 대수에 직접 호소하지는 않지만 표현식 형식에 적절한 제한을 두어 이러한 용어로 프레임을 구성 할 수 있습니다. 중 SQL SELECT쿼리는 일반적으로 …
6
요소를 반복하지 않고 한 쌍의 세트에서 조합 생성
한 쌍의 세트가 있습니다. 각 쌍은 x, y가 범위의 정수에 속하도록 (x, y) 형식 [0,n)입니다. 따라서 n이 4이면 다음 쌍이 있습니다. (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 이미 쌍이 있습니다. 이제 n/2정수를 반복하지 않도록 쌍을 사용하여 조합을 만들어야합니다 (즉, 각 정수는 적어도 마지막 조합에서 한 번 이상 나타납니다). 다음은 더 …
2
'차이'연산이 이미 '조인'을 포함하는 쿼리 언어에 표현성을 추가합니까?
차분 연산자 (예 : EXCEPT일부 SQL 변형)는 관계 대수의 많은 기본 연산자 중 하나입니다. 그러나 차이 설정 연산자를 직접 지원하지 않지만 지원하는 LEFT JOIN(일종의 외부 조인) 데이터베이스가 있으며 실제로는 차이 설정 작업 대신 동일한 효과를 얻기 위해 사용할 수 있습니다. 이는 LEFT JOIN연산자가 유지 되는 한, 차이 설정 연산자 없이도 …
1
Codd의 축소 알고리즘 정보
Codd의 알고리즘 은 튜플 관계형 미적분의 표현을 관계형 대수로 변환합니다. 알고리즘의 표준 구현이 있습니까? 이 알고리즘은 어디서나 사용됩니까? (업계에는 SQL과 변형 만 필요한 것 같습니다. 학계의 데이터베이스 이론가에 대해서는 확실하지 않습니다.) 축소의 복잡성은 무엇입니까? 이것은 1 년 전에 SO 에 게시 되었지만 좋은 답변을 얻지 못했습니다.
1
조인을 병렬화 할 수 있습니까?
술어에 대해 두 가지 관계를 결합하려고한다고 가정하십시오. 이것이 NC에 있습니까? 나는 그것이 NC에 있지 않다는 증거는 피≠ N씨피≠엔씨P\not=NC따라서 공개적으로 문제가 있다는 증거를 답변으로 받아들입니다. 일반적인 경우와 특정 사례에 관심이 있습니다 (예 : 특정 데이터 구조를 사용하면 병렬화 가능). 편집 : 의견의 일부 설명을이 게시물에 가져옵니다. 우리는 equijoin을 고려할 수 있습니다 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.