Data transformations with metadata

Information

  • Patent Grant
  • 10521404
  • Patent Number
    10,521,404
  • Date Filed
    Monday, August 20, 2018
    5 years ago
  • Date Issued
    Tuesday, December 31, 2019
    4 years ago
Abstract
A system may receive a request to derive an output variable from a source variable. The request may include proposed logic to derive the output variable from the source variable. The system may then compare the proposed logic to existing logic to determine the proposed logic is new. In response to the proposed logic being new, the system may generate transformation code configured to execute the proposed logic. The system may further schedule the transformation code for execution at a predetermined time, and then execute the transformation code to generate data for the output variable.
Description
FIELD

The present disclosure relates to systems and methods for transforming input data into the desired output variables for ingestion in big data storage formats.


BACKGROUND

Large data sets may exist in various sizes and organizational structures. With big data comprising data sets as large as ever, the volume of data collected incident to the increased popularity of online and electronic transactions continues to grow. For example, billions of records (also referred to as rows) and hundreds of thousands of columns worth of data may populate a single table. The large volume of data may be collected in a raw, unstructured, and undescriptive format in some instances. However, traditional relational databases may not be capable of sufficiently handling the size of the tables that big data creates.


As a result, the massive amounts of data in big data sets may be stored in numerous different data storage formats in various locations to service diverse application parameters and use case parameters. Data variables resulting from complex data transformations (e.g., model scores, risk metrics, etc.) may be central to deriving valuable insight from data driven operation pipelines. Many of the various data storage formats use transformations to convert input data into output variables. These transformations are typically hard coded into systems. As a result, retroactively determining the evolution of individual variables may be difficult, as retracing the layers of transformations for a given variable may be difficult and time consuming. Some of the output data may also contain and/or be derived from personally identifying information. Access to such data may be restricted and layers of derivation may make tracking such data difficult. Furthermore, duplicative output data is frequently generated. Duplicative output data may be generated using processing and storage resources, but the duplicative data may be difficult to detect and prevent.


SUMMARY

A system, method, and computer readable medium (collectively, the “system”) is disclosed for managing data transformation and derivation in a big data environment. The system may receive a request to derive an output variable from a source variable. The request may include proposed logic to derive the output variable from the source variable. The system may then compare the proposed logic to existing logic to determine the proposed logic is new. In response to the proposed logic being new, the system may generate transformation code configured to execute the proposed logic. The system may further schedule the transformation code for execution at a predetermined time, and then execute the transformation code to generate data for the output variable.


In various embodiments, the system may generate metadata that describes the proposed logic, and it may also look up metadata that describes the existing logic in a metadata store. The system may then compare the metadata of the proposed logic to the metadata of the existing logic. In various embodiments, the request to derive the output variable may include a requested execution time to execute the transformation code. The system may also store metadata describing the proposed logic in a metadata store in response to the proposed logic being new. The transformation platform may run on a distributed file system. The system may further store the data generated for the output variable in a big data management system. At least one of the output variable, a location of the output variable, or a copy of the output variable may be returned in response to executing the transformation code.


The forgoing features and elements may be combined in various combinations without exclusivity, unless expressly indicated herein otherwise. These features and elements as well as the operation of the disclosed embodiments will become more apparent in light of the following description and accompanying drawings.





BRIEF DESCRIPTION

The subject matter of the present disclosure is particularly pointed out and distinctly claimed in the concluding portion of the specification. A more complete understanding of the present disclosure, however, may be obtained by referring to the detailed description and claims when considered in connection with the drawing figures, wherein like numerals denote like elements.



FIG. 1 illustrates an exemplary system for storing, reading, and writing big data sets, in accordance with various embodiments;



FIG. 2 illustrates an exemplary big data management system supporting a unified, virtualized interface for multiple data storage formats, in accordance with various embodiments;



FIG. 3 illustrates an exemplary data flow from source data to output data, in accordance with various embodiments;



FIG. 4 illustrates an exemplary logic map for converting source variables to output variables, in accordance with various embodiments;



FIG. 5 illustrates an exemplary system for evaluating, generating, scheduling, and/or executing transformation logic, in accordance with various embodiments; and



FIG. 6 illustrates an exemplary process for evaluating, generating, scheduling, and/or executing data transformations, in accordance with various embodiments.





DETAILED DESCRIPTION

The detailed description of various embodiments herein makes reference to the accompanying drawings and pictures, which show various embodiments by way of illustration. While these various embodiments are described in sufficient detail to enable those skilled in the art to practice the disclosure, it should be understood that other embodiments may be realized and that logical and mechanical changes may be made without departing from the spirit and scope of the disclosure. Thus, the detailed description herein is presented for purposes of illustration only and not of limitation. For example, the steps recited in any of the method or process descriptions may be executed in any order and are not limited to the order presented. Moreover, any of the functions or steps may be outsourced to or performed by one or more third parties. Furthermore, any reference to singular includes plural embodiments, and any reference to more than one component may include a singular embodiment.


As used herein, “big data” may refer to partially or fully structured, semi-structured, or unstructured data sets including hundreds of thousands of columns and records. A big data set may be compiled, for example, from a history of purchase transactions over time, from web registrations, from social media, from records of charge (ROC), from summaries of charges (SOC), from internal data, and/or from other suitable sources. Big data sets may be compiled with or without descriptive metadata such as column types, counts, percentiles, and/or other interpretive-aid data points. The big data sets may be stored in various big-data storage formats containing millions of records (i.e., rows) and numerous variables (i.e., columns) for each record.


The present disclosure provides a system, method, and computer program product for defining, scheduling, and executing complex data transformations within a big data environment. The lineage (i.e., the origination and transformation history) of output variables as well as other complex metadata related to scheduling and programmatic flow is automatically captured by the system. This allows transformation logic in the form of code to be reused, and for holistic governance of the final utility of the transformation derived variables (e.g., access control reporting for personally identifying information).


