CN106062751A - 对与数据类型有关的数据剖析操作的管理 - Google Patents
对与数据类型有关的数据剖析操作的管理 Download PDFInfo
- Publication number
- CN106062751A CN106062751A CN201580012497.1A CN201580012497A CN106062751A CN 106062751 A CN106062751 A CN 106062751A CN 201580012497 A CN201580012497 A CN 201580012497A CN 106062751 A CN106062751 A CN 106062751A
- Authority
- CN
- China
- Prior art keywords
- data
- data type
- binary value
- field
- record
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
数据类型信息(208)将一个或多个数据类型中的每一个与标识符相关联。处理记录的字段中的数据值包括:产生数据单元(203),每个数据单元包括来自从被字段标识符标识的记录的字段中提取的一个记录的字段标识符及二进制值;从多个数据单元中收集关于二进制值的信息;为一个或多个字段产生条目的列表(205),至少一些条目的每个都包括一个该二进制值及关于从多个数据单元中收集的该二进制值的信息;从数据类型信息中检索数据类型,且将检索到的数据类型与至少一个包括在条目中的二进制值相关联;以及在收集后,基于检索到的出现在字段中的特定二进制值的数据类型生成剖析信息(114)。
Description
相关申请的交叉引用
本申请要求享有2014年3月7日提交的序列号为61/949,477的美国申请的优先权。
技术领域
本说明书涉及一种对与数据类型有关的数据剖析(data profiling)操作的管理。
背景技术
数据库或其他信息管理系统常常包括数据集,对于数据集,其很多特征可能不得获悉。例如,对于某数据集,其值的范围或典型值,该数据集内不同字段之间的关系,或不同字段的值之间的函数相关性,可能不得获悉。数据剖析可包括检测数据集从而确定上述特征。某些数据剖析的技术包括:接收数据剖析工作的相关信息,运行该数据剖析工作,然后在一段延迟之后返回运行结果,该延迟是基于执行数据剖析所涉及的各个处理步骤所花费的时间长短。其中一个可能涉及重要的处理时间的步骤是“标准化(canonicalization)”,该步骤涉及将数据集的记录内出现的值的数据类型改变为预定或“标准”数据类型,以方便其他处理。例如,标准化可包括将值转化为人可读的字符串表示形式。
发明内容
在一方案中,一般来说,一种计算机系统的数据处理方法包括:通过输入设备或所述计算机系统的端口接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值。所述方法还包括存储数据类型信息于所述计算机系统的存储介质中,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联。所述方法还包括采用所述计算机系统的至少一个处理器处理来自所述记录的多个数据值。所述处理包括:根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;从多个所述数据单元中收集关于所述二进制值的信息;为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
方案可包括一个或多个以下特征。
从由所述字段标识符标记的该记录的字段中提取出的所述二进制值被提取为非类型化的比特序列。所述至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息包括:将所述非类型化的比特序列重新解释为类型化数据值,所述类型化数据值具有所述获取的数据类型。
所述剖析信息包括类型依赖的剖析结果,该结果取决于所述记录的多个数据值的原始数据类型。
从多个所述数据单元中收集关于所述二进制值的信息包括将来自多个所述数据单元的二进制值与所述条目列表中的二进制值相比较以确定二进制值之间是否存在匹配。
关于从多个所述数据单元收集的所述二进制值的信息包括相匹配的二进制值的总数,每当比较二进制值时确定存在匹配,所述总数相应增加。
第一二进制值与第二二进制值之间的匹配对应于包括所述第一二进制值的比特序列与包括所述第二二进制值的序列相同。
所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个所述字段标识符相关联。
从所述数据类型信息中获取与所述第一标识符相关联的数据类型包括获取与第一字段标识符相关联的数据类型。
每个数据单元包括:一个所述字段标识符,一个所述记录中的二进制值,及唯一标记一个所述数据类型的数据类型标识符。
所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个所述数据类型标识符相关联。
从所述数据类型信息中获取与所述第一标识符相关联的数据类型包括获取与第一数据类型标识符相关联的数据类型。
将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联包括:实例化具有所述获取的数据类型的局部变量,并将实例化的变量初始化为基于所述条目所包括的所述二进制值的值。
将所述获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联包括:设置与所述获取的数据类型相关联的指针,指向所述条目所包括的所述二进制值所在的存储位置。
每个数据单元包括:一个所述字段标识符,一个所述记录中的二进制值,及所述二进制值的长度指示符。
所述长度指示符被存储为所述二进制值的前缀。
所述方法进一步包括:通过所述输入设备或所述计算机系统的端口接收与所述多个记录相关联的记录格式信息。
所述数据类型信息至少部分基于获取的所述记录格式信息而产生。
所述处理进一步包括:对于与所述二进制值相关联的所述获取的数据类型中的第一字段,将第一列表的各个不同条目中的二进制值转化为目标数据类型;及对于与所述二进制值相关联的所述获取的数据类型中的第二字段,将第二列表的各个不同条目中的二进制值转化为同一所述目标数据类型。
在另一方案中,一般来说,一种以非临时形式存储于计算机可读介质的软件包括指令以触发计算机系统的以下动作:通过输入设备或所述计算机系统的端口接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;存储数据类型信息于所述计算机系统的存储介质中,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;以及采用所述计算机系统的至少一个处理器处理来自所述记录的多个数据值。所述处理包括:根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;从多个所述数据单元中收集关于所述二进制值的信息;为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
在另一方案中,一般来说,一种计算机系统,包括:输入设备或所述计算机系统的端口,配置用于接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;所述计算机系统的存储介质,配置用于存储数据类型信息,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;以及所述计算机系统的至少一个处理器,配置用于处理来自所述记录的多个数据值。所述处理包括:根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;从多个所述数据单元中收集关于所述二进制值的信息;为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
在另一方案中,一般来说,一种计算机系统,包括:接收装置,用于接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;存储装置,用于存储数据类型信息,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;处理装置,用于处理来自所述记录的多个数据值。所述处理包括:根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;从多个所述数据单元中收集关于所述二进制值的信息;为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
各方案可具有一个或多个以下优点。
数据剖析有时会由提供用户界面的程序执行,该界面专用于实现管理数据剖析程序的目的。在此情况下,当剖析大量数据(例如较大的数据集及/或较多数量的数据集)时,用户预计会承受较长的延迟。在有些方案中,将数据剖析功能并入另一个用户界面,例如用于开发数据处理程序的用户界面(例如,表现为数据流),是有用的。然而,如果某用户正处理开发数据处理的程序,即使从上述用于开发的用户界面上对特定数据集的数据剖析结果的请求是有用的,让用户在获得上述结果前忍受长时间的延迟仍是不妥的。
采用本文所描述的技术,可缩短特定数据剖析程序的某些延迟(例如,尤其是对于字段级的数据剖析)。例如,不再需要为数据剖析结果等待3分钟,用户仅需等待30秒即可。其中一项用于产生至少部分提速效果的技术是基于一个认识,即,在收集要被标准化的数据值的其他数据剖析步骤之后,对标准化及其他类型依赖的处理可被延迟且被更有效率地执行。处理更有效率,是因为利用一个字段处理所有不同的值,而不必使所有不同的值都出现,这样一般会使操作大大减少(除非该字段因特定的值而数量特别多)。该技术可避免冗余处理,其对于大集合的记录可能会花费大量时间。该技术的一个后果就是,需要适当地管理后期会被用于标准化及类型依赖验证的数据类型信息,以下对此进行更详细的描述。
处理延迟的缩短,使数据剖析在开发用户界面内执行成为可行的。用户界面的元素(例如,环境菜单(context menu)),可被加入开发用户界面,并在例如用户对表示数据集的图标或表示数据流的链接进行交互操作(例如,采用点击右键操作)时显示出来。用户界面元素可向用户呈现用于初始化要对关联数据集或数据流执行的一个或多个数据剖析程序的操作。经过一个相对短的延迟,结果可被显示于该用户界面的一个窗口。在延迟期间,可显示一个进度条以告诉用户该延迟是相对较短的。在一个示例情形中,如果用户期望数据集的特定字段仅具有一组固定值,数据剖析结果可显示给用户该数据集中是否有意外值出现。在另一个示例情形中,用户可以检测,看看期待完全填充的字段是否有空白或空值。该用户可将“防御性逻辑”加入到程序中来适当处理任何观察到的意外情况。在另一个示例情形中,用户可能希望查看在最近一次运行数据流图时沿特定数据流流过的所有数据的概要。
本发明的其他特征及优点将通过以下描述及权利要求变得明显。
附图说明
图1是数据处理系统的模块图。
图2是数据剖析过程的示意图。
图3是提取字段-值对及数据类型信息的示意图。
图4是数据剖析过程的流程图。
具体实施方式
图1示出一个数据处理系统100的示例,在该系统中可应用管理技术类型信息以实现高效数据剖析的技术。该系统100包括数据源102,数据源102可包括一个或多个数据源,例如存储设备或连接到在线数据流,每一个数据源可以多种形式(例如,数据库表,电子数据表文件,纯文本文件,或某主机使用的本机格式)中的任何一种存储或提供数据。执行环境包括剖析模块106及执行模块112。剖析模块106对数据源102或在由数据处理程序产生的中间数据或输出数据执行数据剖析程序,该数据处理程序由执行模块112执行。提供数据源102的存储设备112相对于执行环境104可以是本地的,例如,存储于承载执行环境104的电脑所连接的存储介质(例如,硬盘108),或者,相对于执行环境104可以是远程的,例如,被托管在与承载执行环境104的计算机通过远程连接(例如由云计算基础设施提供)通信的远程系统(例如主机110)上。
执行环境104可以被托管,例如,托管在合适的操作系统控制下的一个或多个通用计算机,例如一个版本的UNIX操作系统。例如,执行环境104可以包括多节点并行计算环境,该计算环境包括使用多个中央处理单元(CPU)或处理器内核的计算机系统的结构,计算机系统的结构可以是本地的(例如,多处理器系统,如对称多处理(SMP)计算机),或者是本地分布的(例如,联接为簇的多个处理器或大规模并行处理(MPP)系统),或远程,或远程分布式(例如,通过局域网(LAN)及/或广域网(WAN)联接的多个处理器),或上述方式的任意组合。
剖析模块106从数据源102读取数据,及存储剖析信息114,该剖析信息114由数据剖析程序产生,该数据剖析程序由剖析模块106执行。剖析模块106可在执行环境104中与执行模块112相同的主机(多个)上运行,或者,可使用额外的资源,例如,与执行环境104通信的专用的数据剖析服务器。剖析信息114包括数据剖析程序的结果及在产生该结果的过程中编译产生的中间数据。剖析信息114可存储回数据源102或存储在可访问执行环境104的数据存储系统116,或采用其他方式使用。
执行环境104还提供了开发用户界面118,开发者120使用该开发用户界面118既能够开发数据处理程序又能够启动数据剖析程序。在一些实现方式中,开发用户界面118采用数据流图有助于开发数据处理程序,该数据流图包括顶点(表示数据处理元件或数据集),这些顶点通过顶点之间的定向链路(表示工作元素的流,即数据流)连接。例如,对于这样的用户界面在美国公开号2007/0011668的专利中有更详细的描述,该专利名称为“管理基于图形应用程序的参数(Managing Parameters for Graph-Based Applications)”,并通过引用并入本文。一种用于执行这样的基于图形的计算的系统在美国专利号5,966,072的专利中被描述,该专利名称为“执行表示为图的计算(EXECUTING COMPUTATIONS EXPRESSEDAS GRAPHS)”,并通过引用并入本文。根据本系统所制的数据流图提供得到流入及流出由图组件所表示各个进程的信息的方法,并提供在进程之间转移信息的方法,以及提供限定进程的运行顺序的方法。该系统包括从任何可行方法(例如,通信路径根据图上的链路可使用TCP/IP或UNIX域套接字,或使用共享存储器在进程之间传递数据)选择进程间通信方法的算法。除了从开发用户界面118内被启动的数据剖析程序,数据剖析程序也可被数据流图中的剖析器组件执行,该组件具有被数据流链路连接到输入数据集的输入端口及被数据流链路连接到下游组件的输出端口,该下游组件被配置用于执行使用数据剖析的结果的任务。
剖析模块106可从多种类型的可体现数据源102的系统接收数据,上述系统包括不同类型的数据库系统。该数据可被组织为数据集,该数据集代表具有相应的字段(也称为“属性”或“列”)值的记录的集合,包括可能的无效值。当第一次从一个数据源读取数据,剖析模块106通常以关于数据源的记录的一些初始格式信息开始。在某些情况下,数据源的记录结构开始可以是非已知的,而是在分析数据源或数据后才确定。关于记录的初始信息可包括,例如,用于存储单个值的比特数,记录中的字段顺序,及出现在特定字段内的值的数据类型(例如,字符串,符号/无符号整数)。
通常,特定的数据集的记录都具有相同的记录格式,及特定字段内的所有值都具有相同的数据类型(即,该记录格式是“静态”)。可以有一个“动态”的记录格式,其中,记录的每个子集可以具有不同的格式,及/或一个或多个字段可以具有不同数据类型的值。此处描述的某些示例假设为静态记录格式,但可以进行各种修改,以支持一个动态记录格式。例如,可以在具有记录格式的变化的数据集中记录的每个子集的开头对处理进行重新初始化。可替代地,具有相同记录格式的记录各个子集可视为具有静态记录格式的不同虚拟数据集,而那些虚拟记录格式的结果如有必要可在后期合并。
当执行数据剖析时,剖析模块106从数据源102读取数据,并存储剖析信息114,这可用于执行各种类型的分析,以描绘不同的数据集内的不同数据集及不同字段。在一些实现方式中,剖析信息114包括特定字段(例如,所选数据集的选定字段,或全部数据集的所有字段)中出现的值的统计调查(census)。该统计调查列出了字段中的所有独特值,并确定每个独特值出现的次数。在一些实现方式中,统计调查数据存储成单个数据结构,可选地由字段加以索引,在其他实施方式中,统计调查数据存储成多个数据结构,例如,对于一个字段就使用一个数据结构。
被剖析的特定字段的统计调查数据可以被组织为条目的列表,其中每个条目包括:用于该字段的标识符,在字段中出现的值,及数据集中该值在该字段中出现的次数的计数。对于某些数据集,计数相当于该值出现在该字段中的记录数。对于其他数据集(例如,包含嵌套向量作为某些字段值的分层数据集)的计数可以与记录的数目不同。在一些实现方式中,统计调查条目还可以指示该值是否为空值(null)。存在用于每一个独特值的条目,所以某一条目的每个值与在其他条目中的值不同,且条目的数目与字段中出现的独特值的数目相等。该字段的标识符可以是唯一标识被剖析的字段的任何值。例如,被剖析的字段可以通过为每个字段分配范围为1至该被剖析字段的数目的整数索引来枚举。这样的索引可以简洁地存储在统计调查数据结构中。即使对不同的字段的统计调查数据被存储在单独的数据结构中,包含数据结构的每个条目内该字段的特定字段标识符仍是有用的(例如,以区分来自不同的数据结构的条目)。或者,在一些实现方式中,如果用于不同字段的统计调查数据被存储在单独的数据结构中,该字段仅需在该数据结构被存储一次,且每个条目与该片段隐藏关联,且每个条目仅包括值和计数。
图2示出由剖析模块106执行的基于统计调查的数据剖析程序的一个例子。提取模块200执行提取程序,提取程序用于从被剖析的数据集生成提取的字段-值对的数据流203,如表201。在本实施例中,表201具有三个字段,名为FIELD(字段)1,FIELD2及FIELD3,且在该表201中的前几个数据记录(即,前三行)示出与这三个字段中的每个分别相对应的值。统计调查生成模块202处理字段-值对的数据流203以为各个字段生成一个或多个统计调查文件205。类型依赖(type-dependent)处理模块204将来自保留数据类型信息208的各种数据类型与各个字段相关联,以使类型依赖剖析结果被包括在剖析信息114中。类型无关(type-independent)处理模块206使由类型依赖处理模块204恢复的类型化数据值标准化,如此提供预定类型的数据值以促进不依赖于初始数据类型的附加处理。通过延迟类型依赖处理和标准化直到统计调查产生后,潜在的大的提速会实现,因为相同的数据值的多个实例可以被一起处理(即,同一时间处理共有数据值),而不是分别处理。
提取模块200通过将特定的数据记录分解为一系列的字段-值对来产生所述字段-值对,每个字段-值对包括:字段索引和二进制数据值。字段索引是分配给某一特定字段以唯一(且有效)地识别该字段(如1=FIELD1,2=FIELD2,3=FIELD3)的索引值,二进制数据值是无类型(或“原始”)比特序列,该比特序列表示包含在该字段的数据记录中的相应数据值。在这个例子中,在表201中的第一数据记录将产生以下字段-值(即,字段索引,二进制数据值)对:(1,bin(A)),(2,bin(M)),(3,bin(X))(其中,为了说明的目的,应当理解,“bin(A)”在本示例中表示代表数据值“A”的二进制数据值(即,比特序列)。
统计调查生成模块202聚合来自数据流203中字段-值对的二进制数据值以产生统计调查文件205。只需执行该聚合,也就是统计调查的一部分,以具有足够的信息来知道某特定的数据值是否与另一个数据值相同。可以用原始二进制数据值来执行这种匹配,因此不需耗费宝贵的处理时间来给统计调查生成模块202提供数据类型。(在图2中,在统计调查文件205的条目中所示的值与表201中的前三个数据记录相对应,这将随着来自表201中额外数据记录的字段-值对被统计调查生成模块202执行而更新。)
对于一个特定的数据集,该字段-值对可以任意顺序插入数据流203。在本实施例中,随着特定记录出现在表201中,数据流203包括该特定数据记录的所有数据值对,随后是下一个数据记录的所有字段值对。可替代地,表201可按照字段进行处理,从而随着特定记录出现在表201中,该数据流包括该特定字段的所有字段-值对,随后是下一个字段的所有字段-值对。高维数据集也可以这种方式处理,使得基于某顺序添加字段-值对到数据流203,该顺序例如对于读取数据集或从结果数据流203产生统计调查文件将是最高效的。在所有的字段-值对生成后,字段-值对的数据流203可以被写入由下游的统计调查生成模块202处理的文件,或者,可以在生成该字段-值对的数据流203同时将其提供给下游统计调查生成模块202(例如,以利用所得到的流水并行性的优势)。
统计调查生成模块202处理该字段-值对直到达到数据流203的尾部(例如,如果该数据流对应有限批次的数据记录则该尾部由一数据流尾部记录来指示,或者如果该数据流对应于数据记录的连续流则该尾部由界定一工作单元的标记来指示)。模块202执行对字段值对的数据操作,被称为“统计调查匹配操作”,以确定在该字段值对的二进制数据值是否与来自先前处理的字段-值对的先前二进制数据值相匹配。模块202对数据流203中的每个字段值对进行至少一次的统计调查匹配操作。模块202将统计调查匹配操作的结果存储在某数据结构,该数据结构存储于存储设备的工作存储空间。如果统计调查匹配操作发现匹配到了先前的数据值,则与该数据值相关联的存储的计数增加。否则,如果统计调查匹配操作没有发现匹配到先前的数据值,则在该数据结构中存储一个新的条目。
例如,该数据结构可以是关联阵列,其能够存储具有唯一键的键-值对,该唯一键用于在该阵列内查找关联的值。在本例中,该键是来自字段-值对的二进制数据值,并且该值是将要增加至统计调查数据对应的总数的计数。当针对某字段-值对创建键-值对并将一特定二进制值作为其键(该键不与任何已存在于关联阵列的键相匹配)时,从1开始计数,并且每次当另一个字段-值对具有与现存键相匹配的二进制数据值时计数增加1。模块202在不同的关联阵列中查找不同字段(根据每个域值对中的字段索引来确定)对应的字段-值对的二进制数据值,其中给每个被剖析的字段都分配一个关联阵列。在一些实现方式中,正在被分析的字段数是预知的,并且一个空关联阵列(其只使用最小量的存储空间)在剖析过程的开始被分配给每个字段。
关联阵列是可被实施的,例如,使用哈希表或其它数据结构,其提供了键的有效查找和相关联的值的修改。用作键-值对的键的二进制数据值可以存储该二进制数据值自身的一个拷贝或者一个指向存储在工作存储器的一个不同位置(例如,存储在一个字段-值对的备份)的二进制数据值的指针。该关联阵列,连同存储的来自字段-值对的二进制数据值的备份,或甚至是整个字段-值对本身,可一概被视为存储统计调查匹配结果的数据结构。在指向字段-值对中二进制数据值的指针存储于关联阵列的实施方式中,仅包含特定键的第一个字段-值对需要被存储在工作存储器,而含有该特定键的后续字段-值对可在统计调查匹配操作后从工作存储器中删除。
在下面的例子中,被剖析的这些字段的关联阵列被称为“统计调查阵列”,而键-值对被称为统计调查阵列内的“统计调查条目”。在统计调查产生的结尾,由统计调查产生模块202所产生的统计调查阵列将存储出现在各统计调查条目中表201内的所有独特二进制数据值,以及存储该二进制数据值出现在表201的行中的次数的总数,这代表被剖析的数据记录。任选地,可能是作为与类型依赖的处理的一部分,统计调查阵列可被更新以不仅仅存储原始二进制数据值,还存储与这些二进制数据值相关联的类型,从而所述统计调查条目存储数据表201中出现的所有不同类型的数据值。对于静态记录格式,其中在一个字段中的所有数据值具有相同的数据类型,在被类型化前是不同的数据值在被类型化后仍是不同的。
类型依赖处理模块204使数据剖析程序运行,以确定一个特定的数据值相对于其原始数据类型是否有效。例如,如果一个特定字段中出现的值的原始数据类型被定义(呈记录格式)为具有“日期”的数据类型,则该字段的有效数据值可能具有一个特定的字符串格式和值的范围,该值的范围考虑到该字符串的不同部分。例如,字符串格式可以被指定为YYYY-MM-DD,其中YYYY为表示年的任意四位整数,MM是1到12之间的表示月的任意两位整数,DD为1到31之间的表示天的任意两位整数。在类型“日期”的有效值的附加限制可能会进一步指定某些月份只允许例如1到30之间的天数。在另一实例中,在一个具有'UTF-8'数据类型的字段中验证数据值可包括针对特定比特序列的数据值的每个UTF-8字符检查其中出现的不被有效UTF-8字符所允许的字节。在另一个例子中,在具有特定主机格式的数据类型的字段中验证数据值可以包括检查由该主机格式定义的具体特征。类型依赖的验证检查还可以包括依赖于一个数据值的原始数据类型的用户定义的验证规则的应用。如果数据值被发现对于其数据类型是无效的,该类型依赖处理模块204可以将其标记为无效,这可避免本应由类型无关处理模块206对该数据执行的额外处理。进行这样的验证检查之前,类型依赖处理模块204检索来自保留的数据类型信息208中的数据类型,并且将检索到的数据类型与统计调查中对于给定字段包括的相应二进制值相关联,如下有更详细的描述。
用于提取二进制数据值并分别保存供以后使用的数据类型信息208的技术的一个例子在图3中示出。表201与描述随表201的三个字段出现的值的数据类型的记录格式相关联。在这个例子中,使用字段声明的列表来定义记录格式300,如下所示:
T1L1FIELD1
T2L2FIELD2
T3L3FIELD3
该记录格式300包括用于表201的三个字段中每个字段的字段声明:FIELD1,FIELD2,FIELD3。对于FIELD i,字段声明包括:该字段中数据值的数据类型的标识符Ti,该字段中的数据值的长度的标识符Li以及字段名称。数据类型和长度标识符(Ti和Li)在本例中象征性地表示(从i=1到i=字段的数量),但实际的记录格式可使用任意各种关键字、标点符号和其它语法元素来标识数据类型和长度。
在此示出一例,说明数据类型和长度标识如何使用特定类型的语法(即数据操纵语言(Data Manipulation Language,DML)语法)来被指定,其中有由术语“记录(record)”和“结束(end)”限定的字段声明;以及每个字段声明以分号结尾:
在本例中,有三个不同的数据类型:由关键字“string(字符串)”标识的字符串数据类型,由关键字“int(整数)”标识的整数数据类型,及由关键字“decimal(小数)”标识的浮点小数数据类型。本例还包括附于数据类型关键字之后括号中的长度标识符(以字节为单位)。
也可使用其他类型的记录格式。例如,在一些记录格式中,一个数据值的长度在字段声明中没有明确的被指定(例如,对于可变长度的数据值,或被限定的数据值)。一些记录格式有一个潜在的复杂结构(例如,分层或嵌套结构),其例如可用于为特定类型的存储系统(例如,COBOL代码库(copybook))指定附条件的记录格式或指定记录格式。这种复杂的结构可以被解析(或“消解(walked)”),并且每个字段可以被分配一个唯一的字段标识。
提取模块200存储数据类型信息208,其包括关于字段的原始数据类型的足够的信息,由记录格式300所定义,使得该类型依赖处理模块204能够为类型依赖的处理恢复原始数据类型。例如,数据类型标识符Ti和长度标识符Li可被存储在关联阵列中,该关联阵列将数据类型标识符和长度标识符与各自字段的对应字段标识符相关联,如图3所示。任选地,附加信息也可以被存储在数据类型信息208中,如字段的名称。数据类型标识符的Ti可以其原始形式存储,或者以保留了足够信息来恢复原始数据类型的不同形式存储。数据类型信息208的生成只需要在每个数据集执行一次,避免由系统进行潜在大量的工作,即在为生成统计调查生成字段-值对时提取数据类型连同数据值的工作。即使数据类型信息208的生成被重复多次(例如,由提取模块204生成一次,又再次被类型依赖处理模块204生成),但通过把该数据类型提取限制到恒定的次数而不是接近数据集中记录数目的次数,仍然可以避免潜在大量的工作。
如果数据类型信息208由提取模块200产生一次,然后可被(或以其它方式传达给)类型依赖处理模块204存储以供检索。相反,如果数据类型信息208由提取模块200生成并单独由类型依赖处理模块204(例如,刚好在其被需要之前)生成,对于以上二者,只要对由记录格式定义的字段分配索引值的过程是相同的,就会获得相同的数据类型信息208。无论哪个模块生成数据类型信息208,都将使用映射到特定字段的字段索引值302,该字段索引值302与提取模块200用于将字段索引值插入到字段-值对时所使用的相同。
提取模块200的输出是元素流,该元素流任选地包括除了包括字段索引和二进制数据值的对的其它信息。仍参照图3,由提取模块200从表201中提取的可选字段值对的流203'由还包括记录索引和每个二进制数据值的长度的元素组成。流203'中的一个元素306包括字段索引值“2”(对应于FIELD2),长度值len(M),二进制数据值bin(M)和记录索引值“1”(对应于表201中的第一个记录)。字段索引和二进制数据值被用于编制统计调查条目,如上所述。该记录索引可用于编译位置信息,如下所述。长度值len(M)例如可以是值4(例如,编码为固定长度的整数),对于如下的二进制数据值bin(M)表示为4字节长度。图2中不携带该长度的数据流203对于固定长度字段的数据值可能是足够的,该数据值的长度(Li)在记录格式中被指定并且在读取流203的元素时可被统计调查生成模块202访问。但是,如果记录格式未指定固定长度,而是允许数据值的长度是可变的,则每个元素可包括长度前缀,例如在流203'中那样。对于空白数据值,可使用为0的长度前缀,其后没有相应的二进制数据值。
统计调查生成一般被执行以使“字段级”剖析能进行,在该剖析中剖析信息特征化在字段中出现的值。在一些实现方式中,对于每一个独特的数据值,统计调查生成模块202还将针对该数据值出现的数据集中的所有记录进行标识的位置信息添加到每个统计调查条目,这对于“记录级”剖析是有用的。在本例中,位置信息可以基于记录索值304被编译映射到表201中特定记录。例如,在某一特定字段的特定数据值的统计调查项的生成过程中,比特向量(bit vector)有其位的位置集合,该集合对应于在该字段具有该数据值的每一个记录的记录索引的整数值。该比特向量可被压缩,以减少所需的存储空间。该记录索引值304可以例如通过对每个记录分配连续的整数序列来生成。然后分析程序模块204和206或其它数据剖析程序可使用该位置信息以编译记录-级数据统计并定位到(或“钻取”到)具有由数据剖析发现的特定属性的记录(例如,所有的具有某特定数据值的记录,该特定数据值没有预期在某个字段出现)。编译位置信息可能要耗费额外的处理时间,但不会像在统计调查产生前通过直接处理每个记录来编译记录-级统计耗费得那样多。
类型依赖处理模块204可采用各种技术以将原始数据类型与用于类型依赖处理和最终标准化(canonicalization)的统计调查阵列中的对应二进制数据值相关联。在一些实施方式中,来自统计调查条目的二进制数据值所具有的数据类型,是通过采用来自该统计调查条目的字段索引实例化具有从数据类型信息208中检索到的数据类型的局部变量而恢复的。局部变量初始化为对应于包括在统计调查条目的二进制数据值的值(例如,通过根据局部变量的数据类型解析二进制数据值)。例如,局部变量可以是在实现依赖处理模块204的编程语言中的变量(例如,C或C++变量)。然后该实例化并初始化的局部变量可用于由类型依赖处理模块204执行的处理。或者,在一些实施方式中,可不用实例化一个新的局部变量,而是设置一个与检索的数据类型相关联的指针,该指针指向二进制数据值存储的存储位置(例如,在统计调查条目中)。也可以采用一个调用处理模块(例如,用于解释DML代码的专用引擎)的函数引用来执行原始数据类型的恢复,以生成代码行将二进制数据值如重新解释为类型化数据值。例如,所述函数引用可被表示如下。
reinterpret_as(<data type identifier>,<binary data value>)
函数“reinterpret_as”调用必要的处理,以将第二个“binary data value(二进制_数据_值)”参数重新解释为具有对应于第一“data type identifier(数据_类型_标识符)”参数的数据类型的类型化数据值。
如上所述,某些被执行的类型依赖处理可包括检查以确定数据值对于其类型是否是有效的。在确定数据值对于其类型是有效或无效的之前,可以有一个检查,以确定该数据值是否是空值或缺失(表示该字段对于至少一个记录是空的)。有可能是一个预定的空值(或值,例如任何数量的“空格(space)”字符),它可以在记录格式被定义。缺失的值例如可由指示零长度的二进制数据值的长度前缀指出。在一些情况下,缺失的值可被不同地处理,形成一个空值。哪个数据值被视为空值可以取决于数据类型。
标准化可以在类型无关处理(由模块206进行)的开始来执行,或在类型依赖处理(由模块204进行)的结束来执行。标准化可以包括,例如,将所有的数据值转化为具有目标数据类型“字符串”的数据值。如果数据值已经具有“字符串”的(恢复)数据类型,则标准化程序可能无法对该数据值执行任何操作。在一些实现方式中,即使数据值具有目标数据类型,该标准化程序可能仍执行某些操作(例如,除去前部或尾随的“空格(space)”字符)。标准化将两个不同的数据值映射到相同的标准化数据值是可能的。例如,数据值“3.14”具有“字符串”(来自第一字段)的数据类型,其可能有一个尾随的'空格'符被删掉,以生成“字符串”值“3.14”,而具有“小数”(来自第二字段)数据类型的数据值“3.14”可被转换为同样的“字符串”值“3.14”。如果来自相同字段的两个不同数据值(并且因此具有相同的原始数据类型)被转换成相同的标准化数据值,那么,在一些实施方式中,类型无关的处理模块206可任选地更新合适的统计调查阵列以为那两个数据值聚集统计调查条目,以便对新值的计数是旧值的个体数的总和。
图4示出对延迟的类型依赖性处理和标准化采用数据类型管理技术的过程数据剖析的一个例子的流程图400。该流程图表示用于数据剖析的可能算法,但并不意味着限制执行特定步骤的顺序(例如,允许不同形式的并行)。在外层循环中,系统100接收(402)被剖析的数据集,及存储(404)相应的数据类型信息,该数据类型信息将数据类型与对应的用于每个被剖析字段的标识符相关联。在内部循环中,系统100产生(406)数据单元(即,字段-值对),每个数据单元包括唯一标识一个字段的字段标识符及来自于一个记录中的二进制值。二进制值是从由字段标识符识别的记录的字段中提取。系统100检查(408)以确定是否有任何附加的记录要处理以作为用于结束内部循环的一个条件,并检查(410)以确定是否有任何额外的数据集要处理以作为用于结束外部循环的条件。
与内部循环和外部循环潜在地并行(例如,使用图2中的模块的流水线并行)中,系统100聚集(412)与来自一组数据单元(例如,基于字段标识符的特定字段的数据单元)的二进值有关的信息。在一些实现方式中,这种聚集表现为统计调查程序的形式,而对于每个被剖析的字段是以该统计调查程序的形式来生成(414)条目的列表。每个统计调查条目包括特定的一个二进制值及与从多个数据单元聚集的二进制值有关的信息(例如,总计数)。在一个类型依赖处理阶段中,系统100检索(416)与来自数据类型信息的各字段标识符相关联的数据类型,并将每个检索的数据类型与合适的一个列表的条目中所包括的二进制值相关联(基于字段标识符)。这使得系统100在聚集与来自多个数据单元的二进制值有关的信息之后,能够至少部分基于检索的出现在字段中的特定二进制值的数据类型来高效地生成(418)用于一个或多个字段的剖析信息。
与延迟类型依赖处理和标准化直到基于统计调查的聚集一起,可以组合使用其他技术,以进一步提高数据剖析的效率(减少可能的延迟)。例如,可采用技术以有效地将一个工作存储空间溢出至一溢流存储空间。在一些实施方式中,执行数据剖析过程的程序,或者该程序的一部分(例如,统计调查生成模块202),可被给予一个存储限制,即在存储设备内设置一个允许该程序使用的的最大工作存储空间。该程序可使用所述工作存储空间以存储统计调查阵列(其可能需要大部分的允许工作存储空间),以及存储其他临时值(其可能需要相较于统计调查阵列显著少的空间)。在模块202确定有可能没有足够的可用工作存储空间来将额外的条目加入统计调查阵列时,或者不再有任何可用工作存储空间来加入额外条目(例如由于最后一个条目的加入)时,则满足工作存储空间的一个溢出条件。模块202可通过测量统计调查阵列(包括统计调查阵列内的指针引用的任何数据值或字段-值对)的总大小并将该大小与存储器限制(或其它阈值)进行比较做出该确定,或者通过确定剩下的可用工作记忆空间的量而不用直接测量统计调查阵列的总大小(例如,从存储器地址分配的区块剩下的存储地址范围)做出该确定。
在一些实现方式中,程序设置一个溢出阈值,以检测统计调查阵列的总大小何时接近存储限制。可以直接测量统计调查阵列的总大小,例如,通过计算各个统计调查阵列的大小的总和,其中一个单独的统计调查阵列的大小以该统计调查阵列占据的工作存储空间的比特数来测量。可替代地,统可以间接测量计调查阵列的总大小,例如,通过计算工作存储器空间内余留的可用空间的量来测量。在一些实现方式中,该程序设置刚好低于存储器限制的溢出阈值以为其他的值保留一些空间。在一些实现方式中,溢出阈值可以等于存储器的限制,例如,如果其他值需要的空间是可忽略不计和/或剖析模块106不强加严格的存储器限制,从而允许相对较短的时间内少量地超出存储限制。
溢出条件已被触发后,该程序使用一个溢出处理过程来存储需要的数据,以在存储设备(例如,数据存储系统116)内的溢出存储空间生成完整的统计调查阵列。究竟什么存储在溢出存储空间取决于所使用溢出处理程序的类型。美国公开号2014/0344508,题为“管理用于数据操作的存储器和存储空间(MANAGING MEMORY AND STORAGE SPACE FOR A DATAOPERATION)”的专利,引用于此作为参考,描述了溢出处理程序的例子,在该例子中,在溢出条件触发后,程序对每个处理的字段-值对继续执行统计调查匹配操作,并将与数据操作的结果相关联的信息(即,在统计调查条目中递增的计数,或一个新的统计调查条目)存储在工作存储器的同一组统计调查阵列中,或者存储在工作存储器的一组新的统计调查阵列中。如果溢出条件是在对数据流203的字段-值对进行处理的期间内一些时刻触发,则有的数据将存储在工作存储空间,而有的数据将存储在溢出存储空间。在某些情况下,以某种方式合并在这两个位置的数据以产生完整的统计调查阵列。由类型依赖处理模块204将每个统计调查阵列输出于其自己的统计调查文件205中以用于处理。因为每个二进制数据值可以被提取并存储在统计调查阵列中,没有相关联的指示其数据类型的中间数据,统计调查数据的存储大小可以保持得很小,这也减少将发生溢出的机会。
上述技术可以被实现,例如,使用执行适当的软件指令的可编程计算系统,或实现于合适的硬件上,例如现场可编程门阵列(FPGA),或以一些混合形式实现。例如,在一个编程的方法中,软件可以包括一个或多个计算机程序中的过程,该一个或多个计算机程序被执行于一个或多个程序化的或可编程的计算机系统(其可以是各种架构,诸如分布式、客户端/服务器、或网格式),每个计算机系统包括至少一个处理器,至少一个数据存储系统(包括易失性和/或非易失性存储器和/或存储元件),至少一个用户界面(使用至少一个输入设备或端口以接收输入,及使用至少一个输出设备或端口以提供输出)。该软件可以包括一个较大程序的一个或多个模块,例如,提供与设计、配置和执行数据流图有关的服务。该程序的模块(例如,数据流图的元素)可被实施为符合存储在数据储存库中的数据模型的数据结构或其他组织形式的数据。
可在一个有形的、非临时性介质上提供该软件,如CD-ROM或其它计算机可读介质(例如,通用或专用计算系统或设备可读的),或通过网络通信介质递送(例如,以编码传播信号)到执行该软件的计算机系统的有形、非临时性介质。一些或全部的处理可以在专用计算机上或者使用专用硬件执行,例如协处理器或现场可编程门阵列(FPGA)或专用的特定应用集成电路(ASIC)。该处理可以分布式方式来实现,其中由软件指定的不同计算部分可由不同的计算元件执行。每个这样的计算机程序优选地被存储在或下载到可由通用或专用可编程计算机可访问的存储设备的计算机可读存储介质(例如,固态存储器或介质,或者磁或光介质),用于在计算机读取存储设备介质时配置和操作计算机以进行本文描述的处理。本发明的系统也可被认为实施于有形的、非临时性介质,其配置有计算机程序,其中,如此配置的介质使计算机以特定和预定的方式操作以执行一个或多个本文所描述的处理步骤。
已经描述了本发明的数个实施例。然而,可以理解的是,前述描述旨在说明而并不构成对本发明范围的限制,该范围由以下的权利要求的范围来确定。因此,其他实施例也在以下权利要求的范围之内。例如,在不脱离本发明的范围的情况下可以进行各种修改。另外,一些上述的步骤可以是顺序无关的,因此可以与所描述的不同的顺序来执行。
Claims (21)
1.一种在计算机系统中处理数据的方法,该方法包括:
通过输入设备或所述计算机系统的端口接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;
存储数据类型信息于所述计算机系统的存储介质中,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;以及
采用所述计算机系统的至少一个处理器处理来自所述记录的多个数据值,所述处理包括:
根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;
从多个所述数据单元中收集关于所述二进制值的信息;
为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;
从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及
在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
2.根据权利要求1所述的方法,其中从由所述字段标识符标记的该记录的字段中提取出的所述二进制值被提取为非类型化的比特序列;所述至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息包括:将所述非类型化的比特序列重新解释为类型化数据值,所述类型化数据值具有所述获取的数据类型。
3.根据权利要求2所述的方法,其中所述剖析信息包括类型依赖的剖析结果,该结果取决于所述记录的多个数据值的原始数据类型。
4.根据权利要求1所述的方法,其中从多个所述数据单元中收集关于所述二进制值的信息包括将来自多个所述数据单元的二进制值与所述条目列表中的二进制值相比较以确定二进制值之间是否存在匹配。
5.根据权利要求4所述的方法,其中关于从多个所述数据单元收集的所述二进制值的信息包括相匹配的二进制值的总数,每当比较二进制值时确定存在匹配则所述总数相应增加。
6.根据权利要求4所述的方法,其中第一二进制值与第二二进制值之间的匹配对应于包括所述第一二进制值的比特序列与包括所述第二二进制值的序列相同。
7.根据权利要求1所述的方法,其中所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个所述字段标识符相关联。
8.根据权利要求7所述的方法,其中从所述数据类型信息中获取与所述第一标识符相关联的数据类型包括获取与第一字段标识符相关联的数据类型。
9.根据权利要求1所述的方法,其中每个数据单元包括:一个所述字段标识符,一个所述记录中的二进制值,及唯一标记一个所述数据类型的数据类型标识符。
10.根据权利要求9所述的方法,其中所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个所述数据类型标识符相关联。
11.根据权利要求10所述的方法,其中从所述数据类型信息中获取与所述第一标识符相关联的数据类型包括获取与第一数据类型标识符相关联的数据类型。
12.根据权利要求1所述的方法,其中将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联包括:实例化具有所述获取的数据类型的局部变量,并将实例化的变量初始化为基于所述条目所包括的所述二进制值的值。
13.根据权利要求1所述的方法,其中将所述获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联包括:设置与所述获取的数据类型相关联的指针,指向所述条目所包括的所述二进制值所在的存储位置。
14.根据权利要求1所述的方法,其中每个数据单元包括:一个所述字段标识符,一个所述记录中的二进制值,及所述二进制值的长度指示符。
15.根据权利要求14所述的方法,其中所述长度指示符被存储为所述二进制值的前缀。
16.根据权利要求1所述的方法,进一步包括:通过所述输入设备或所述计算机系统的端口接收与所述多个记录相关联的记录格式信息。
17.根据权利要求16所述的方法,其中所述数据类型信息至少部分基于获取的所述记录格式信息而产生。
18.根据权利要求1所述的方法,所述处理还包括:对于与所述二进制值相关联的所述获取的数据类型中的第一字段,将第一列表的各个不同条目中的二进制值转化为目标数据类型;以及对于与所述二进制值相关联的所述获取的数据类型中的第二字段,将第二列表的各个不同条目中的二进制值转化为同一所述目标数据类型。
19.一种以非临时性形式存储于计算机可读介质的软件,所述软件包括指令以触发计算机系统执行:
通过输入设备或所述计算机系统的端口接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;
存储数据类型信息于所述计算机系统的存储介质中,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;以及
采用所述计算机系统的至少一个处理器处理来自所述记录的多个数据值,所述处理包括:
根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;
从多个所述数据单元中收集关于所述二进制值的信息;
为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;
从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及
在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
20.一种计算机系统,包括:
输入设备或所述计算机系统的端口,配置用于接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;
所述计算机系统的存储介质,配置用于存储数据类型信息,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;以及
所述计算机系统的至少一个处理器,配置用于处理来自所述记录的多个数据值,所述处理包括:
根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;
从多个所述数据单元中收集关于所述二进制值的信息;
为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;
从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及
在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
21.一种计算机系统,包括:
接收装置,用于接收多个记录,每个所述记录包括与多个字段中各字段对应的一个或多个值;
存储装置,用于存储数据类型信息,所述数据类型信息将一个或多个数据类型中的每个数据类型与至少一个标识符相关联;
处理装置,用于处理来自所述记录的多个数据值,所述处理包括:
根据所述记录产生多个数据单元,每个所述数据单元包括字段标识符及来自一个所述记录的二进制值,所述字段标识符唯一地标记一个所述字段,所述二进制值提取自由所述字段标识符标记的该记录的字段;
从多个所述数据单元中收集关于所述二进制值的信息;
为一个或多个所述字段的每一个建立条目的列表,至少部分所述条目中每个条目包括一个所述二进制值及从多个所述数据单元中收集的关于所述二进制值的信息;
从所述数据类型信息中获取与第一标识符相关联的数据类型,并将获取的数据类型与一个所述列表中的条目所包括的至少一个二进制值相关联;及
在从多个所述数据单元中收集关于所述二进制值的信息之后,至少部分基于获取的出现在所述字段中的特定二进制值的数据类型为至少一个所述字段建立剖析信息。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201461949477P | 2014-03-07 | 2014-03-07 | |
US61/949,477 | 2014-03-07 | ||
PCT/US2015/016517 WO2015134193A1 (en) | 2014-03-07 | 2015-02-19 | Managing data profiling operations related to data type |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106062751A true CN106062751A (zh) | 2016-10-26 |
CN106062751B CN106062751B (zh) | 2020-08-11 |
Family
ID=52633633
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580012497.1A Active CN106062751B (zh) | 2014-03-07 | 2015-02-19 | 对与数据类型有关的数据剖析操作的管理 |
Country Status (8)
Country | Link |
---|---|
US (1) | US9971798B2 (zh) |
EP (2) | EP3594821B1 (zh) |
JP (1) | JP6427592B2 (zh) |
KR (1) | KR102361153B1 (zh) |
CN (1) | CN106062751B (zh) |
AU (1) | AU2015225694B2 (zh) |
CA (1) | CA2939915C (zh) |
WO (1) | WO2015134193A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109906443A (zh) * | 2016-11-03 | 2019-06-18 | 维萨国际服务协会 | 用于形成通用记录的系统和方法 |
CN110750563A (zh) * | 2018-07-20 | 2020-02-04 | 北京京东尚科信息技术有限公司 | 多模型数据处理方法、系统、装置、电子设备及存储介质 |
CN112513836A (zh) * | 2018-07-25 | 2021-03-16 | 起元技术有限责任公司 | 结构化记录检索 |
CN112868217A (zh) * | 2018-10-18 | 2021-05-28 | 西门子股份公司 | 自动处理数据标识符的方法、设备和计算机程序 |
CN113407599A (zh) * | 2021-06-30 | 2021-09-17 | 上海万物新生环保科技集团有限公司 | 一种基于文本数据的标准化处理方法及设备 |
CN113806401A (zh) * | 2020-06-12 | 2021-12-17 | 甲骨文国际公司 | 数据流处理 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105556474B (zh) * | 2013-05-17 | 2019-04-30 | 起元科技有限公司 | 管理数据操作的存储器和存储空间 |
US9986260B2 (en) * | 2014-11-14 | 2018-05-29 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Census transform data compression methods and systems |
WO2017105501A1 (en) * | 2015-12-18 | 2017-06-22 | Hewlett Packard Enterprise Development Lp | Data type management |
SG11202007022WA (en) * | 2018-01-25 | 2020-08-28 | Ab Initio Technology Llc | Techniques for integrating validation results in data profiling and related systems and methods |
US11068540B2 (en) | 2018-01-25 | 2021-07-20 | Ab Initio Technology Llc | Techniques for integrating validation results in data profiling and related systems and methods |
KR102185980B1 (ko) * | 2018-10-29 | 2020-12-02 | 주식회사 뉴스젤리 | 테이블 처리 방법 및 장치 |
JP2022059247A (ja) * | 2020-10-01 | 2022-04-13 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置及びプログラム |
CN113204706B (zh) * | 2021-05-24 | 2024-01-12 | 北京明略软件系统有限公司 | 基于MapReduce的数据筛选抽取方法及系统 |
US20230325372A1 (en) * | 2022-04-11 | 2023-10-12 | United Parcel Service Of America, Inc. | Hierarchical to matrix data management |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1853181A (zh) * | 2003-09-15 | 2006-10-25 | Ab开元软件公司 | 数据归档 |
CN1993755A (zh) * | 2004-07-30 | 2007-07-04 | 三星电子株式会社 | 包括元数据的存储介质及其再现设备和方法 |
US7926043B2 (en) * | 2006-06-20 | 2011-04-12 | Microsoft Corporation | Data structure path profiling |
Family Cites Families (109)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5179643A (en) | 1988-12-23 | 1993-01-12 | Hitachi, Ltd. | Method of multi-dimensional analysis and display for a large volume of record information items and a system therefor |
JPH032938A (ja) | 1989-05-31 | 1991-01-09 | Hitachi Ltd | データベース処理方法 |
US5604899A (en) * | 1990-05-21 | 1997-02-18 | Financial Systems Technology Pty. Ltd. | Data relationships processor with unlimited expansion capability |
FR2698465B1 (fr) | 1992-11-20 | 1995-01-13 | Bull Sa | Méthode d'extraction de profils de statistiques, utilisation des statistiques créées par la méthode. |
US5742806A (en) | 1994-01-31 | 1998-04-21 | Sun Microsystems, Inc. | Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system |
JP3519126B2 (ja) | 1994-07-14 | 2004-04-12 | 株式会社リコー | 自動レイアウトシステム |
US5842200A (en) | 1995-03-31 | 1998-11-24 | International Business Machines Corporation | System and method for parallel mining of association rules in databases |
US6601048B1 (en) | 1997-09-12 | 2003-07-29 | Mci Communications Corporation | System and method for detecting and managing fraud |
US5966072A (en) | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
US5778373A (en) | 1996-07-15 | 1998-07-07 | At&T Corp | Integration of an information server database schema by generating a translation map from exemplary files |
US6138123A (en) | 1996-07-25 | 2000-10-24 | Rathbun; Kyle R. | Method for creating and using parallel data structures |
JPH1055367A (ja) | 1996-08-09 | 1998-02-24 | Hitachi Ltd | データ利用システム |
US5845285A (en) | 1997-01-07 | 1998-12-01 | Klein; Laurence C. | Computer system and method of data analysis |
US5987453A (en) | 1997-04-07 | 1999-11-16 | Informix Software, Inc. | Method and apparatus for performing a join query in a database system |
US7031843B1 (en) | 1997-09-23 | 2006-04-18 | Gene Logic Inc. | Computer methods and systems for displaying information relating to gene expression data |
US6134560A (en) | 1997-12-16 | 2000-10-17 | Kliebhan; Daniel F. | Method and apparatus for merging telephone switching office databases |
KR100688121B1 (ko) | 1998-08-11 | 2007-03-09 | 가부시키가이샤 터보 데이터 라보라토리 | 표형식 데이터의 검색,집계,소트방법 및 장치 |
US6826556B1 (en) | 1998-10-02 | 2004-11-30 | Ncr Corporation | Techniques for deploying analytic models in a parallel |
US6959300B1 (en) | 1998-12-10 | 2005-10-25 | At&T Corp. | Data compression method and apparatus |
US6343294B1 (en) | 1998-12-15 | 2002-01-29 | International Business Machines Corporation | Data file editor for multiple data subsets |
JP2000215216A (ja) * | 1999-01-27 | 2000-08-04 | Toshiba Corp | デ―タ集計機とデ―タ集計システム |
US6741995B1 (en) | 1999-03-23 | 2004-05-25 | Metaedge Corporation | Method for dynamically creating a profile |
US6430539B1 (en) | 1999-05-06 | 2002-08-06 | Hnc Software | Predictive modeling of consumer financial behavior |
US6163774A (en) | 1999-05-24 | 2000-12-19 | Platinum Technology Ip, Inc. | Method and apparatus for simplified and flexible selection of aggregate and cross product levels for a data warehouse |
US6801938B1 (en) | 1999-06-18 | 2004-10-05 | Torrent Systems, Inc. | Segmentation and processing of continuous data streams using transactional semantics |
AU5624700A (en) | 1999-06-18 | 2001-01-09 | Torrent Systems, Inc. | Segmentation and processing of continuous data streams using transactional semantics |
JP3318834B2 (ja) | 1999-07-30 | 2002-08-26 | 三菱電機株式会社 | データファイルシステム及びデータ検索方法 |
JP3363120B2 (ja) | 1999-08-30 | 2003-01-08 | ファンクルシステム株式会社 | コンテンツ収集・貼付方法及び装置並びにコンテンツ収集・貼付のためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2001331362A (ja) | 2000-03-17 | 2001-11-30 | Sony Corp | ファイル変換方法、データ変換装置及びファイル表示システム |
JP3567861B2 (ja) | 2000-07-07 | 2004-09-22 | 日本電信電話株式会社 | 情報源所在推定方法及び装置及び情報源所在推定プログラムを格納した記憶媒体 |
JP4366845B2 (ja) | 2000-07-24 | 2009-11-18 | ソニー株式会社 | データ処理装置およびデータ処理方法、並びにプログラム提供媒体 |
US6788302B1 (en) | 2000-08-03 | 2004-09-07 | International Business Machines Corporation | Partitioning and load balancing graphical shape data for parallel applications |
US20020073138A1 (en) | 2000-12-08 | 2002-06-13 | Gilbert Eric S. | De-identification and linkage of data records |
US6952693B2 (en) | 2001-02-23 | 2005-10-04 | Ran Wolff | Distributed mining of association rules |
US20020161778A1 (en) | 2001-02-24 | 2002-10-31 | Core Integration Partners, Inc. | Method and system of data warehousing and building business intelligence using a data storage model |
US20020120602A1 (en) | 2001-02-28 | 2002-08-29 | Ross Overbeek | System, method and computer program product for simultaneous analysis of multiple genomes |
CA2349265A1 (en) | 2001-05-30 | 2002-11-30 | Andrew Emili | Protein expression profile database |
US20030033138A1 (en) | 2001-07-26 | 2003-02-13 | Srinivas Bangalore | Method for partitioning a data set into frequency vectors for clustering |
US7130852B2 (en) | 2001-07-27 | 2006-10-31 | Silicon Valley Bank | Internal security system for a relational database system |
AU2002355530A1 (en) | 2001-08-03 | 2003-02-24 | John Allen Ananian | Personalized interactive digital catalog profiling |
US6801903B2 (en) | 2001-10-12 | 2004-10-05 | Ncr Corporation | Collecting statistics in a database system |
US7359847B2 (en) | 2001-11-30 | 2008-04-15 | International Business Machines Corporation | Tracking converage results in a batch simulation farm network |
US20030140027A1 (en) | 2001-12-12 | 2003-07-24 | Jeffrey Huttel | Universal Programming Interface to Knowledge Management (UPIKM) database system with integrated XML interface |
US7813937B1 (en) | 2002-02-15 | 2010-10-12 | Fair Isaac Corporation | Consistency modeling of healthcare claims to detect fraud and abuse |
US7031969B2 (en) | 2002-02-20 | 2006-04-18 | Lawrence Technologies, Llc | System and method for identifying relationships between database records |
AU2003223314B2 (en) | 2002-03-19 | 2007-04-05 | Mapinfo Corporation | Location based service provider |
US20040083199A1 (en) | 2002-08-07 | 2004-04-29 | Govindugari Diwakar R. | Method and architecture for data transformation, normalization, profiling, cleansing and validation |
US6657568B1 (en) | 2002-08-27 | 2003-12-02 | Fmr Corp. | Data packing for real-time streaming |
US7047230B2 (en) | 2002-09-09 | 2006-05-16 | Lucent Technologies Inc. | Distinct sampling system and a method of distinct sampling for optimizing distinct value query estimates |
US7043476B2 (en) | 2002-10-11 | 2006-05-09 | International Business Machines Corporation | Method and apparatus for data mining to discover associations and covariances associated with data |
AU2003284118A1 (en) | 2002-10-14 | 2004-05-04 | Battelle Memorial Institute | Information reservoir |
US7698163B2 (en) | 2002-11-22 | 2010-04-13 | Accenture Global Services Gmbh | Multi-dimensional segmentation for use in a customer interaction |
US7403942B1 (en) | 2003-02-04 | 2008-07-22 | Seisint, Inc. | Method and system for processing data records |
US7433861B2 (en) | 2003-03-13 | 2008-10-07 | International Business Machines Corporation | Byte-code representations of actual data to reduce network traffic in database transactions |
US7117222B2 (en) | 2003-03-13 | 2006-10-03 | International Business Machines Corporation | Pre-formatted column-level caching to improve client performance |
US20040249810A1 (en) | 2003-06-03 | 2004-12-09 | Microsoft Corporation | Small group sampling of data for use in query processing |
GB0314591D0 (en) | 2003-06-21 | 2003-07-30 | Ibm | Profiling data in a data store |
US20060069717A1 (en) | 2003-08-27 | 2006-03-30 | Ascential Software Corporation | Security service for a services oriented architecture in a data integration platform |
US20050240354A1 (en) | 2003-08-27 | 2005-10-27 | Ascential Software Corporation | Service oriented architecture for an extract function in a data integration platform |
US7426520B2 (en) | 2003-09-10 | 2008-09-16 | Exeros, Inc. | Method and apparatus for semantic discovery and mapping between data sources |
WO2005029369A2 (en) | 2003-09-15 | 2005-03-31 | Ab Initio Software Corporation | Data profiling |
US7587394B2 (en) | 2003-09-23 | 2009-09-08 | International Business Machines Corporation | Methods and apparatus for query rewrite with auxiliary attributes in query processing operations |
US7149736B2 (en) | 2003-09-26 | 2006-12-12 | Microsoft Corporation | Maintaining time-sorted aggregation records representing aggregations of values from multiple database records using multiple partitions |
US7698345B2 (en) | 2003-10-21 | 2010-04-13 | The Nielsen Company (Us), Llc | Methods and apparatus for fusing databases |
GB2407403A (en) * | 2003-10-22 | 2005-04-27 | Ibm | Validating a variable data item in a software routine |
US7689542B2 (en) * | 2004-01-13 | 2010-03-30 | Oracle International Corporation | Dynamic return type generation in a database system |
US7376656B2 (en) | 2004-02-10 | 2008-05-20 | Microsoft Corporation | System and method for providing user defined aggregates in a database system |
US20050177578A1 (en) | 2004-02-10 | 2005-08-11 | Chen Yao-Ching S. | Efficient type annontation of XML schema-validated XML documents without schema validation |
US8447743B2 (en) | 2004-08-17 | 2013-05-21 | International Business Machines Corporation | Techniques for processing database queries including user-defined functions |
CN1314634C (zh) | 2004-09-17 | 2007-05-09 | 南京理工大学 | 单质炸药降静电处理方法 |
US7392169B2 (en) | 2004-10-21 | 2008-06-24 | International Business Machines Corporation | Method, system and program product for defining and recording minimum and maximum event counts of a simulation utilizing a high level language |
US8145642B2 (en) | 2004-11-30 | 2012-03-27 | Oracle International Corporation | Method and apparatus to support bitmap filtering in a parallel system |
US8572018B2 (en) | 2005-06-20 | 2013-10-29 | New York University | Method, system and software arrangement for reconstructing formal descriptive models of processes from functional/modal data using suitable ontology |
US7716630B2 (en) | 2005-06-27 | 2010-05-11 | Ab Initio Technology Llc | Managing parameters for graph-based computations |
US7774346B2 (en) | 2005-08-26 | 2010-08-10 | Oracle International Corporation | Indexes that are based on bitmap values and that use summary bitmap values |
US20070073721A1 (en) | 2005-09-23 | 2007-03-29 | Business Objects, S.A. | Apparatus and method for serviced data profiling operations |
US8271452B2 (en) | 2006-06-12 | 2012-09-18 | Rainstor Limited | Method, system, and database archive for enhancing database archiving |
NO325864B1 (no) * | 2006-11-07 | 2008-08-04 | Fast Search & Transfer Asa | Fremgangsmåte ved beregning av sammendragsinformasjon og en søkemotor for å støtte og implementere fremgangsmåten |
US8412713B2 (en) | 2007-03-06 | 2013-04-02 | Mcafee, Inc. | Set function calculation in a database |
US7958142B2 (en) * | 2007-09-20 | 2011-06-07 | Microsoft Corporation | User profile aggregation |
JP5241738B2 (ja) | 2008-01-28 | 2013-07-17 | 株式会社ターボデータラボラトリー | 表からツリー構造データを構築する方法及び装置 |
US20090226916A1 (en) | 2008-02-01 | 2009-09-10 | Life Technologies Corporation | Automated Analysis of DNA Samples |
US7912867B2 (en) | 2008-02-25 | 2011-03-22 | United Parcel Services Of America, Inc. | Systems and methods of profiling data for integration |
US7904464B2 (en) | 2008-08-27 | 2011-03-08 | International Business Machines Corporation | Virtual list view support in a distributed directory |
US8463739B2 (en) | 2008-08-28 | 2013-06-11 | Red Hat, Inc. | Systems and methods for generating multi-population statistical measures using middleware |
JP5287071B2 (ja) | 2008-09-17 | 2013-09-11 | 株式会社リコー | データベース管理システムおよびプログラム |
US20100114976A1 (en) | 2008-10-21 | 2010-05-06 | Castellanos Maria G | Method For Database Design |
US9251212B2 (en) | 2009-03-27 | 2016-02-02 | Business Objects Software Ltd. | Profiling in a massive parallel processing environment |
US20110029478A1 (en) * | 2009-05-20 | 2011-02-03 | Broeker Stephen A | Stream Star Schema and Nested Binary Tree for Data Stream Analysis |
KR101631978B1 (ko) | 2009-09-16 | 2016-06-20 | 아브 이니티오 테크놀로지 엘엘시 | 데이터세트 요소의 매핑 |
US8560575B2 (en) | 2009-11-12 | 2013-10-15 | Salesforce.Com, Inc. | Methods and apparatus for selecting updates to associated records to publish on an information feed in an on-demand database service environment |
US10445309B2 (en) | 2009-11-13 | 2019-10-15 | Ab Initio Technology Llc | Managing record format information |
US8396873B2 (en) | 2010-03-10 | 2013-03-12 | Emc Corporation | Index searching using a bloom filter |
US8326824B2 (en) | 2010-05-28 | 2012-12-04 | International Business Machines Corporation | Methods to estimate existing cache contents for better query optimization |
EP2585949B1 (en) | 2010-06-22 | 2015-03-25 | Ab Initio Technology LLC | Processing related datasets |
JP5398663B2 (ja) | 2010-08-06 | 2014-01-29 | 三菱電機株式会社 | データ処理装置及びデータ処理方法及びプログラム |
US20140147013A1 (en) | 2010-10-11 | 2014-05-29 | The Regents Of The University Of Colorado, A Body Corporate | Direct echo particle image velocimetry flow vector mapping on ultrasound dicom images |
US8296274B2 (en) | 2011-01-27 | 2012-10-23 | Leppard Andrew | Considering multiple lookups in bloom filter decision making |
EP2668725B1 (en) | 2011-01-28 | 2021-12-22 | Ab Initio Technology LLC | Generating data pattern information |
EP2704682A4 (en) | 2011-05-05 | 2014-10-22 | Aegis Analytical Corp | SYSTEM FOR DESIGNATING, DISPLAYING AND SELECTING TYPES OF PROCESS PARAMETERS AND PRODUCT RESET PARAMETERS |
US8610605B2 (en) | 2011-06-17 | 2013-12-17 | Sap Ag | Method and system for data compression |
US8666919B2 (en) | 2011-07-29 | 2014-03-04 | Accenture Global Services Limited | Data quality management for profiling, linking, cleansing and migrating data |
CN103176973B (zh) | 2011-12-20 | 2016-04-20 | 国际商业机器公司 | 用于生成数据库的测试工作负载的系统和方法 |
US8762396B2 (en) | 2011-12-22 | 2014-06-24 | Sap Ag | Dynamic, hierarchical bloom filters for network data routing |
US9336246B2 (en) | 2012-02-28 | 2016-05-10 | International Business Machines Corporation | Generating composite key relationships between database objects based on sampling |
EP2864915B8 (en) | 2012-06-21 | 2022-06-15 | Philip Morris Products S.A. | Systems and methods relating to network-based biomarker signatures |
WO2014065919A1 (en) | 2012-10-22 | 2014-05-01 | Ab Initio Technology Llc | Profiling data with location information |
CN105556474B (zh) | 2013-05-17 | 2019-04-30 | 起元科技有限公司 | 管理数据操作的存储器和存储空间 |
US9348773B2 (en) | 2013-05-28 | 2016-05-24 | Dell Products, L.P. | Systems and methods for adaptive interrupt coalescing in a converged network |
-
2015
- 2015-02-19 EP EP19175721.0A patent/EP3594821B1/en active Active
- 2015-02-19 EP EP15708975.6A patent/EP3114578A1/en not_active Ceased
- 2015-02-19 KR KR1020167027062A patent/KR102361153B1/ko active IP Right Grant
- 2015-02-19 WO PCT/US2015/016517 patent/WO2015134193A1/en active Application Filing
- 2015-02-19 AU AU2015225694A patent/AU2015225694B2/en active Active
- 2015-02-19 CA CA2939915A patent/CA2939915C/en active Active
- 2015-02-19 US US14/625,902 patent/US9971798B2/en active Active
- 2015-02-19 JP JP2016553899A patent/JP6427592B2/ja active Active
- 2015-02-19 CN CN201580012497.1A patent/CN106062751B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1853181A (zh) * | 2003-09-15 | 2006-10-25 | Ab开元软件公司 | 数据归档 |
CN1993755A (zh) * | 2004-07-30 | 2007-07-04 | 三星电子株式会社 | 包括元数据的存储介质及其再现设备和方法 |
US7926043B2 (en) * | 2006-06-20 | 2011-04-12 | Microsoft Corporation | Data structure path profiling |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109906443A (zh) * | 2016-11-03 | 2019-06-18 | 维萨国际服务协会 | 用于形成通用记录的系统和方法 |
US11764973B2 (en) | 2016-11-03 | 2023-09-19 | Visa International Service Association | Systems and methods for creating a universal record |
CN109906443B (zh) * | 2016-11-03 | 2023-10-13 | 维萨国际服务协会 | 用于形成通用记录的系统和方法 |
CN110750563A (zh) * | 2018-07-20 | 2020-02-04 | 北京京东尚科信息技术有限公司 | 多模型数据处理方法、系统、装置、电子设备及存储介质 |
CN112513836A (zh) * | 2018-07-25 | 2021-03-16 | 起元技术有限责任公司 | 结构化记录检索 |
CN112513836B (zh) * | 2018-07-25 | 2024-03-26 | 起元技术有限责任公司 | 结构化记录检索方法、计算系统和计算机可读介质 |
CN112868217A (zh) * | 2018-10-18 | 2021-05-28 | 西门子股份公司 | 自动处理数据标识符的方法、设备和计算机程序 |
CN112868217B (zh) * | 2018-10-18 | 2024-04-09 | 西门子股份公司 | 自动处理数据标识符的方法、数据载体和计算机系统 |
CN113806401A (zh) * | 2020-06-12 | 2021-12-17 | 甲骨文国际公司 | 数据流处理 |
CN113407599A (zh) * | 2021-06-30 | 2021-09-17 | 上海万物新生环保科技集团有限公司 | 一种基于文本数据的标准化处理方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
JP2017515183A (ja) | 2017-06-08 |
WO2015134193A1 (en) | 2015-09-11 |
EP3114578A1 (en) | 2017-01-11 |
KR20160130256A (ko) | 2016-11-10 |
JP6427592B2 (ja) | 2018-11-21 |
AU2015225694A1 (en) | 2016-09-01 |
US20150254292A1 (en) | 2015-09-10 |
AU2015225694B2 (en) | 2019-06-27 |
US9971798B2 (en) | 2018-05-15 |
EP3594821A1 (en) | 2020-01-15 |
KR102361153B1 (ko) | 2022-02-09 |
CA2939915A1 (en) | 2015-09-11 |
EP3594821B1 (en) | 2023-08-16 |
CN106062751B (zh) | 2020-08-11 |
CA2939915C (en) | 2021-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106062751A (zh) | 对与数据类型有关的数据剖析操作的管理 | |
US11755628B2 (en) | Data relationships storage platform | |
JP7034924B2 (ja) | 動的系統トラッキング、再構成、およびライフサイクル管理のためのシステムおよび方法 | |
AU2019213302B2 (en) | Filtering data lineage diagrams | |
Chen et al. | Towards graph containment search and indexing | |
Jensen et al. | Discovering multidimensional structure in relational data | |
CN110300963A (zh) | 大规模数据储存库中的数据管理系统 | |
US20150032743A1 (en) | Analyzing files using big data tools | |
CN107122238B (zh) | 基于Hadoop云计算框架的高效迭代机制设计方法 | |
Reza et al. | Scalable pattern matching in metadata graphs via constraint checking | |
CN113641523B (zh) | 一种日志处理方法及装置 | |
CN113901131A (zh) | 基于索引的链上数据查询方法及装置 | |
CN117389908B (zh) | 接口自动化测试用例的依赖关系分析方法、系统及介质 | |
Gandy | Borromean: Preserving Binary Node Attribute Distributions in Large Graph Generations | |
Haas | Protocol to discover machine-readable entities of the ecosystem management actions taxonomy | |
Dong et al. | Research on Software Community Division Method Based on Inter-node Dependency | |
Jain | Learning from SQL: Database Agnostic Workload Management | |
Krishnan | Feature-based analysis of open source using big data analytics | |
Kim | Node Splitting Based Overlapping Community Detection Framework in MapReduce | |
Nagy et al. | Distributed News Analysis Framework for Text Mining | |
STRAŇÁK | Infrastructure and support tools for processing and analyzing large structured data | |
Huang et al. | Automating data integration with HiperFuse | |
Taylor | Lambda Set: A collection of representative graphs for benchmarking. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1229918 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |