BigData/Article2 확률적 자료구조를 이용한 추정 - 원소 포함 여부 판단(Membership Query)과 Bloom Filter 어느 글을 가져온 것인데, 어디서 가져온 것인지 기억이 나질 않는다.ㅠ membership query란 어떤 집합 와 어떤 원소 가 '' 관계인지 묻는 것을 말합니다. java.util.Set 인터페이스의 boolean contains(Object e) 메서드가 대표적인 membership query의 예입니다. 정확한 membership query 결과 값을 도출하려면 Java Collection의 set나 STL의 set 같은 symbol table 구현체를 이용하거나, 모든 원소를 데이터베이스에 저장하여 존재 여부를 판단하게 할 수 있습니다. 그러나 메모리에 모든 원소를 저장하면 메모리를 너무 많이 사용하고, 데이터베이스를 이용해 조회하면 상대적으로 시간이 많이 소요된다는 단점이 있습니다. "확률적.. 2015. 5. 20. The Data Engineering Ecosystem: An Interactive Map http://insightdataengineering.com/blog/The-Data-Engineering-Ecosystem-An-Interactive-Map.html 데이터 수집, 배치 처리, 스트림 처리, 프론트 엔드까지 각 영역별로 어떤 대안들이 있는지 한눈에 들어오도록 잘 정리한 맵입니다. http://insightdataengineering.com/blog/pipeline_map.html 에서 각 카테고리별로 간단한 설명을 확인할 수 있습니다.(카테고리들에 마우스를 가져가 보세요.) 아래 내용은 위 URL 내용을 번역한 내용입니다. Companies, non-profit organizations, and governments are all starting to realize the huge va.. 2015. 3. 12. 이전 1 다음