With reference to FIG. 1, a distributed file system (DFS) 100 is shown, in accordance with various embodiments. DFS 100 comprises a distributed computing cluster 102 configured for parallel processing and storage. Distributed computing cluster 102 may comprise a plurality of nodes 104 in electronic communication with each of the other nodes, as well as a control node 106. Processing tasks may be split among the nodes of distributed computing cluster 102 to improve throughput and enhance storage capacity. Distributed computing cluster may be, for example, a Hadoop® cluster configured to process and store big data sets with some of nodes 104 comprising a distributed storage system and some of nodes 104 comprising a distributed processing system. In that regard, distributed computing cluster 102 may be configured to support a Hadoop® distributed file system (HDFS) as specified by the Apache Software Foundation at http://hadoop.apache.org/docs/.


In various embodiments, nodes 104, control node 106, and client 110 may comprise any devices capable of receiving and/or processing an electronic message via network 112 and/or network 114. For example, nodes 104 may take the form of a computer or processor, or a set of computers/processors, such as a system of rack-mounted servers. However, other types of computing units or systems may be used, including laptops, notebooks, hand held computers, personal digital assistants, cellular phones, smart phones (e.g., iPhone®, BlackBerry®, Android®, etc.) tablets, wearables (e.g., smart watches and smart glasses), or any other device capable of receiving data over the network.


In various embodiments, client 110 may submit requests to control node 106. Control node 106 may distribute the tasks among nodes 104 for processing to complete the job intelligently. Control node 106 may thus limit network traffic and enhance the speed at which incoming data is processed. In that regard, client 110 may be a separate machine from distributed computing cluster 102 in electronic communication with distributed computing cluster 102 via network 112. A network may be any suitable electronic link capable of carrying communication between two or more computing devices. For example, network 112 may be local area network using TCP/IP communication or wide area network using communication over the Internet. Nodes 104 and control node 106 may similarly be in communication with one another over network 114. Network 114 may be an internal network isolated from the Internet and client 110, or, network 114 may comprise an external connection to enable direct electronic communication with client 110 and the internet.


A network may be unsecure. Thus, communication over the network may utilize data encryption. Encryption may be performed by way of any of the techniques now available in the art or which may become available—e.g., Twofish, RSA, El Gamal, Schorr signature, DSA, PGP, PKI, GPG (GnuPG), and symmetric and asymmetric cryptography systems.


In various embodiments, DFS 100 may process hundreds of thousands of records from a single data source. DFS 100 may also ingest data from hundreds of data sources. The data may be processed through data transformations to generate output variables from input variables. In that regard, input variables may be mapped to output variables by applying data transformations to the input variables and intermediate variables generated from the input values. Nodes 104 may process the data in parallel to expedite the processing. Furthermore, the transformation and intake of data as disclosed below may be carried out in memory on nodes 104. For example, in response to receiving a source data file of 100,000 records, a system with 100 nodes 104 may distribute the task of processing 1,000 records to each node 104 for batch processing. Each node 104 may then process the stream of 1,000 records while maintaining the resultant data in memory until the batch is complete for batch processing jobs. The results may be written, augmented, logged, and written to disk for subsequent retrieval. The results may be written to disks using various big data storage formats.


With reference to FIG. 2, an exemplary architecture of a big data management system (BDMS) 200 is shown, in accordance with various embodiments. BDMS 200 may be similar to or identical to DFS 100 of FIG. 1, for example. DFS 202 may serve as the physical storage medium for the various data storage formats 201 of DFS 202. A non-relational database 204 may be maintained on DFS 202. For example, non-relational database 204 may comprise an HBase™ storage format that provides random, real time read and/or write access to data, as described and made available by the Apache Software Foundation at http://hbase.apache.org/.


In various embodiments, a search platform 206 may be maintained on DFS 202. Search platform 206 may provide distributed indexing and load balancing to support fast and reliable search results. For example, search platform 206 may comprise a Solr® search platform as described and made available by the Apache Software Foundation at http://lucene.apache.org/solr/.


In various embodiments, a data warehouse 214 such as Hive® may be maintained on DFS 202. The data warehouse 214 may support data summarization, query, and analysis of warehoused data. For example, data warehouse 214 may be a Hive® data warehouse built on Hadoop® infrastructure. A data analysis framework 210 may also be built on DFS 202 to provide data analysis tools on the distributed system. Data analysis framework 210 may include an analysis runtime environment and an interface syntax such similar to those offered in the Pig platform as described and made available by the Apache Software Foundation at https://pig.apache.org/.


In various embodiments, a cluster computing engine 212 for high-speed, large-scale data processing may also be built on DFS 202. For example, cluster computing engine 212 may comprise an Apache Spark™ computing framework running on DFS 202. DFS 202 may further support a MapReduce layer 216 for processing big data sets in a parallel, distributed manner to produce records for data storage formats 201. For example, MapReduce layer 216 may be a Hadoop® MapReduce framework distributed with the Hadoop® HDFS as specified by the Apache Software Foundation at http://hadoop.apache.org/docs/. The cluster computing engine 212 and MapReduce layer 216 may ingest data for processing, transformation, and storage in data storage formats 201 using the distributed processing and storage capabilities of DFS 202.


In various embodiments, DFS 202 may also support a table and storage management layer 208 such as, for example, an HCatalog installation. Table and storage management layer 208 may provide an interface for reading and writing data for multiple related storage formats. Continuing with the above example, an HCatalog installation may provide an interface for one or more of the interrelated technologies described above such as, for example, Hive®, Pig, Spark®, and Hadoop® MapReduce.


In various embodiments, DFS 202 may also include various other data storage formats 218. Other data storage formats 218 may have various interface languages with varying syntax to read and/or write data. In fact, each of the above disclosed storage formats may vary in query syntax and interface techniques. Virtualized database structure 220 may provide a uniform, integrated user experience by offering users a single interface point for the various different data storage formats 201 maintained on DFS 202. Virtualized database structure 220 may be a software and/or hardware layer that makes the underlying data storage formats 201 transparent to client 222 by providing variables on request. Client 222 may request and access data by requesting variables from virtualized database structure 220. Virtualized database structure 220 may then access the variables using the various interfaces of the various data storage formats 201 and return the variables to client 222.


In various embodiments, the data stored using various of the above disclosed data storage formats 201 may be stored across data storage formats 201 and accessed at a single point through virtualized database structure 220. The variables accessible through virtualized database structure 220 may be similar to a column in a table of a traditional RDBMS. That is, the variables identify data fields available in the various data storage formats 201.


In various embodiments, variables may be stored in a single one of the data storage formats 201 or replicated across numerous data storage formats 201 to support different access characteristics. Virtualized database structure 220 may comprise a catalog of the various variables available in the various data storage formats 201. The cataloged variables enable BDMS 200 to identify and locate variables stored across different data storage formats 201 on DFS 202. Variables may be stored in at least one storage format on DFS 202 and may be replicated to multiple storage formats on DFS 202. The catalog of virtualized database structure 220 may thus track the location of a variable available in multiple storage formats.


The variables may be cataloged as they are ingested and stored using data storage formats 201. The catalog may track the location of variables by identifying the storage format, the table, and/or the variable name for each variable available through virtualized database structure 220. The catalog may also include metadata describing what the variables are and where the variables came from such as data type, original source variables, timestamp, access restrictions, sensitivity of the data, and/or other descriptive metadata. For example, internal data and/or personally identifying information (PII) may be flagged as sensitive data subject to access restrictions by metadata corresponding to the variable containing the internal data and/or PII. Metadata may be copied from the data storage formats 201 or generated separately for virtualized database structure 220.


In various embodiments, virtualized database structure 220 may provide a single, unified, and virtualized data storage format that catalogues accessible variables and provides a single access point for records stored on data storage formats 201. Client 222 (which may operate using similar hardware and software to client 110 of FIG. 1) may access data stored in various data storage formats 201 via the virtualized database structure 220. In that regard, virtualized database structure 220 may be a single access point for data stored across the various data storage formats 201 on DFS 202.


In various embodiments, virtualized database structure 220 may store and maintain the catalog of variables including locations and descriptive metadata, but virtualized database structure 220 may not store the actual data contained in each variable. The data that fills the variables may be stored on DFS 202 using data storage formats 201. Virtualized database structure 220 may enable read and write access to the data stored in data storage formats 201 without a client system having knowledge of the underlying data storage formats 201.


The data stored in data storage formats 201 may be generated and/or ingested by applying a series of transformations to input data using DFS 100. The transformations may comprise a series of logical steps to alter some or all of the source data. With reference to FIG. 3, a flow chart 300 for transforming source data 302 into output 310 is shown, in accordance with various embodiments. Source data 302 may comprise a one or more raw data files such as, for example, a delimited flat file, an XML file, a database file, a table, or any other structured, semi-structured or unstructured data format. Source data 302 may include a plurality of records with each record containing data. The data in the records may be separated into fields with each field being a source variable. Source data may have transformations 304 applied in the form of logic 306.


In various embodiments, logic 306 may be a series of ordered processing steps to modify source data and generate intermediate variable values and/or output variable values. For example, logic 306 may include data formatting steps such as stripping white space and truncating numbers to a predetermined length. Logic 306 may also include evaluation steps that execute an action against the data or generate a transformed value 308 for an intermediate variable or output variable in response to evaluation of a logical statement against a value of the source variable. Transformed values 308 may be augmented and written into an output 310 such as a load file for loading into a big data storage format. For example, logical steps may identify and copy a zip code from a complete mailing address and write the zip code value into a zip code variable.


With reference to FIG. 4, a logic map 400 is shown in a graphical form depicting transformations 304 applied to source data 302 at a variable (e.g., column of a table) level, in accordance with various embodiments. A user may request an output variable by using a graphical tool to generate logic maps for the output variable. A user may also write a program that interfaces with a BDMS 200 to read and write data according to the transformations.


As shown in logic map 400, source variable 1 is mapped directly to output 1 by a transformation 410. The transformation 410 may modify the data in source variable 1 or preserve the original data in source variable 1 for writing into an output file. Thus, output 1 may originate from source variable 1 and transformation 410.


In various embodiments, output variables 408 may originate from multiple source variables 402. For example, as illustrated, source variable 2 is transformed into derived variable 1, source variable 3 is transformed into derived variable 2, derived variable 1 and derived variable 2 are both transformed into derived variable 5, and derived variable 5 is transformed into output 2. Thus, output variables 408 are derived from source variables 402 and derived variables 404 by applying transformations. The source variables 402, derived variables 404, and transformations 410 applied to the source variables 402 may be used to compare the origin of output variables and determine whether the output variables are duplicative of existing output variables.


With reference to FIG. 5, system 500 for transforming data in a big data environment is shown, in accordance with various embodiments. System 500 may facilitate user 502 requests for output variables, output tables, and/or output files by generating the requested output. User 502 may submit a request to transformation platform 504. The request may be in the form of a text query and/or a submission from a graphical tool. The request may contain proposed logic for transforming source data into output data.


In various embodiments, transformation platform 504 may be a software and/or hardware system configured to perform logic evaluation 505, code generation 506, and schedule and execute 508 the resulting code. In response to receiving a request for an output variable from user 502, transformation platform 504 of system 500 may evaluate the proposed logic that the user submitted to generate the output variable. Logic evaluation 505 may include comparing the proposed logic to existing logic to determine whether the logic is duplicative.


In various embodiments, the logic may be prepared for comparison in a deterministic manner to enable one to one comparison between logic. For example, transformation platform 504 may generate metadata describing the requested transformation to derive an output variable. Transformation platform 504 may access metadata describing existing transformations in metadata store 514. Storing metadata describing transformations may enable logic comparison without manually evaluating each existing transformation in response to each request for a new output variable. The metadata for the requested transformation may be compared to the metadata describing existing transformations.


In various embodiments, transformation platform 504 may deny the request for a new transformation in response to the system detecting that a data transformation exists with the existing logic of the existing data transformation matching the proposed logic. Instead, transformation platform 504 may return the location of the existing transformation results, a copy of the existing transformation results, and/or the actual existing transformation results. In that regard, transformation platform 504 may reduce processing and storage space allotted to duplicative transformation tasks.


In various embodiments, transformation platform 504 may move on to code generation 506, if the proposed transformation passes logic evaluation 505. Transformation platform 504 may dynamically generate code in response to the proposed logic and/or transformation being new (i.e., not matching the existing logic or existing transformations). The machine generated code produced by transformation platform 504 may be an executable code segment that processes source data to produce the requested output in response to execution. Transformation platform 504 may automatically generate the code to perform the proposed logical steps received from user 502 and produce the requested output variable.


