Veri köken - Data lineage - Wikipedia

Veri köken içerir veri kökeni, ona ne olduğu ve zamanla nerede hareket ettiği.[1] Veri kökenleri, görünürlük sağlarken, hataları kök nedene kadar takip etme becerisini büyük ölçüde basitleştirir. Veri analizi süreç.[2]

Ayrıca, belirli bölümlerin veya girişlerin yeniden oynatılmasını sağlar. veri akışı adım adım hata ayıklama veya kayıp çıktının yeniden oluşturulması. Veritabanı sistemleri bu tür bilgileri kullanın veri kaynağı, benzer doğrulama ve hata ayıklama zorluklarını ele almak için.[3] Veri kaynağı, ilgili verileri etkileyen girdilerin, varlıkların, sistemlerin ve süreçlerin kayıtlarını ifade eder ve verilerin ve kökenlerinin tarihsel bir kaydını sağlar. Oluşturulan kanıtlar, veri bağımlılığı analizi, hata / uzlaşma tespiti ve kurtarma, denetim ve uyumluluk analizi gibi adli faaliyetleri destekler. "Soy basit bir tür neden kaynak."[3]

Veri kökü olabilir görsel olarak temsil edildi kurumsal ortamda yolundaki çeşitli değişiklikler ve atlamalar yoluyla kaynağından hedefe veri akışını / hareketini, verilerin yol boyunca nasıl dönüştürüldüğünü, gösterim ve parametrelerin nasıl değiştiğini ve her birinden sonra verilerin nasıl bölündüğünü veya birleştiğini keşfetmek hop. Veri Kökeninin basit bir temsili nokta ve çizgilerle gösterilebilir; burada nokta, veri noktaları için bir veri kabını temsil eder ve bunları bağlayan çizgiler, veri kapları arasında veri noktasının geçirdiği dönüşümleri temsil eder.

Temsil, genel olarak, meta veri yönetimi ve ilgi çekici referans noktası. Veri kökeni, veri kaynaklarını ve referans noktasından ara veri akışı sıçramalarını sağlar. geriye dönük veri köken, nihai hedefin veri noktalarına ve ara veri akışına götürür ileri veri köken. Bu görünümler aşağıdakilerle birleştirilebilir: soyun uçtan uca kaynaklardan nihai hedeflerine kadar bu ilgi noktasının eksiksiz denetim izini sağlayan bir referans noktası için. Veri noktaları veya sekmeler arttıkça, bu tür temsillerin karmaşıklığı anlaşılmaz hale gelir. Dolayısıyla, veri hattı görünümünün en iyi özelliği, istenmeyen çevresel veri noktalarını geçici olarak maskeleyerek görünümü basitleştirebilmek olacaktır. Maskeleme özelliğine sahip araçlar, ölçeklenebilirlik hem teknik hem de ticari kullanıcılar için en iyi kullanıcı deneyimi ile görünüm ve analizi geliştirir. Veri kökenleri ayrıca şirketlerin hataları izleme, süreçlerdeki değişiklikleri uygulama ve uygulama amacıyla belirli iş verilerinin kaynaklarını izlemesini sağlar. sistem geçişleri önemli miktarda zaman ve kaynak tasarrufu yapmak, böylece muazzam bir şekilde iyileştirmek BI verimlilik.[4]

Veri kökeninin kapsamı, veri kökenini temsil etmek için gereken meta veri hacmini belirler. Genelde, Veri yönetimi, ve veri yönetimi veri kökeninin kapsamını bunlara göre belirler. düzenlemeler, kurumsal veri yönetimi stratejisi, veri etkisi, raporlama özellikleri ve kritik veri öğeleri organizasyonun.

Veri kökenleri şunları sağlar: denetim izi Veri en yüksek granüler seviyeye işaret eder, ancak soyun sunumu, analitik web haritalarına benzer şekilde, geniş bilgileri basitleştirmek için çeşitli yakınlaştırma seviyelerinde yapılabilir. Veri Kökeni, görünümün ayrıntı düzeyine bağlı olarak çeşitli düzeylerde görselleştirilebilir. Çok yüksek düzeyde bir veri kökeninde, verilerin hedefe ulaşmadan önce hangi sistemlerle etkileşime girdiğini sağlar. Ayrıntı düzeyi arttıkça, veri noktasının ayrıntılarını ve geçmiş davranışını, öznitelik özelliklerini ve trendleri sağlayabileceği veri noktası düzeyine yükselir ve veri kalitesi veri kökenindeki belirli veri noktasından geçen veriler.

Veri yönetimi yönergeler, stratejiler, politikalar ve uygulama için meta veri yönetiminde önemli bir rol oynar. Veri kalitesi, ve Ana veri yönetimi veri kökenini daha fazla iş değeri ile zenginleştirmeye yardımcı olur. Veri kökeninin nihai temsili tek bir arayüzde sağlansa da, ancak meta verilerin toplanma ve veri kökenine maruz kalma şekli grafiksel kullanıcı arayüzü tamamen farklı olabilir. Bu nedenle, veri kökeni, meta verilerin toplanma şekline bağlı olarak geniş bir şekilde üç kategoriye ayrılabilir: yapılandırılmış veriler için yazılım paketlerini içeren veri kökü, Programlama dilleri, ve Büyük veri.

Veri köken bilgisi, veri dönüşümlerini içeren teknik meta verileri içerir. Zenginleştirilmiş veri köken bilgisi, veri kalitesi test sonuçlarını, referans veri değerlerini, veri modelleri, iş sözlüğü, veri sorumluları, program yönetimi bilgisi, ve kurumsal bilgi sistemleri veri noktaları ve dönüşümlerle bağlantılı. Veri soyu görselleştirmesindeki maskeleme özelliği, araçların belirli kullanım durumu için önemli olan tüm zenginleştirmeleri bir araya getirmesine olanak tanır. Farklı sistemleri tek bir ortak görünümde temsil etmek için, "meta veri normalleştirme" veya standardizasyon gerekli olabilir.

Gerekçe

