Unstructured Data and the Data Vault Model

If you’re like me, you’re always wondering how the next “big thing” will fit in to the world that we have; in other words – how do I maintain my current investment in data warehousing, but add to it?  In this case, adding unstructured data is the mechanism in question.  Well, I’ve had many sessions with Bill Inmon and others to discuss this very topic.  There is in fact an answer.  As always – there are some moving parts and pieces, but nothing that can’t be overcome.  I’ll try to dispell the myths here, uncover some truths, and attempt to share a HOW-TO lesson on getting unstructured data to work in the structured world.

If you’ve not heard of the Data Vault model, please read the basics of the Data Vault for a better description to get an idea.  In this post, when I refer to Data Warehouse, I am specifically referring to a Data Vault modelled Data Warehouse.

There are some assumptions about unstructured data (UD) that we need to go through first:

  1. UD must be mined for content and context, it’s the results of that mining that are important to hook in to the structured world
  2. UD can take many forms, and there’s an argument about what is, and what is not UD.  My meaning of UD is as follows: word-docs, excel spread-sheets (semi-structured), e-mails, images (JPG, PNG, GIF, etc…), Text documents, Movies, and Audio files.
  3. UD should remain in the file system, putting it IN a data warehouse is slow and cumbersome (it can be done if you have the time).
  4. It’s the results of the data mining/statistical analysis that are important to align to the structured data world, being able to “query” the UD in combination with the structured data is very important.

Now that we have that out of the way, let’s discuss UD.

UD by nature is raw data, and data mining or “analysis” of the UD to arrive at the results or statistics that will be placed in the structured world IS equivalent to business rules. 

Why?

Because IF you use a mining algorithm, you are NOT guaranteed the same result set for two different passes of the UD.  The results may be close, but they won’t be the same, even if the UD hasn’t changed. 

So the first problem is: how do you assign a “business key” to the UD you are surfing through?

Some algorithms use a checksum, which is a good start for indexing purpuses, in most cases, I would suggest a good business key would be the full title of the UD plus the version number (or date of production/modification).

So you’re saying right off the bat that by putting UD in to a RAW Data Vault, you are passing the UD through business rules?  Yes, that’s exactly what I’m saying.  Doesn’t that break auditability?  No – the source document IS the “version of the facts”.  What’s important at this point is that the server doing the processing of the UD store a full copy of the data, or at least have the UD in a single version control system where it can be backed up and restored.

So should we put it in a RAW Data Vault or a Business Data Vault downstream?

It’s real fit is in the business vault, but if all you have is a Raw Data Warehouse, then the results must be marked by “source-system” just like the rest of the DV.   From there, it’s linked in to the rest of the Data Warehouse using many-to-many relations (Link Tables).  These links can & should be DYNAMIC (in other words, this is where the technology hasn’t gotten to yet)… the link should be formulated by algorithms which evaluate query capability.  Why? because the results have to be pivoted.

Hold on, there’s one more reason….  The UD mining engine IS the business application of the unstructured data world – which means it’s equivalent to the OLTP app sitting in the structured side, which means the UD that it sources IS the system of record (which is why it’s important to store the source in a version control system).

What should the results of UD mining look like?

In my opinion, they should contain the following: document name & title, location of source, discovered context, raw term, correlation rating to context, strength rating to context, and exact position within the document, and possibly a few other key notions.  The mining engine should be capable of “clustering” terms together to form an idea, a context.  These contexts provide clues to the notion of discussions or themes that are present in the UD. 

By now you are all thinking: Gee, a smart search engine should do the trick…

Wrong.  A search engine is an index component, and while the results / relevancy of search engines do good work, they only solve 1/8th of the problem (if that).  The UD processing engine will actually be able to interpolate results in multiple languages, it will be able to use synonyms, homonyms, and antonyms to understand what the context of a sentence is (what the sentance idea is discussing).  It will be able to pin-point the nature of the discussion with close proximity.

In other words, think about this: how many ways can you re-state the same idea using this sentence?

  • The oil rig suffered a huge setback when the pipeline feeding the well ruptured from corrosion of the skin.
  • When the pipeline ruptured, the oil rig stopped production; the pipeline was corrupted.
  • The engineers noticed a ruptured pipeline after the oil rigs’ production stopped; after further investigation they found the pipeline had corroded skin.
  • The line carrying oil began to leak, causing impacts to production of oil at a processing plant.