In various embodiments, after code generation 506, transformation platform 504 may schedule and execute 508 the automatically generated code. Transformation platform 504 may receive the code and determine when the code can and/or should run. Transformation platform 504 may analyze existing transformation tasks that are scheduled and available processing power on DFS 100 to execute the task to determine when code should execute. User 502 may submit a desired execution schedule with the request for an output. For example, the user may specify that the output variable should be run daily, weekly, monthly, hourly, one time when available, one time immediately, etc. Output data 510 is then produced by execution of the dynamically generated code.


In various embodiments, output data 510 may be stored in a one or more data storage formats of BDMS 200, as disclosed above. Transformation platform 504 may also generate metadata for storage in metadata store 514. The metadata may describe the newly generated output data 510 and/or the transformation used to generate the output data 510. Put another way, metadata may describe what the new output variables are and where the output variables came from. For example, metadata may include a data type, original source variables, logic used to generate the variables, timestamp, access restrictions, sensitivity of the data, and/or other descriptive metadata. The metadata may be used in logic evaluation 505, for example, to identify duplicative transformations and output variables. The metadata may also be used by BDMS 200 as disclosed above to locate data in various data storage formats.


In various embodiments, existing data 516 may also be processed for analysis 518 resulting in metadata generation and updates. In that regard, metadata store 514 may be maintained to keep metadata up-to-date and accurate. Metadata store 514 may thus be a central location to reference metadata for transformations and existing data. BDMS 200 may use metadata store 514 to identify and locate existing data as disclosed in greater detail above.


With reference to FIG. 6, a process 600 for managing data transformations using transformation platform 504 is shown, in accordance with various embodiments. Transformation platform 504 may receive a request to derive an output variable (Block 602). The request may include parameters such as proposed logic for application to a source variable and a proposed execution time and/or frequency. The logic may be used to derive output data for an output variable.


In various embodiments, transformation platform 504 may compare the proposed logic to existing logic (Block 604). In order to complete the comparison, transformation platform 504 may generate metadata describing the proposed logic or the proposed transformation. The metadata describing the proposed logic may be compared to metadata describing existing logic. Transformation platform 504 may deny the request for a newly derived output variable in response to the proposed logic matching existing logic. Transformation platform 504 may then return the existing output variable, the location of the existing output variable, or a copy of the existing output variable rather than a newly derived output variable as requested.


In various embodiments, transformation platform 504 may also generate transformation code in response to the proposed logic being new (Block 606). The dynamically generated code may include machine executable code that applies the proposed logic to a source variable to generate the requested output variable. Transformation platform 504 may schedule the transformation code for execution at a predetermined time (Block 608). The predetermined time may include a requested time or frequency such as, for example, daily, weekly, monthly, hourly, once at a set time, repeatedly at a set time, one time when available, one time immediately, and/or when a source data refresh occurs. The predetermined time may also be determined by transformation platform by analyzing existing scheduled tasks and identifying the next suitable time for code execution.


In various embodiments, transformation platform 504 may then execute the transformation code to generate data for the output variable at the predetermined time (Block 610). The data generated may result from applying the proposed logic from the request for a derived output variable to the identified source variable. Metadata describing the executed logic may be stored in a metadata store for comparison to later requests for newly derived output variables. The resultant data may be stored in a supported data storage format of BDMS 200. Transformation platform 504 may thus reduce duplicative processing and storage on DFS 100 while optimizing the execution schedule to balance user requests with available system resources. In that regard, transformation platform 504 tends to increase efficiency of data ingestion into BDMS 200.


The systems and methods herein may generate output data for ingestion into a wide variety of data storage formats (e.g., Hive®, Solr®, Hbase) having different support processing approaches (e.g., batch, real-time, process). The transformation platform may manage the output data available by evaluating logic to limit duplicative output data. In that regard, the transformation platform may limit duplicative data storage and reduce duplicative data processing on a DFS. The system may also dynamically generate code automatically in response to a request for an output variable. A user may have no programming capabilities and still access the desired data in an efficient manner. Furthermore, the scheduling and execution of generated code may be automatically organized in an efficient and responsive manner by the transformation platform. In that regard, the transformation platform may automate the entire data generation process in response to a user request for an output. Transformation platform 504 may also populate a metadata store for more efficient operation of a BDMS storing the underlying data.


Systems, methods and computer program products are provided. In the detailed description herein, references to “various embodiments”, “one embodiment”, “an embodiment”, “an example embodiment”, etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described. After reading the description, it will be apparent to one skilled in the relevant art(s) how to implement the disclosure in alternative embodiments.


As used herein, “match” or “associated with” or similar phrases may include an identical match, a partial match, meeting certain criteria, matching a subset of data, a correlation, satisfying certain criteria, a correspondence, an association, an algorithmic relationship and/or the like.


In various embodiments, the methods described herein are implemented using the various particular machines described herein. The methods described herein may be implemented using the below particular machines, and those hereinafter developed, in any suitable combination, as would be appreciated immediately by one skilled in the art. Further, as is unambiguous from this disclosure, the methods described herein may result in various transformations of certain articles.


For the sake of brevity, conventional data networking, application development and other functional aspects of the systems (and components of the individual operating components of the systems) may not be described in detail herein. Furthermore, the connecting lines shown in the various figures contained herein are intended to represent exemplary functional relationships and/or physical couplings between the various elements. It should be noted that many alternative or additional functional relationships or physical connections may be present in a practical system.


The various system components discussed herein may include one or more of the following: a host server or other computing systems including a processor for processing digital data; a memory coupled to the processor for storing digital data; an input digitizer coupled to the processor for inputting digital data; an application program stored in the memory and accessible by the processor for directing processing of digital data by the processor; a display device coupled to the processor and memory for displaying information derived from digital data processed by the processor; and a plurality of databases. Various databases used herein may include: client data; merchant data; financial institution data; and/or like data useful in the operation of the system. As those skilled in the art will appreciate, user computer may include an operating system (e.g., WINDOWS® NT®, WINDOWS® 95/98/2000®, WINDOWS® XP®, WINDOWS® Vista®, WINDOWS® 7®, OS2, UNIX®, LINUX®, SOLARIS®, MacOS, etc.) as well as various conventional support software and drivers typically associated with computers.