Google gibi dağıtılmış sistemler Harita indirgeme,[5] Microsoft Dryad,[6] Apache Hadoop[7] (açık kaynaklı bir proje) ve Google Pregel[8] işletmeler ve kullanıcılar için bu tür platformlar sağlar. Ancak bu sistemlerle bile Büyük veri Analitiğin çalıştırılması, yalnızca ilgili veri hacimleri nedeniyle birkaç saat, gün veya hafta sürebilir. Örneğin, Netflix Ödülü yarışması için bir derecelendirme tahmin algoritmasının 50 çekirdekte yürütülmesi yaklaşık 20 saat sürdü ve coğrafi bilgileri tahmin etmek için büyük ölçekli bir görüntü işleme görevinin tamamlanması 400 çekirdek kullanılarak 3 gün sürdü.[9] "Büyük Sinoptik Araştırma Teleskobunun her gece terabaytlarca veri üretmesi ve sonunda 50 petabayttan fazla veri depolaması beklenirken, biyoinformatik sektöründe, dünyanın en büyük genom 12 dizileme evlerinin artık petabaytlarca veri depolaması bekleniyor."[10]Bir veri bilimcinin bilinmeyen veya beklenmeyen bir sonucu izlemesi çok zordur.

Büyük veri hata ayıklama

Büyük veri Analitik, gizli kalıpları, bilinmeyen korelasyonları, pazar eğilimlerini, müşteri tercihlerini ve diğer faydalı iş bilgilerini ortaya çıkarmak için büyük veri setlerini inceleme sürecidir. Uygularlar makine öğrenme verileri dönüştüren verilere algoritmalar vb. Verilerin çok büyük olması nedeniyle, verilerde bilinmeyen özellikler, hatta muhtemelen aykırı değerler olabilir. Bir veri bilimcinin beklenmedik bir sonucun hatalarını gerçekten ayıklaması oldukça zordur.

Verilerin devasa ölçeği ve yapılandırılmamış doğası, bu analitik ardışık düzenlerinin karmaşıklığı ve uzun çalışma süreleri, önemli yönetilebilirlik ve hata ayıklama zorlukları ortaya çıkarır. Bu analizlerdeki tek bir hatayı bile tespit etmek ve kaldırmak son derece zor olabilir. Adım adım hata ayıklama için tüm analitiği bir hata ayıklayıcı aracılığıyla yeniden çalıştırarak bunların hatalarını ayıklamak mümkün olsa da, bu, gereken zaman ve kaynak miktarı nedeniyle pahalı olabilir. Denetim ve veri doğrulama, deneylerde kullanım için ilgili veri kaynaklarına erişim kolaylığının artması, bilimsel topluluklar arasında veri paylaşımı ve ticari işletmelerde üçüncü taraf verilerinin kullanılması nedeniyle diğer önemli sorunlardır.[11][12][13][14] Bu sorunlar, bu sistemler ve veriler büyümeye devam ettikçe daha da büyüyecek ve daha akut hale gelecektir. Bu nedenle, analiz etmenin daha uygun maliyetli yolları veri yoğunluklu ölçeklenebilir bilgi işlem (DISC), sürekli etkili kullanımları için çok önemlidir.

Büyük veri hata ayıklamadaki zorluklar

Büyük ölçek

Bir EMC / IDC çalışmasına göre:[15]

  • 2012'de 2,8 ZB veri oluşturulmuş ve çoğaltılmıştır,
  • dijital evren, bugün ve 2020 arasında her iki yılda bir ikiye katlanacak ve
  • 2020'de her kişi için yaklaşık 5,2 TB veri olacaktır.

Bu veri ölçeğiyle çalışmak çok zor hale geldi.

Yapılandırılmamış veriler

Yapılandırılmamış veriler genellikle geleneksel bir satır-sütun veritabanında bulunmayan bilgileri ifade eder. Yapılandırılmamış veri dosyaları genellikle metin ve multimedya içeriği içerir. Örnekler arasında e-posta mesajları, kelime işlem belgeleri, videolar, fotoğraflar, ses dosyaları, sunumlar, web sayfaları ve diğer birçok türden iş belgeleri bulunur. Bu tür dosyalar dahili bir yapıya sahip olsalar da, içerdikleri veriler bir veritabanına tam olarak sığmadığı için hala "yapılandırılmamış" olarak kabul edildiğini unutmayın. Uzmanlar, herhangi bir organizasyondaki verilerin yüzde 80 ila 90'ının yapılandırılmadığını tahmin ediyor. Ve işletmelerdeki yapılandırılmamış veri miktarı, yapılandırılmış veritabanlarının arttığından çok daha hızlı, önemli ölçüde, çoğu kez artmaktadır. "Büyük veri hem yapılandırılmış hem de yapılandırılmamış verileri içerebilir, ancak IDC, verilerin yüzde 90'ının Büyük veri yapılandırılmamış verilerdir. "[16]

Yapılandırılmamış veri kaynaklarının temel zorluğu, teknik olmayan iş kullanıcıları ve benzer şekilde veri analistleri için kutuyu açmanın, anlamanın ve analitik kullanıma hazırlamanın zor olmasıdır. Yapı sorunlarının ötesinde, bu tür verilerin katıksız hacmi vardır. Bu nedenle, mevcut veri madenciliği teknikleri genellikle değerli bilgileri dışarıda bırakır ve yapılandırılmamış verilerin analizini zahmetli ve pahalı hale getirir.[17]

Uzun çalışma süresi

Günümüzün rekabetçi iş ortamında, şirketler ihtiyaç duydukları ilgili verileri hızlı bir şekilde bulmalı ve analiz etmelidir. Buradaki zorluk, yüksek hızda veri hacimlerinin üzerinden geçmek ve ihtiyaç duyulan ayrıntı düzeyine erişmektir. Zorluk yalnızca ayrıntı düzeyi arttıkça büyür. Olası bir çözüm donanımdır. Bazı satıcılar artırılmış bellek kullanıyor ve paralel işlem büyük hacimli verileri hızla sıkıştırmak için. Başka bir yöntem veri koymaktır bellekte ama kullanarak ızgara hesaplama bir sorunu çözmek için birçok makinenin kullanıldığı yaklaşım. Her iki yaklaşım da kuruluşların büyük veri hacimlerini keşfetmesine olanak tanır. Bu düzeyde gelişmiş donanım ve yazılım bile, büyük ölçekte görüntü işleme görevlerinin birkaçı birkaç günden birkaç haftaya kadar sürer.[18] Veri işlemenin hata ayıklaması, uzun çalışma süreleri nedeniyle son derece zordur.