All four sentences are about a couple of ideas (centered on oil rig, and pipeline explosion).  Now, imagine these sentences worded properly in 15 different languages – and how many different variations of words that can be used to represent the same idea.

Now, a search engine might tie together the first three sentences.  The last one is about the “same” in context, a search engine doesn’t relate “processing plant” to “oil rig”, and it doesn’t relate the idea of “oil…leak” to “pipeline…ruptured”.  This is where the UD processing engine + ontologies and data mining come in to play.  It must “process” the UD to associate context without knowing what the question will be from the analyst point of view!!  The only thing the UD tool should recognize is that these documents are about a particular industry vertical, so common terms from that vertical will be used in the UD to describe certain conditions.

What do the results of the UD look like?

They should be a modified key-value pair based solution set, coupled with statistical or mining analysis (sometimes flat-wide tables).  This allows the “key” to be the interpreted meaning or contextual label of the UD, and the “value” to be the word used in the document.  There are many other pieces that come in to play as well.  But the point is, the data is “long” instead of horizontal.

How does the BI tool make use of this?

In it’s raw Key-Value format, it can’t.  BI queries typically are looking for specific SET terms (like “pipeline explosion” or “oil rig” or “damaged pipeline”), and they typically query in a SINGLE LANGUAGE (without regard to Russian, English, French, etc…)  So the Mining engine MUST do language translations and commonalization of the UD terminology/context to make it work in native queries.

Next, the structure must be fluid (because Ontologies can be VERY LARGE for each industry vertical), and when queried can produce cartesian results against the key-value pair table.  So… the query must be analyzed for the “appropriate context”, and a Link that identifies the part of the ontology to be used must be built on the fly.  Then, the link can join the appropriate part of the Data Vault model to the appropriate terms based in the Key-Value pair which then return the appropriate UD pointers to the business user.

You make it sound easy…

It’s not.  The dynamic linking component is the hardest, because it too requires a “mining engine” that mines QUERIES and associates content to query.  Furthermore, this process always takes time to accomplish, it’s not your 2 second or millisecond response time that you are used to.  However, once the “link” has been built, it can stay in place until the UD results are updated, or the ontology changes.

This is the nature of getting UD into a structured world, and having it make sense to the business user.  It’s a set of processes not a single process step.

What’s the relationship to the Data Vault?

It should be easy to guess now… the dynamic nature of creating and dropping links in the model as needed makes the DV model the perfect candidate for this venture.  Also, BECAUSE the links can be built / combined of multiple business keys, they can help establish/support the contextual rating and terms that are being queried from the business side to the UD side.

I’ve got some quirky pictures that explain this process, I’ll try to publish them in a video on YouTube soon.

What are your thoughts on Unstructured Data?  UD and the Data Vault?  How about search engines vs mining engines for UD?

Love to hear what you’re thinking…
Dan Linstedt
DanL@DanLinstedt.com

Tags: , ,

3 Responses to “Unstructured Data and the Data Vault Model”

  1. Evangelos Alexopoulos 2011/11/13 at 2:41 pm #

    Hallo Dan,

    I am intrigued by your article. Having worked with search engines, ontologies and DW/BI tools and models I strongly believe that incorporating u-data to the DW will be beneficial for corporate decision makers (also in the light of big data).
    Having said that, can you further elaborate through an example of combining structured and unstructured data?
    I have to confess I do not know enough about the DV, but coming Thursday and Friday I will follow the DV course in Amsterdam. A pitty you can’t make it this time!
    Hoping to hear from you

  2. dlinstedt 2011/11/14 at 6:14 am #

    I think maybe in the future I can elaborate on this combination, and possibly teach people how to make this happen with live examples. I am glad to hear you are going to the next class in Amsterdam, I am sorry that you cannot take the class directly from me. I am however going to offer new on-line classes here on LearnDataVault.com, so please keep your eyes and ears open for these announcements.

    Cheers,
    Dan Linstedt

Trackbacks/Pingbacks

  1. New link: unstructured data and the datavault | Gilles' Business Intelligence blog - 2010/05/20

    […] http://danlinstedt.com/2010/05/unstructured-data-and-the-data-vault-model/ Comments [0]Digg it!Facebook […]

Leave a Reply

*