The present system or any part(s) or function(s) thereof may be implemented using hardware, software or a combination thereof and may be implemented in one or more computer systems or other processing systems. However, the manipulations performed by embodiments were often referred to in terms, such as matching or selecting, which are commonly associated with mental operations performed by a human operator. No such capability of a human operator is necessary, or desirable in most cases, in any of the operations described herein. Rather, the operations may be machine operations. Useful machines for performing the various embodiments include general purpose digital computers or similar devices.


In fact, in various embodiments, the embodiments are directed toward one or more computer systems capable of carrying out the functionality described herein. The computer system includes one or more processors, such as processor. The processor is connected to a communication infrastructure (e.g., a communications bus, cross over bar, or network). Various software embodiments are described in terms of this exemplary computer system. After reading this description, it will become apparent to a person skilled in the relevant art(s) how to implement various embodiments using other computer systems and/or architectures. Computer system can include a display interface that forwards graphics, text, and other data from the communication infrastructure (or from a frame buffer not shown) for display on a display unit.


Computer system also includes a main memory, such as for example random access memory (RAM), and may also include a secondary memory. The secondary memory may include, for example, a hard disk drive and/or a removable storage drive, representing a floppy disk drive, a magnetic tape drive, an optical disk drive, etc. The removable storage drive reads from and/or writes to a removable storage unit in a well-known manner. Removable storage unit represents a floppy disk, magnetic tape, optical disk, etc. which is read by and written to by removable storage drive. As will be appreciated, the removable storage unit includes a computer usable storage medium having stored therein computer software and/or data.


In various embodiments, secondary memory may include other similar devices for allowing computer programs or other instructions to be loaded into computer system. Such devices may include, for example, a removable storage unit and an interface. Examples of such may include a program cartridge and cartridge interface (such as that found in video game devices), a removable memory chip (such as an erasable programmable read only memory (EPROM), or programmable read only memory (PROM)) and associated socket, and other removable storage units and interfaces, which allow software and data to be transferred from the removable storage unit to computer system.


Computer system may also include a communications interface. Communications interface allows software and data to be transferred between computer system and external devices. Examples of communications interface may include a modem, a network interface (such as an Ethernet account), a communications port, a Personal Computer Memory Account International Association (PCMCIA) slot and account, etc. Software and data transferred via communications interface are in the form of signals which may be electronic, electromagnetic, optical or other signals capable of being received by communications interface. These signals are provided to communications interface via a communications path (e.g., channel). This channel carries signals and may be implemented using wire, cable, fiber optics, a telephone line, a cellular link, a radio frequency (RF) link, wireless and other communications channels.


The terms “computer program medium” and “computer usable medium” and “computer readable medium” are used to generally refer to media such as removable storage drive and a hard disk installed in hard disk drive. These computer program products provide software to computer system.


Computer programs (also referred to as computer control logic) are stored in main memory and/or secondary memory. Computer programs may also be received via communications interface. Such computer programs, when executed, enable the computer system to perform the features as discussed herein. In particular, the computer programs, when executed, enable the processor to perform the features of various embodiments. Accordingly, such computer programs represent controllers of the computer system.


In various embodiments, software may be stored in a computer program product and loaded into computer system using removable storage drive, hard disk drive or communications interface. The control logic (software), when executed by the processor, causes the processor to perform the functions of various embodiments as described herein. In various embodiments, hardware components such as application specific integrated circuits (ASICs). Implementation of the hardware state machine so as to perform the functions described herein will be apparent to persons skilled in the relevant art(s).


The various system components may be independently, separately or collectively suitably coupled to the network via data links which includes, for example, a connection to an Internet Service Provider (ISP) over the local loop as is typically used in connection with standard modem communication, cable modem, Dish Networks®, ISDN, Digital Subscriber Line (DSL), or various wireless communication methods, see, e.g., GILBERT HELD, UNDERSTANDING DATA COMMUNICATIONS (1996), which is hereby incorporated by reference. It is noted that the network may be implemented as other types of networks, such as an interactive television (ITV) network. Moreover, the system contemplates the use, sale or distribution of any goods, services or information over any network having similar functionality described herein.


Any databases discussed herein may include relational, nonrelational, hierarchical, graphical, or object-oriented structure and/or any other database configurations including various big data products available from the Apache Software Foundation as described above. Common database products that may be used to implement the databases include DB2 by IBM® (Armonk, N.Y.), various database products available from ORACLE® Corporation (Redwood Shores, Calif.), MICROSOFT® Access® or MICROSOFT® SQL Server® by MICROSOFT® Corporation (Redmond, Wash.), MySQL by MySQL AB (Uppsala, Sweden), or any other suitable database product. Moreover, the databases may be organized in any suitable manner, for example, as data tables or lookup tables. Each record may be a single file, a series of files, a linked series of data fields or any other data structure. Association of certain data may be accomplished through any desired data association technique such as those known or practiced in the art. For example, the association may be accomplished either manually or automatically. Automatic association techniques may include, for example, a database search, a database merge, GREP, AGREP, SQL, using a key field in the tables to speed searches, sequential searches through all the tables and files, sorting records in the file according to a known order to simplify lookup, and/or the like. The association step may be accomplished by a database merge function, for example, using a “key field” in pre-selected databases or data sectors. Various database tuning steps are contemplated to optimize database performance. For example, frequently used files such as indexes may be placed on separate file systems to reduce In/Out (“I/O”) bottlenecks.


One skilled in the art will also appreciate that, for security reasons, any databases, systems, devices, servers or other components of the system may consist of any combination thereof at a single location or at multiple locations, wherein each database or system includes any of various suitable security features, such as firewalls, access codes, encryption, decryption, compression, decompression, and/or the like.