Gelişmiş veri keşif çözümlerinin üçüncü bir yaklaşımı, self servis veri hazırlama Görsel veri keşfi ile analistlerin daha yeni şirketler tarafından sunulan etkileşimli bir analiz ortamında verileri yan yana eşzamanlı olarak hazırlamasına ve görselleştirmesine olanak tanır Trifacta, Alteryx ve diğerleri.[19]

Veri kökenini izlemek için başka bir yöntem, kullanıcılara hücre düzeyinde köken veya hangi hücrelerin diğerine bağımlı olduğunu görme yeteneği sunan Excel gibi elektronik tablo programlarıdır, ancak dönüşümün yapısı kaybolur. Benzer şekilde, ETL veya haritalama yazılımı, dönüşüm düzeyinde köken sağlar, ancak bu görünüm tipik olarak verileri görüntülemez ve mantıksal olarak bağımsız (örneğin, farklı sütunlarda çalışan dönüşümler) veya bağımlı dönüşümler arasında ayrım yapmak için çok kaba tanelidir.[20]

Karmaşık platform

Büyük veri platformlar çok karmaşık bir yapıya sahiptir. Veriler birkaç makineye dağıtılır. Tipik olarak işler birkaç makineye eşlenir ve sonuçlar daha sonra daha az operasyonla birleştirilir. Bir hata ayıklama Büyük veri Sistemin doğası gereği boru hattı çok zorlu hale gelir. Hangi makinenin verilerinin aykırı değerlere ve bilinmeyen özelliklere sahip olduğunu ve belirli bir algoritmanın beklenmedik sonuçlar vermesine neden olduğunu bulmak veri bilimcisi için kolay bir iş olmayacaktır.

Önerilen çözüm

Veri kaynağı veya veri kökenleri, hata ayıklama yapmak için kullanılabilir. Büyük veri boru hattı daha kolay. Bu, veri dönüşümleri hakkında veri toplanmasını gerektirir. Aşağıdaki bölüm, veri kaynağını daha ayrıntılı olarak açıklayacaktır.

Veri kaynağı

Veri kaynağı verilerin ve kökenlerinin tarihsel bir kaydını sağlar. İş akışları gibi karmaşık dönüşümler tarafından üretilen verilerin kaynağı, bilim adamları için oldukça değerlidir.[21] Bundan, atalarından gelen verilere ve türetmelerine dayalı olarak verilerin kalitesi belirlenebilir, hata kaynaklarının izlenmesi, bir veriyi güncellemek için türetmelerin otomatik olarak yeniden yürürlüğe girmesine izin verebilir ve veri kaynaklarının ilişkilendirilmesini sağlayabilir. Provenance, bir veri kaynağındaki veri kaynağına inmek için kullanılabileceği iş alanı için de gereklidir. Veri deposu, fikri mülkiyetin oluşturulmasını takip edin ve düzenleyici amaçlarla bir denetim izi sağlayın.

Veri kaynağının kullanımı, bir veri akışı aracılığıyla kayıtları izlemek, veri akışını orijinal girdilerinin bir alt kümesinde yeniden oynatmak ve veri akışlarında hata ayıklamak için dağıtılmış sistemlerde önerilmektedir. Bunu yapmak için, her bir operatöre ait çıktıların her birini türetmek için kullanılan girdi kümesinin izlenmesi gerekir. Kopya kökeni ve nasıl kökeni gibi çeşitli kaynak türleri olmasına rağmen,[14][22] ihtiyacımız olan bilgi basit bir biçimdir neden-köken veya soy, Cui ve ark.[23]

Soy yakalama

Sezgisel olarak, o çıkışını üreten bir T operatörü için, köken, {I, T, o} formunun üçlülerinden oluşur; burada I, o türetmek için kullanılan T'ye girdi kümesidir. Bir veri akışında her T operatörü için köken yakalamak, kullanıcıların "T operatörü üzerindeki bir i girdisi tarafından hangi çıktılar üretildi?" Gibi sorular sormalarına olanak tanır. ve "T operatöründe hangi girdiler çıktı o üretmiştir?"[3] Bir çıktı türeten girdileri bulan bir sorgu, geriye dönük izleme sorgusu, bir girdi tarafından üretilen çıktıları bulan ise ileriye dönük izleme sorgusu olarak adlandırılır.[24] Geriye doğru izleme hata ayıklama için yararlıdır, ileriye doğru izleme ise hata yayılımını izlemek için kullanışlıdır.[24] İzleme sorguları ayrıca orijinal bir veri akışının yeniden oynatılmasının temelini oluşturur.[12][23][24] Bununla birlikte, bir DISC sisteminde kökenleri verimli bir şekilde kullanmak için, birden fazla operatör ve veri düzeyindeki kökenleri yakalayabilmemiz, DISC işleme yapıları için doğru kökenleri yakalayabilmemiz ve birden çok veri akışı aşamasını verimli bir şekilde izleyebilmemiz gerekir.

DISC sistemi, birkaç düzey operatör ve veriden oluşur ve kökenlerin farklı kullanım durumları, soyun yakalanması gereken seviyeyi belirleyebilir. Köken, iş düzeyinde, dosyalar kullanılarak ve {IF i, M RJob, OF i} biçimindeki köken demetleri verilerek yakalanabilir, köken de kayıtlar kullanılarak ve örneğin veriler verilerek her görev düzeyinde yakalanabilir: {(k rr, v rr), harita, (km, vm)} biçimindeki soy dizileri. Soyun ilk biçimi iri taneli soy olarak adlandırılırken, ikinci biçim ince taneli soy olarak adlandırılır. Kökenleri farklı ayrıntılara entegre etmek, kullanıcıların "Bir MapReduce işi tarafından okunan hangi dosya bu belirli çıktı kaydını oluşturdu?" Gibi sorular sormalarına olanak tanır. ve bir veri akışı içindeki farklı işleç ve veri ayrıntılarında hata ayıklamada yararlı olabilir.[3]

Sınırlama ilişkilerini gösteren İşi Azaltma Haritası

Bir DISC sisteminde uçtan uca soyları yakalamak için Ibis modelini kullanıyoruz,[25] operatörler ve veriler için sınırlama hiyerarşileri kavramını tanıtır. Özellikle Ibis, bir operatörün başka bir operatörün içinde yer alabileceğini ve iki operatör arasındaki böyle bir ilişkinin çağrıldığını önermektedir. operatör muhafazası. "Operatör muhafazası, içerilen (veya alt) operatörün, içeren (veya ana) operatörün mantıksal işleminin bir bölümünü gerçekleştirdiğini ifade eder."[3] Örneğin, bir işin içinde bir MapReduce görevi bulunur. Veri saklama adı verilen benzer sınırlama ilişkileri veriler için de mevcuttur. Veri kapsamı, içerilen verilerin, içerdiği verilerin bir alt kümesi (üst küme) olduğu anlamına gelir.

Kapsama Hiyerarşisi

Standart veri soyu

Kavramı standart veri köken Verinin nasıl akması gerektiğine ilişkin mantıksal modeli (varlık), söz konusu örneğin gerçek kökeniyle birleştirir.[26]

Veri kökeni ve kaynağı tipik olarak, bir veri kümesinin mevcut durumuna gelme şeklini veya adımlarını ve tüm kopyaları veya türevlerini ifade eder. Bununla birlikte, soyları adli bir bakış açısıyla belirlemek için yalnızca denetim veya günlük korelasyonlarına bakmak, belirli veri yönetimi durumları için kusurludur. Örneğin, mantık modeli olmadan bir veri iş akışının izlediği rotanın doğru mu yoksa uyumlu mu olduğunu kesin olarak belirlemek imkansızdır.

Yalnızca mantıksal bir modeli atomik adli olaylarla birleştirerek uygun aktiviteler doğrulanabilir:

  1. Yetkili kopyalar, birleştirmeler veya CTAS işlemleri
  2. İşlemenin, bu işlemlerin yürütüldüğü sistemlerle eşleştirilmesi
  3. Ad-Hoc ve yerleşik işleme dizileri

Pek çok sertifikalı uyumluluk raporu, belirli bir örnek için veri akışı kaynağının yanı sıra son durum verilerini gerektirir. Bu tür durumlarda, öngörülen yoldan herhangi bir sapmanın hesaba katılması ve potansiyel olarak düzeltilmesi gerekir.[27] Bu, tamamen geriye dönüp bakma modelinden, uyumluluk iş akışlarını yakalamak için daha uygun bir çerçeveye doğru bir değişime işaret ediyor.

Aktif ve tembel soy

Tembel soy toplama, genellikle çalışma zamanında yalnızca iri taneli soyları yakalar. Bu sistemler, yakaladıkları az miktardaki soy nedeniyle düşük yakalama ek yüklerine maruz kalır. Bununla birlikte, ince taneli izleme sorgularını yanıtlamak için, veri akışını girdisinin tamamında (veya büyük bir kısmında) yeniden oynatmaları ve yeniden oynatma sırasında ince taneli soyları toplamaları gerekir. Bu yaklaşım, bir kullanıcının gözlemlenen hatalı bir çıktıda hata ayıklamak istediği adli sistemler için uygundur.

Aktif toplama sistemleri, çalışma zamanında veri akışının tüm soyunu yakalar. Yakaladıkları soy türü, kaba veya ince taneli olabilir, ancak yürütmeden sonra veri akışı üzerinde başka hesaplamalar gerektirmezler. Aktif ince taneli soy toplama sistemleri, tembel toplama sistemlerine göre daha yüksek yakalama ek yüklerine neden olur. Ancak, gelişmiş yeniden oynatma ve hata ayıklama sağlarlar.[3]

Aktörler

Bir aktör, verileri dönüştüren bir varlıktır; bir Dryad tepe noktası, bireysel harita ve azaltma operatörleri, bir MapReduce işi veya tam bir veri akışı ardışık düzeni olabilir. Aktörler kara kutular gibi davranırlar ve bir aktörün girdileri ve çıktıları, ilişkilendirme biçimindeki kökenleri yakalamak için kullanılır; burada ilişkilendirme, bir girdi i'yi bir oyuncu için bir çıktı o ile ilişkilendiren bir üçlüdür {i, T, o} T. Enstrümantasyon böylelikle bir veri akışındaki soyları her seferinde bir aktör için yakalar ve her aktör için bir dizi ilişkiye böler. Sistem geliştiricisinin, bir aktörün okuduğu verileri (diğer aktörlerden) ve bir aktörün yazdığı verileri (diğer aktörlere) yakalaması gerekir. Örneğin, bir geliştirici, her iş tarafından okunan ve yazılan dosya kümesini kaydederek Hadoop Job Tracker'ı bir aktör olarak görebilir.[28]

Dernekler

İlişkilendirme, girdilerin, çıktıların ve işlemin kendisinin birleşimidir. Operasyon, aktör olarak da bilinen bir kara kutu ile temsil edilir. İlişkilendirmeler, verilere uygulanan dönüşümleri açıklar. İlişkilendirmeler, ilişkilendirme tablolarında saklanır. Her benzersiz oyuncu, kendi ilişkilendirme tablosuyla temsil edilir. Bir ilişkilendirmenin kendisi {i, T, o} gibi görünür; burada i, aktör T'ye girdi kümesidir ve o, oyuncu tarafından üretilen çıktılar kümesidir. İlişkilendirmeler, Veri Kökeninin temel birimleridir. Verilere uygulanan dönüşümlerin tüm geçmişini oluşturmak için daha sonra bireysel dernekler bir araya getirilir.[3]

Mimari

Büyük veri sistemler yatay olarak ölçeklenir, yani dağıtılmış sisteme yeni donanım veya yazılım varlıkları ekleyerek kapasiteyi artırır. Dağıtılmış sistem, birden çok donanım ve yazılım varlığını içermesine rağmen mantıksal düzeyde tek bir varlık olarak hareket eder. Yatay ölçeklemeden sonra sistem bu özelliği korumaya devam etmelidir. Yatay ölçeklenebilirliğin önemli bir avantajı, anında kapasiteyi artırma yeteneği sağlayabilmesidir. En büyük artı nokta, yatay ölçeklemenin ticari donanım kullanılarak yapılabilmesidir.