Any of the communications, inputs, storage, databases or displays discussed herein may be facilitated through a website having web pages. The term “web page” as it is used herein is not meant to limit the type of documents and applications that might be used to interact with the user. For example, a typical website might include, in addition to standard HTML documents, various forms, JAVA® APPLE®ts, JAVASCRIPT, active server pages (ASP), common gateway interface scripts (CGI), extensible markup language (XML), dynamic HTML, cascading style sheets (CSS), AJAX (Asynchronous JAVASCRIPT And XML), helper applications, plug-ins, and the like. A server may include a web service that receives a request from a web server, the request including a URL and an IP address (123.56.789.234). The web server retrieves the appropriate web pages and sends the data or applications for the web pages to the IP address. Web services are applications that are capable of interacting with other applications over a communications means, such as the internet. Web services are typically based on standards or protocols such as XML, SOAP, AJAX, WSDL and UDDI. Web services methods are well known in the art, and are covered in many standard texts. See, e.g., ALEX NGHIEM, IT WEB SERVICES: A ROADMAP FOR THE ENTERPRISE (2003), hereby incorporated by reference.


Practitioners will also appreciate that there are a number of methods for displaying data within a browser-based document. Data may be represented as standard text or within a fixed list, scrollable list, drop-down list, editable text field, fixed text field, pop-up window, and the like. Likewise, there are a number of methods available for modifying data in a web page such as, for example, free text entry using a keyboard, selection of menu items, check boxes, option boxes, and the like.


The system and method may be described herein in terms of functional block components, screen shots, optional selections and various processing steps. It should be appreciated that such functional blocks may be realized by any number of hardware and/or software components configured to perform the specified functions. For example, the system may employ various integrated circuit components, e.g., memory elements, processing elements, logic elements, look-up tables, and the like, which may carry out a variety of functions under the control of one or more microprocessors or other control devices. Similarly, the software elements of the system may be implemented with any programming or scripting language such as C, C++, C#, JAVA®, JAVASCRIPT, VBScript, Macromedia Cold Fusion, COBOL, MICROSOFT® Active Server Pages, assembly, PERL, PHP, awk, Python, Visual Basic, SQL Stored Procedures, PL/SQL, any UNIX shell script, and extensible markup language (XML) with the various algorithms being implemented with any combination of data structures, objects, processes, routines or other programming elements. Further, it should be noted that the system may employ any number of conventional techniques for data transmission, signaling, data processing, network control, and the like. Still further, the system could be used to detect or prevent security issues with a client-side scripting language, such as JAVASCRIPT, VBScript or the like. For a basic introduction of cryptography and network security, see any of the following references: (1) “Applied Cryptography: Protocols, Algorithms, And Source Code In C,” by Bruce Schneier, published by John Wiley & Sons (second edition, 1995); (2) “JAVA® Cryptography” by Jonathan Knudson, published by O'Reilly & Associates (1998); (3) “Cryptography & Network Security: Principles & Practice” by William Stallings, published by Prentice Hall; all of which are hereby incorporated by reference.


As will be appreciated by one of ordinary skill in the art, the system may be embodied as a customization of an existing system, an add-on product, a processing apparatus executing upgraded software, a standalone system, a distributed system, a method, a data processing system, a device for data processing, and/or a computer program product. Accordingly, any portion of the system or a module may take the form of a processing apparatus executing code, an internet based embodiment, an entirely hardware embodiment, or an embodiment combining aspects of the internet, software and hardware. Furthermore, the system may take the form of a computer program product on a computer-readable storage medium having computer-readable program code means embodied in the storage medium. Any suitable computer-readable storage medium may be utilized, including hard disks, CD-ROM, optical storage devices, magnetic storage devices, and/or the like.


The system and method is described herein with reference to screen shots, block diagrams and flowchart illustrations of methods, apparatus (e.g., systems), and computer program products according to various embodiments. It will be understood that each functional block of the block diagrams and the flowchart illustrations, and combinations of functional blocks in the block diagrams and flowchart illustrations, respectively, can be implemented by computer program instructions.


These computer program instructions may be loaded onto a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions that execute on the computer or other programmable data processing apparatus create means for implementing the functions specified in the flowchart block or blocks. These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart block or blocks. The computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks.


Accordingly, functional blocks of the block diagrams and flowchart illustrations support combinations of means for performing the specified functions, combinations of steps for performing the specified functions, and program instruction means for performing the specified functions. It will also be understood that each functional block of the block diagrams and flowchart illustrations, and combinations of functional blocks in the block diagrams and flowchart illustrations, can be implemented by either special purpose hardware-based computer systems which perform the specified functions or steps, or suitable combinations of special purpose hardware and computer instructions.


The term “non-transitory” is to be understood to remove only propagating transitory signals per se from the claim scope and does not relinquish rights to all standard computer-readable media that are not only propagating transitory signals per se. Stated another way, the meaning of the term “non-transitory computer-readable medium” and “non-transitory computer-readable storage medium” should be construed to exclude only those types of transitory computer-readable media which were found in In Re Nuijten to fall outside the scope of patentable subject matter under 35 U.S.C. § 101.


Phrases and terms similar to “internal data” may include any data a credit issuer possesses or acquires pertaining to a particular consumer. Internal data may be gathered before, during, or after a relationship between the credit issuer and the transaction account holder (e.g., the consumer or buyer). Such data may include consumer demographic data. Consumer demographic data includes any data pertaining to a consumer. Consumer demographic data may include consumer name, address, telephone number, email address, employer and social security number. Consumer transactional data is any data pertaining to the particular transactions in which a consumer engages during any given time period. Consumer transactional data may include, for example, transaction amount, transaction time, transaction vendor/merchant, and transaction vendor/merchant location.


Although the disclosure includes a method, it is contemplated that it may be embodied as computer program instructions on a tangible computer-readable carrier, such as a magnetic or optical memory or a magnetic or optical disk. All structural, chemical, and functional equivalents to the elements of the above-described exemplary embodiments that are known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the present claims. Moreover, it is not necessary for a device or method to address each and every problem sought to be solved by the present disclosure, for it to be encompassed by the present claims.


Benefits, other advantages, and solutions to problems have been described herein with regard to specific embodiments. However, the benefits, advantages, solutions to problems, and any elements that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as critical, required, or essential features or elements of the disclosure. The scope of the disclosure is accordingly to be limited by nothing other than the appended claims, in which reference to an element in the singular is not intended to mean “one and only one” unless explicitly so stated, but rather “one or more.” Moreover, where a phrase similar to ‘at least one of A, B, and C’ or ‘at least one of A, B, or C’ is used in the claims or specification, it is intended that the phrase be interpreted to mean that A alone may be present in an embodiment, B alone may be present in an embodiment, C alone may be present in an embodiment, or that any combination of the elements A, B and C may be present in a single embodiment; for example, A and B, A and C, B and C, or A and B and C.