Yatay ölçekleme özelliği Büyük veri lineage store mimarisi oluşturulurken sistemler dikkate alınmalıdır. Bu önemlidir, çünkü soy deposunun kendisi de aynı zamanda paralel olarak ölçeklenebilmelidir. Büyük veri sistemi. Nesil depolamak için gerekli olan dernek sayısı ve depolama miktarı, sistemin boyutu ve kapasitesindeki artışla artacaktır. Mimarisi Büyük veri sistemler tek bir soy deposunun kullanımını uygun olmayan ve ölçeklendirmeyi imkansız kılar. Bu sorunun acil çözümü, soy deposunun kendisini dağıtmaktır.[3]

En iyi durum senaryosu, dağıtılmış sistem ağındaki her makine için yerel bir soy deposu kullanmaktır. Bu, soy deposunun yatay olarak ölçeklenmesine de olanak tanır. Bu tasarımda, belirli bir makinedeki verilere uygulanan veri dönüşümlerinin kökenleri, o belirli makinenin yerel köken deposunda saklanır. Köken deposu tipik olarak ilişkilendirme tablolarını saklar. Her oyuncu kendi ilişkilendirme tablosu ile temsil edilir. Satırlar ilişkilendirmelerin kendisidir ve sütunlar girdi ve çıktıları temsil eder. Bu tasarım 2 sorunu çözer. Soy deposunun yatay ölçeklenmesine izin verir. Tek bir merkezi soy deposu kullanılmışsa, bu bilginin ağ üzerinden taşınması gerekir ve bu da ek ağ gecikmesine neden olur. Ağ gecikmesi, dağıtılmış bir soy deposunun kullanılmasıyla da önlenir.[28]

Soy sistemleri mimarisi

Veri akışı yeniden yapılandırması

İlişkilendirmeler açısından depolanan bilgilerin, belirli bir işin veri akışını elde etmek için bazı yollarla birleştirilmesi gerekir. Dağıtılmış bir sistemde bir iş, birden çok göreve bölünür. Bir veya daha fazla örnek belirli bir görevi çalıştırır. Bu ayrı makinelerde üretilen sonuçlar daha sonra işi bitirmek için bir araya getirilir. Farklı makinelerde çalışan görevler, makinedeki veriler üzerinde birden çok dönüşüm gerçekleştirir. Bir makinedeki verilere uygulanan tüm dönüşümler, o makinelerin yerel köken deposunda saklanır. Tüm işin kökenini elde etmek için bu bilginin bir araya getirilmesi gerekiyor. İşin tamamının kökeni, veri bilimcinin işin veri akışını anlamasına yardımcı olmalı ve veri akışını işin hatalarını ayıklamak için kullanabilir. Büyük veri boru hattı. Veri akışı 3 aşamada yeniden yapılandırılır.

İlişkilendirme tabloları

Veri akışı yeniden yapılandırmasının ilk aşaması, ilişkilendirme tablolarının hesaplanmasıdır. İlişkilendirme tabloları, her yerel köken mağazasındaki her aktör için mevcuttur. Bir aktör için tüm ilişkilendirme tablosu, bu ayrı ilişkilendirme tabloları birleştirilerek hesaplanabilir. Bu genellikle aktörlerin kendilerine dayanan bir dizi eşitlik birleşimi kullanılarak yapılır. Birkaç senaryoda, tablolar anahtar olarak girdiler kullanılarak da birleştirilebilir. Dizinler ayrıca bir birleşimin verimliliğini artırmak için de kullanılabilir. İşlemeye devam etmek için birleştirilen tabloların tek bir örnekte veya bir makinede depolanması gerekir. Bir birleştirmenin hesaplanacağı bir makineyi seçmek için kullanılan birden fazla şema vardır. En kolayı minimum CPU yüküne sahip olandır. Birleştirmenin gerçekleşeceği örneği seçerken alan kısıtlamaları da akılda tutulmalıdır.

İlişkilendirme grafiği

Veri akışının yeniden yapılandırılmasındaki ikinci adım, köken bilgisinden bir ilişki grafiği hesaplamaktır. Grafik, veri akışındaki adımları temsil eder. Oyuncular köşeler olarak hareket ederler ve çağrışımlar kenar görevi görür. Her aktör T, veri akışındaki yukarı ve aşağı aktörlerle bağlantılıdır. T'nin bir üst aktörü, T'nin girdisini üreten bir aktör iken, aşağı akışlı bir aktör, T'nin çıktısını tüketen aktördür. Bağlantılar oluşturulurken her zaman sınırlama ilişkileri dikkate alınır. Grafik, üç tür bağlantı veya kenardan oluşur.

Açıkça belirtilen bağlantılar

En basit bağlantı, iki aktör arasında açıkça belirlenmiş bir bağlantıdır. Bu bağlantılar, bir makine öğrenimi algoritmasının kodunda açıkça belirtilmiştir. Bir aktör tam olarak yukarı veya aşağı aktörünün farkında olduğunda, bu bilgiyi köken API'sine iletebilir. Bu bilgi daha sonra izleme sorgusu sırasında bu aktörleri bağlamak için kullanılır. Örneğin, Harita indirgeme mimari, her harita örneği çıktısını tükettiği kayıt okuyucu örneğini tam olarak bilir.[3]

Mantıksal olarak çıkarsanan bağlantılar

Geliştiriciler veri akışı ekleyebilir arketipler her mantıksal aktöre. Bir veri akışı arketipi, bir aktör türünün çocuk türlerinin kendilerini bir veri akışında nasıl düzenlediklerini açıklar. Bu bilginin yardımıyla, bir kaynak türünün her bir aktörü ile bir hedef türü arasında bir bağlantı çıkarılabilir. Örneğin, Harita indirgeme mimari, harita aktör türü azaltma kaynağıdır ve bunun tersi de geçerlidir. Sistem bunu veri akışı arketiplerinden çıkarır ve harita örneklerini azaltılmış örneklerle gerektiği gibi birbirine bağlar. Ancak, birkaç tane olabilir Harita indirgeme veri akışındaki işler ve tüm harita örneklerini tüm azaltılmış örneklerle bağlamak yanlış bağlantılar oluşturabilir. Bunu önlemek için, bu tür bağlantılar, içeren (veya ana) aktör türünün ortak bir aktör örneğinde bulunan aktör örnekleriyle sınırlıdır. Bu nedenle, eşleme ve azaltma örnekleri yalnızca aynı işe aitlerse birbirine bağlanır.[3]

Veri kümesi paylaşımı yoluyla örtük bağlantılar

Dağıtık sistemlerde, bazen yürütme sırasında belirtilmeyen örtük bağlantılar vardır. Örneğin, bir dosyaya yazan bir aktör ile ondan okuyan başka bir aktör arasında örtük bir bağlantı vardır. Bu tür bağlantılar, yürütme için ortak bir veri seti kullanan aktörleri birbirine bağlar. Veri kümesi, ilk aktörün çıktısıdır ve onu izleyen aktörün girdisidir.[3]

Topolojik sıralama

Veri akışı yeniden yapılandırmasındaki son adım, topolojik sıralama ilişkilendirme grafiğinin. Önceki adımda oluşturulan yönlendirilmiş grafik, aktörlerin verileri değiştirdiği sırayı elde etmek için topolojik olarak sıralanır. Aktörlerin bu devralma sırası, büyük veri hattının veya görevinin veri akışını tanımlar.

İzleme ve tekrar oynatma

Bu, en önemli adımdır Büyük veri hata ayıklama. Yakalanan soy, boru hattının veri akışını elde etmek için birleştirilir ve işlenir. Veri akışı, veri bilimcinin veya bir geliştiricinin aktörlere ve onların dönüşümlerine derinlemesine bakmasına yardımcı olur. Bu adım, veri bilimcinin algoritmanın beklenmedik çıktıyı oluşturan kısmını anlamasına olanak tanır. Bir Büyük veri boru hattı iki geniş yoldan yanlış gidebilir. Birincisi, veri akışında şüpheli bir aktörün varlığıdır. İkincisi, verilerde aykırı değerlerin varlığıdır.

İlk durum, veri akışı izlenerek hata ayıklanabilir. Bir veri bilimcisi, köken ve veri akışı bilgilerini birlikte kullanarak girdilerin çıktılara nasıl dönüştürüldüğünü anlayabilir. İşlem sırasında beklenmedik şekilde davranan aktörler yakalanabilir. Ya bu aktörler veri akışından çıkarılabilir ya da veri akışını değiştirmek için yeni aktörler tarafından artırılabilirler. İyileştirilmiş veri akışı, geçerliliğini test etmek için yeniden oynatılabilir. Hatalı aktörlerde hata ayıklama, veri akışındaki aktörler üzerinde yinelemeli olarak kaba taneli tekrar oynatma,[29] uzun veri akışları için kaynaklarda pahalı olabilir. Diğer bir yaklaşım, anomalileri bulmak için köken günlüklerini manuel olarak incelemektir.[13][30] Bu, bir veri akışının çeşitli aşamalarında yorucu ve zaman alıcı olabilir. Dahası, bu yaklaşımlar yalnızca veri bilimcisi kötü çıktıları keşfedebildiğinde işe yarar. Bilinen kötü çıktılar olmadan analitikte hata ayıklamak için, veri bilimcisinin veri akışını genel olarak şüpheli davranış için analiz etmesi gerekir. Bununla birlikte, çoğu zaman bir kullanıcı beklenen normal davranışı bilmeyebilir ve tahminleri belirleyemez. Bu bölümde, çok aşamalı bir veri akışındaki hatalı aktörleri belirlemek için kökenleri geriye dönük olarak analiz etmek için bir hata ayıklama metodolojisi açıklanmaktadır. Bir aktörün ortalama seçiciliği, işlem hızı veya çıktı boyutu gibi davranışındaki ani değişikliklerin bir anormalliğin özelliği olduğuna inanıyoruz. Köken, zaman içinde ve farklı aktör örneklerinde aktör davranışındaki bu tür değişiklikleri yansıtabilir. Bu nedenle, bu tür değişiklikleri tanımlamak için madencilik kökenleri, bir veri akışındaki hatalı aktörlerin hatalarını ayıklamada yararlı olabilir.

Anormal oyuncuların izini sürmek

İkinci problem, yani aykırı değerlerin varlığı, veri akışı adımlarını akıllıca çalıştırarak ve dönüştürülen çıktılara bakılarak da belirlenebilir. Veri bilimcisi, çıktıların geri kalanına uygun olmayan bir çıktı alt kümesi bulur. Bu kötü çıktılara neden olan girdiler, verilerdeki aykırı değerlerdir. Bu sorun, verilerden aykırı değerler kümesini kaldırarak ve tüm veri akışını yeniden oynatarak çözülebilir. Veri akışına aktörler ekleyerek, çıkararak veya taşıyarak makine öğrenimi algoritmasını değiştirerek de çözülebilir. Yeniden oynatılan veri akışı kötü çıktılar üretmezse veri akışındaki değişiklikler başarılıdır.

Verilerdeki aykırı değerleri izleme

Zorluklar

Veri köken yaklaşımlarının kullanımı, yeni bir hata ayıklama yolu olsa da Büyük veri boru hatları, süreç basit değil. Zorluklar arasında soy deposunun ölçeklenebilirliği, soy deposunun hata toleransı, kara kutu operatörleri için kökenlerin doğru şekilde yakalanması ve diğerleri yer alıyor. Veri kökeninin yakalanması için gerçekçi bir tasarım yapmak için bu zorluklar dikkatle değerlendirilmeli ve aralarındaki değiş tokuşların değerlendirilmesi gerekir.

Ölçeklenebilirlik

DISC sistemleri, öncelikle yüksek verim için tasarlanmış toplu işleme sistemleridir. Her iş için birkaç görevle, analiz başına birkaç işi yürütürler. Bir kümede herhangi bir zamanda çalışan toplam operatör sayısı, küme boyutuna bağlı olarak yüzler ile binlerce arasında değişebilir. Bu sistemler, DISC analitiği için bir darboğaz olmaktan kaçınmak için hem büyük hacimli verilere hem de çok sayıda operatöre ölçeklenebilmelidir.

Hata toleransı

Nesil yakalama sistemleri, soyları yakalamak için veri akışlarının yeniden yürütülmesini önlemek için hataya dayanıklı olmalıdır. Aynı zamanda, DISC sistemindeki arızaları da karşılamalıdırlar. Bunu yapmak için, başarısız bir DISC görevini tanımlayabilmeli ve başarısız görev tarafından oluşturulan kısmi köken ile yeniden başlatılan görev tarafından üretilen yinelenen köken arasında soyun yinelenen kopyalarını depolamaktan kaçınabilmelidirler. Bir köken sistemi aynı zamanda, çökmekte olan yerel köken sistemlerinin birden çok örneğini incelikle ele alabilmelidir. Bu, soy ilişkilerinin kopyalarını birden çok makinede depolayarak elde edilebilir. Kopya, gerçek kopyanın kaybolması durumunda bir yedek görevi görebilir.