Furthermore, no element, component, or method step in the present disclosure is intended to be dedicated to the public regardless of whether the element, component, or method step is explicitly recited in the claims. No claim element herein is to be construed under the provisions of 35 U.S.C. 112 (f) unless the element is expressly recited using the phrase “means for.” As used herein, the terms “comprises”, “comprising”, or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus.

Claims
  • 1. A method comprising: generating, by a computer based system, metadata that describes a proposed logic;looking up, by the computer based system, metadata that describes an existing logic in a metadata store;comparing, by the computer based system, the metadata of the proposed logic to the metadata of the existing logic to determine that the proposed logic is new;applying, by the computer based system, the proposed logic to a source variable to generate a requested output variable;returning, by the computer based system, at least one of an existing output variable, a location of the existing output variable, or a copy of the existing output variable rather than a newly derived of the requested output variable; andapplying, by the computer based system, the proposed logic for the requested output variable to the source variable.
  • 2. The method of claim 1, further comprising generating, by the computer based system, a transformation code in response to the proposed logic being new, wherein the transformation code is configured to execute the proposed logic.
  • 3. The method of claim 1, further comprising executing, by the computer based system, a transformation code to generate output data for the requested output variable at a predetermined time.
  • 4. The method of claim 1, further comprising receiving, by the computer based system, a request to derive the requested output variable.
  • 5. The method of claim 1, wherein the applying the proposed logic uses a transformation code that is dynamically generated and includes machine executable code.
  • 6. The method of claim 1, further comprising scheduling, by the computer based system, a transformation code for execution at a predetermined time.
  • 7. The method of claim 6, wherein the scheduling is based on existing scheduled tasks.
  • 8. The method of claim 1, wherein a request to derive the requested output variable includes a requested execution time.
  • 9. The method of claim 1, further comprising comparing, by the computer based system, the proposed logic to the existing logic to determine the proposed logic is new.
  • 10. The method of claim 1, wherein the proposed logic derives output data for the requested output variable from the source variable.
  • 11. The method of claim 1, further comprising managing, by the computer based system, output data by evaluating logic to limit duplicative output data.
  • 12. The method of claim 1, further comprising storing, by the computer based system and in response to the proposed logic being new, the metadata describing the proposed logic in the metadata store for comparison to later requests for the requested output variable.
  • 13. The method of claim 1, wherein the computer based system runs on a distributed file system.
  • 14. The method of claim 1, further comprising storing, by the computer based system, data generated for the requested output variable in a supported data storage format in a big data management system.
  • 15. The method of claim 1, wherein the computer based system is a transformation platform.
  • 16. A computer-based system, comprising: a processor; anda tangible, non-transitory memory configured to communicate with the processor, the tangible, non-transitory memory having instructions stored thereon that, in response to execution by the processor, cause a computer based system to perform operations comprising: generating, by the computer based system, metadata that describes a proposed logic;looking up, by the computer based system, metadata that describes an existing logic in a metadata store;comparing, by the computer based system, the metadata of the proposed logic to the metadata of the existing logic to determine that the proposed logic is new;applying, by the computer based system, the proposed logic to a source variable to generate a requested output variable;returning, by the computer based system, at least one of an existing output variable, a location of the existing output variable, or a copy of the existing output variable rather than a newly derived of the requested output variable; andapplying, by the computer based system, the proposed logic for the requested output variable to the source variable.
  • 17. The system of claim 16, further comprising generating, by the computer based system, a transformation code in response to the proposed logic being new, wherein the transformation code is configured to execute the proposed logic.
  • 18. The system of claim 16, further comprising executing, by the computer based system, a transformation code to generate output data for the requested output variable at a predetermined time.
  • 19. The system of claim 16, further comprising receiving, by the computer based system, a request to derive the requested output variable.
  • 20. An article of manufacture including a non-transitory, tangible computer readable storage medium having instructions stored thereon that, in response to execution by a processor of a computer based system, cause the computer based system to perform operations comprising: generating, by the computer based system, metadata that describes a proposed logic;looking up, by the computer based system, metadata that describes an existing logic in a metadata store;comparing, by the computer based system, the metadata of the proposed logic to the metadata of the existing logic to determine that the proposed logic is new;applying, by the computer based system, the proposed logic to a source variable to generate a requested output variable;returning, by the computer based system, at least one of an existing output variable, a location of the existing output variable, or a copy of the existing output variable rather than a newly derived of the requested output variable; andapplying, by the computer based system, the proposed logic for the requested output variable to the source variable.
CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of claims priority to and the benefit of, U.S. Ser. No. 14/944,961, U.S. Pat. No. 10,055,426, filed Nov. 18, 2015, entitled “SYSTEM AND METHOD TRANSFORMING SOURCE DATA INTO OUTPUT DATA IN BIG DATA ENVIRONMENTS,” the contents of which are incorporated herein by reference in their entirety for all purposes.