Kara kutu operatörleri

DISC veri akışlarına yönelik köken sistemleri, ince taneli hata ayıklamayı etkinleştirmek için kara kutu operatörleri arasında doğru köken yakalayabilmelidir. Buna yönelik mevcut yaklaşımlar arasında, minimum seti çıkarmak için veri akışını birkaç kez tekrarlayarak bir kara kutu operatörü için belirli bir çıktı üretebilen minimum girdi setini bulmaya çalışan Prober,[31] ve dinamik dilimleme, Zhang et al.[32] nesli ele geçirmek NoSQL dinamik dilimleri hesaplamak için ikili yeniden yazma yoluyla operatörler. Oldukça doğru bir soy üretmesine rağmen, bu tür teknikler yakalama veya izleme için önemli zaman harcamalarına neden olabilir ve bunun yerine daha iyi performans için bir miktar doğruluk ticareti yapmak tercih edilebilir. Bu nedenle, DISC veri akışları için, keyfi operatörlerden gelen soyları makul doğrulukla ve yakalama veya izleme sırasında önemli genel giderler olmadan yakalayabilen bir soy toplama sistemine ihtiyaç vardır.

Etkili izleme

İzleme, hata ayıklama için çok önemlidir; bu sırada bir kullanıcı birden fazla izleme sorgusu yayınlayabilir. Bu nedenle, izlemenin hızlı geri dönüş sürelerine sahip olması önemlidir. Ikeda vd.[24] MapReduce veri akışları için verimli geriye dönük izleme sorguları gerçekleştirebilir, ancak farklı DISC sistemleri için jenerik değildir ve verimli ileri sorgular gerçekleştirmez. Ruj,[33] Pig için bir soy sistemi,[34] hem geriye hem de ileriye doğru izleme gerçekleştirebilirken, Pig ve SQL operatörlerine özeldir ve kara kutu operatörleri için yalnızca kaba taneli izleme gerçekleştirebilir. Bu nedenle, genel DISC sistemleri ve kara kutu operatörleri ile veri akışları için verimli ileriye ve geriye doğru izlemeyi mümkün kılan bir soy sistemine ihtiyaç vardır.

Sofistike tekrar oynatma

Bir veri akışının yalnızca belirli girdilerini veya bölümlerini yeniden oynatmak, verimli hata ayıklama ve olasılık senaryolarını simüle etmek için çok önemlidir. Ikeda vd. köken tabanlı yenileme için, etkilenen çıktıları yeniden hesaplamak için güncellenmiş girdileri seçerek yeniden oynatan bir metodoloji sunar.[35] Bu, hatalı bir girdi düzeltildiğinde çıktıları yeniden hesaplamak için hata ayıklama sırasında yararlıdır. Bununla birlikte, bazen bir kullanıcı, hatasız çıktılar üretmek için hatalı girdiyi kaldırmak ve daha önce hatadan etkilenen çıktıların soyunu yeniden oynatmak isteyebilir. Biz buna özel tekrar diyoruz. Hata ayıklamada tekrarın başka bir kullanımı, adım adım hata ayıklama için kötü girdileri yeniden oynatmayı içerir (seçici tekrar olarak adlandırılır). DISC sistemlerinde köken kullanımına yönelik mevcut yaklaşımlar bunlara hitap etmemektedir. Bu nedenle, farklı hata ayıklama ihtiyaçlarını karşılamak için hem özel hem de seçici tekrarlar gerçekleştirebilen bir soy sistemine ihtiyaç vardır.

Anomali tespiti

DISC sistemlerindeki birincil hata ayıklama endişelerinden biri hatalı operatörleri belirlemektir. Yüzlerce operatör veya görev içeren uzun veri akışlarında, manuel inceleme sıkıcı ve engelleyici olabilir. Köken, incelenecek işleçlerin alt kümesini daraltmak için kullanılsa bile, tek bir çıktının kökenleri yine de birkaç işleci kapsayabilir. Gerekli manuel inceleme miktarını en aza indirmek için makul bir doğrulukla potansiyel olarak hatalı operatörler kümesini büyük ölçüde daraltabilen, pahalı olmayan bir otomatik hata ayıklama sistemine ihtiyaç vardır.

Ayrıca bakınız

Referanslar

  1. ^ http://www.techopedia.com/definition/28040/data-lineage
  2. ^ Hoang Natalie (2017-03-16). "Veri Kökeninin İş Değerini Arttırmaya Yardımcı Olması | Trifacta". Trifacta. Alındı 2017-09-20.
  3. ^ a b c d e f g h ben j k De, Soumyarupa. (2012). Newt: DISC sistemlerinde soy temelli yeniden oynatma ve hata ayıklama için bir mimari. UC San Diego: b7355202. Alınan: https://escholarship.org/uc/item/3170p7zn
  4. ^ Amanon Drori (2020-05-18). "Veri Köken Nedir? | Octopai". Ahtapot. Alındı 2020-08-25.
  5. ^ Jeffrey Dean ve Sanjay Ghemawat. Mapreduce: büyük kümelerde basitleştirilmiş veri işleme. Commun. ACM, 51 (1): 107–113, Ocak 2008.
  6. ^ Michael Isard, Mihai Budiu, Yuan Yu, Andrew Birrell ve Dennis Fetterly. Dryad: sıralı yapı bloklarından dağıtılmış veri paralel programlar. 2. ACM SIGOPS / EuroSys Avrupa Bilgisayar Sistemleri Konferansı Bildirilerinde 2007, EuroSys ’07, sayfalar 59–72, New York, NY, ABD, 2007. ACM.
  7. ^ Apache Hadoop. http://hadoop.apache.org.
  8. ^ Grzegorz Malewicz, Matthew H. Austern, Aart J.C Bik, James C. Dehnert, Ilan Horn, Naty Leiser ve Grzegorz Czajkowski. Pregel: büyük ölçekli grafik işleme için bir sistem. Yönetim verileriyle ilgili 2010 uluslararası konferansının Bildirilerinde, SIGMOD ’10, sayfalar 135-146, New York, NY, ABD, 2010. ACM.
  9. ^ Shimin Chen ve Steven W. Schlosser. Harita azaltma daha geniş uygulama çeşitleriyle buluşuyor. Teknik rapor, Intel Research, 2008.
  10. ^ Genomikteki veri baskını. https://www-304.ibm.com/connections/blogs/ibmhealthcare/entry/data genomikte aşırı yükleme3? lang = de, 2010.
  11. ^ Yogesh L. Simmhan, Beth Plale ve Dennis Gannon. E-bilimde veri kanıtlama araştırması. SIGMOD Rec., 34 (3): 31–36, Eylül 2005.
  12. ^ a b Ian Foster, Jens Vockler, Michael Wilde ve Yong Zhao. Chimera: Veri Türetmeyi Temsil Etmek, Sorgulamak ve Otomatikleştirmek için Sanal Veri Sistemi. 14th International Conference on Scientific and Statistical Database Management, Temmuz 2002.
  13. ^ a b Benjamin H. Sigelman, Luiz Andr Barroso, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan ve Chandan Shanbhag. Dapper, büyük ölçekli dağıtılmış sistemler izleme altyapısı. Teknik rapor, Google Inc, 2010.
  14. ^ a b Peter Buneman, Sanjeev Khanna, ve Wang-Chiew Tan. Veri kaynağı: Bazı temel sorunlar. Yazılım Teknolojisinin ve Teorik Bilgisayar Biliminin Temelleri üzerine 20. Konferans Bildirilerinde, FST TCS 2000, sayfalar 87–93, Londra, Birleşik Krallık, Birleşik Krallık, 2000. Springer-Verlag
  15. ^ http://www.emc.com/about/news/press/2012/20121211-01.htm
  16. ^ Webopedia http://www.webopedia.com/TERM/U/unstructured_data.html
  17. ^ Schaefer, Paige (2016-08-24). "Yapılandırılmış ve Yapılandırılmamış Veriler Arasındaki Farklar". Trifacta. Alındı 2017-09-20.
  18. ^ SAS. http://www.sas.com/resources/asset/five-big-data-challenges-article.pdf Arşivlendi 2014-12-20 Wayback Makinesi
  19. ^ "Etkili Self Servis Veri Hazırlama için 5 Gereksinim". www.itbusinessedge.com. Alındı 2017-09-20.
  20. ^ Kandel, Sean (2016-11-04). "Finansal Hizmetlerde Veri Kökenini İzleme | Trifacta". Trifacta. Alındı 2017-09-20.
  21. ^ Pasquier, Thomas; Lau, Matthew K .; Trisovic, Ana; Boose, Emery R .; Couturier, Ben; Crosas, Mercè; Ellison, Aaron M .; Gibson, Valerie; Jones, Chris R .; Seltzer, Margo (5 Eylül 2017). "Bu veriler konuşabilseydi". Bilimsel Veriler. 4: 170114. doi:10.1038 / sdata.2017.114. PMC  5584398. PMID  28872630.
  22. ^ Robert Ikeda ve Jennifer Widom. Veri köken: Bir anket. Teknik rapor, Stanford Üniversitesi, 2009.
  23. ^ a b Y. Cui ve J. Widom. Genel veri ambarı dönüşümleri için köken izleme. VLDB Dergisi, 12 (1), 2003.
  24. ^ a b c d Robert Ikeda, Hyunjung Park ve Jennifer Widom. Genelleştirilmiş haritanın kaynağı ve iş akışlarını azaltın. Proc. of CIDR, Ocak 2011.
  25. ^ C. Olston ve A. Das Sarma. Ibis: Çok katmanlı sistemler için bir kaynak yöneticisi. Proc. of CIDR, Ocak 2011.
  26. ^ http://info.hortonworks.com/rs/549-QAL-086/images/Hadoop-Governance-White-Paper.pdf
  27. ^ SEC Küçük İşletme Uyumluluk Kılavuzu
  28. ^ a b Dionysios Logothetis, Soumyarupa De ve Kenneth Yocum. 2013. DISC analitiğinde hata ayıklamak için ölçeklenebilir soy yakalama. 4. yıllık Bulut Bilişim Sempozyumu (SOCC '13) Bildirilerinde. ACM, New York, NY, ABD, Makale 17, 15 sayfa.
  29. ^ Zhou, Wenchao; Fei, Qiong; Narayan, Arjun; Haeberlen, Andreas; Thau Loo, Boon; Sherr, Micah (Aralık 2011). Güvenli ağ kaynağı. 23. ACM İşletim Sistemi İlkeleri Sempozyumu Bildirileri (SOSP).
  30. ^ Fonseca, Rodrigo; Porter, George; Katz, Randy H .; Shenker, Scott; Stoica, İyon (2007). X-trace: Yaygın bir ağ izleme çerçevesi. NSDI’07 Tutanakları.
  31. ^ Anish Das Sarma, Alpa Jain ve Philip Bohannon. PROBER: Çıkarma ve Entegrasyon Ardışık Düzenlerinde Anlık Hata Ayıklama. Teknik rapor, Yahoo, Nisan 2010.
  32. ^ Mingwu Zhang, Xiangyu Zhang, Xiang Zhang ve Sunil Prabhakar. İlişkisel operatörlerin ötesinde nesli takip etmek. Proc. Çok Büyük Veri Tabanları Konferansı (VLDB), Eylül 2007.
  33. ^ Yael Amsterdamer, Susan B. Davidson, Daniel Deutch, Tova Milo ve Julia Stoyanovich. Bir domuza ruj sürmek: Veritabanı tarzı iş akışı kaynağını etkinleştirmek. Proc. VLDB, Ağustos 2011.
  34. ^ Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar ve Andrew Tomkins. Domuz latin: Veri işleme için pek de yabancı olmayan bir dil. Proc. of ACM SIGMOD, Vancouver, Kanada, Haziran 2008.
  35. ^ Robert Ikeda, Semih Salihoğlu ve Jennifer Widom. Veri odaklı iş akışlarında kaynağa dayalı yenileme. Bilgi ve bilgi yönetimi üzerine 20. ACM uluslararası konferansında Bildiriler Kitabı, CIKM ’11, sayfa 1659–1668, New York, NY, ABD, 2011. ACM.