US Referenced Citations (77)
Number Name Date Kind
5974396 Anderson Oct 1999 A
6820168 Tanaka Nov 2004 B2
7062510 Eldering Jun 2006 B1
7376618 Anderson May 2008 B1
7690564 Rane Apr 2010 B2
7853469 Maitland Dec 2010 B2
8090402 Fujisaki Jan 2012 B1
8429068 Fasoli Apr 2013 B1
8660945 Pariante Feb 2014 B1
9092502 Cannaliato Jul 2015 B1
9176966 Silverstein Nov 2015 B2
9542688 Bernard Jan 2017 B2
9921072 Spears Mar 2018 B2
9947020 Fordyce, III Apr 2018 B2
20010027413 Bhutta Oct 2001 A1
20020023215 Wang Feb 2002 A1
20050027723 Jones Feb 2005 A1
20050060317 Lott Mar 2005 A1
20050149761 Itwaru Jul 2005 A1
20070040094 Smith Feb 2007 A1
20070174852 Smirnov Jul 2007 A1
20100082384 Bohrer Apr 2010 A1
20100088338 Pavoni Apr 2010 A1
20100198769 Gould Aug 2010 A1
20100301114 Lo faro Dec 2010 A1
20110035278 Fordyce, III Feb 2011 A1
20110035288 Clyne Feb 2011 A1
20110047072 Clurea Feb 2011 A1
20110087546 Fordyce, III Apr 2011 A1
20110093324 Fordyce, III Apr 2011 A1
20110106607 Alfonso May 2011 A1
20110231225 Winters Sep 2011 A1
20110231305 Winters Sep 2011 A1
20110264497 Clyne Oct 2011 A1
20110264567 Clyne Oct 2011 A1
20110313835 Falkenborg Dec 2011 A1
20110313900 Falkenborg Dec 2011 A1
20120022945 Falkenborg Jan 2012 A1
20120066065 Switzer Mar 2012 A1
20120079537 Kalidindi Mar 2012 A1
20120215684 Kidron Aug 2012 A1
20120239479 Amaro Sep 2012 A1
20130046607 Granville, III Feb 2013 A1
20130066771 Clurea Mar 2013 A1
20130073464 Magpayo Mar 2013 A1
20130151388 Falkenborg Jun 2013 A1
20130187926 Silverstein Jul 2013 A1
20140046827 Hochstatter Feb 2014 A1
20140046842 Irudayam Feb 2014 A1
20140136104 Spears May 2014 A1
20140165133 Foley Jun 2014 A1
20140172576 Spears Jun 2014 A1
20140181130 Davies Jun 2014 A1
20140365363 Knudsen Dec 2014 A1
20150127516 Studnitzer May 2015 A1
20150150023 Johnson May 2015 A1
20150161301 Begur Jun 2015 A1
20150178532 Brule Jun 2015 A1
20150193243 Varkhedi Jul 2015 A1
20150227931 Genovez Aug 2015 A1
20150261881 Wensel Sep 2015 A1
20150324900 Starikova Nov 2015 A1
20150370232 Kohn Dec 2015 A1
20160014148 Lee Jan 2016 A1
20160070971 Nakashima Mar 2016 A1
20160080493 Roth Mar 2016 A1
20160092557 Stojanovic Mar 2016 A1
20160189119 Bowman Jun 2016 A1
20160203478 Gardiner Jul 2016 A1
20160314403 Chakraborty Oct 2016 A1
20170017708 Fuchs Jan 2017 A1
20170052984 Treiser Feb 2017 A1
20170085445 Layman Mar 2017 A1
20170091847 Cama Mar 2017 A1
20170139746 Maier May 2017 A1
20170154067 Hazlewood Jun 2017 A1
20170364584 Ginter Dec 2017 A1
Non-Patent Literature Citations (28)
Entry
Unknown Author; Jun. 8 2014, Distance, similarity, correlation, chapter 3 pp. 74.
U.S. Appl. No. 14/944,902, filed Nov. 18, 2015 and entitled Integrated Big Data Interface for Multiple Storage Types.
U.S. Appl. No. 14/944,979, filed Nov. 18, 2015 and entitled System and Method for Reading and Writing to Big Data Storage Formats.
U.S. Appl. No. 14/945,032, filed Nov. 18, 2015 and entitled System and Method for Creating, Tracking, and Maintaining Big Data Use Cases.
U.S. Appl. No. 14/944,849, filed Nov. 18, 2015 and entitled System and Method for Automatically Capturing and Recording Lineage Data for Big Data Records.
U.S. Appl. No. 14/944,898, filed Nov. 18, 2015 and entitled Systems and Methods for Tracking Sensitive Data in a Big Data Environment.
U.S. Appl. No. 14/944,961, filed Nov. 18, 2015 and entitled System and Method Transforming Source Data Into Output Data in Big Data Environments.
U.S. Appl. No. 14/949,001, filed Nov. 23, 2015 title Spend Engagement Relevance Tools.
U.S. Appl. No. 14/957,121, filed Dec. 2, 2015 and titled System and Method for Small Business Owner Identification.
USPTO; Non-Final Office Action dated Sep. 21, 2017 in U.S. Appl. No. 14/945,032.
USPTO; Non-Final Office Action dated Dec. 1, 2017 in U.S. Appl. No. 14/944,961.
USPTO; Non-Final Office Action dated Dec. 28, 2017 in U.S. Appl. No. 14/944,849.
Non-Final Office Action dated Feb. 14, 2018 in U.S. Appl. No. 14/944,902.
Non-Final Office Action dated Feb. 23, 2018 in U.S. Appl. No. 14/944,898.
Non-Final Office action dated Mar. 19, 2018 in U.S. Appl. No. 14/957,121.
Notice of Allowance dated Mar. 26, 2018 in U.S. Appl. No. 14/944,849.
Non-Final Office Action dated Apr. 4, 2018 in U.S. Appl. No. 14/949,001.
USPTO, Non-Final Office Action dated Apr. 5, 2018 in U.S. Appl. No. 14/944,979.
Final office Action dated Apr. 18, 2018 in U.S. Appl. No. 14/945,032.
Non-final Office action dated Apr. 27, 2018 in U.S. Appl. No. 14/957,121.
Notice of Allowance dated May 22, 2018 in U.S. Appl. No. 14/944,902.
Final office Action dated May 30, 2018 in U.S. Appl. No. 14/944,898.
Notice of Allowance dated Jun. 12, 2018 in U.S. Appl. No. 14/944,961.
Advisory Action dated Jun. 27, 2018 in U.S. Appl. No. 14/945,032.
U.S. Appl. No. 16/036,326 dated Jul. 16, 2018 and titled Lineage Data for Big Data Records.
Non-Final Office Action dated Aug. 3, 2018 in U.S. Appl. No. 14/944,898.
Non-Final Office Action dated Aug. 7, 2018 in U.S. Appl. No. 14/945,032.
Non-Final Office Action dated Aug. 10, 2017 in U.S. Appl. No. 14/799,293.
Related Publications (1)
Number Date Country
20180357255 A1 Dec 2018 US
Continuations (1)
Number Date Country
Parent 14944961 Nov 2015 US
Child 16105292 US