[특허]Managing lineage information

Ab Initio Technology LLC

검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
검색연산자

검색도움말
검색연산자	기능	검색시 예
()	우선순위가 가장 높은 연산자	예1) (나노 (기계 \| machine))
공백	두 개의 검색어(식)을 모두 포함하고 있는 문서 검색	예1) (나노 기계) 예2) 나노 장영실
\|	두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색	예1) (줄기세포 \| 면역) 예2) 줄기세포 \| 장영실
!	NOT 이후에 있는 검색어가 포함된 문서는 제외	예1) (황금 !백금) 예2) !image
*	검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색	예) semi*
""	따옴표 내의 구문과 완전히 일치하는 문서만 검색	예) "Transform and Quantization"

과학기술 지식인프라 ScienceON

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

특허 상세정보

MyON담기

내보내기 페이스북 공유 트위터 공유 카카오톡 공유

Managing lineage information

특허상세정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-017/30 G06F-008/70 G06F-009/54 G06F-008/10 G06F-008/34 G06F-009/448 G06F-011/34
출원번호	US-0803396 (2015-07-20)
등록번호	US-10175974 (2019-01-08)
발명자 / 주소	Bach, Edward Oberdorf, Richard Larson, Brond
출원인 / 주소	Ab Initio Technology LLC
대리인 / 주소	Occhiuti & Rohlicek LLP
인용정보	피인용 횟수 : 0 인용 특허 : 89

초록

Managing lineage information includes: receiving lineage information representing one or more lineage relationships among two or more data processing programs and two or more logical datasets; receiving one or more runtime artifacts, each runtime artifact including information related to a previous execution of a data processing program of the two or more data processing programs; and analyzing the one or more runtime artifacts and the lineage information to determine one or more candidate modifications to the lineage information.

대표
청구항
▼

1. A method for managing lineage information, the method including: receiving lineage information representing one or more lineage relationships among two or more data processing programs and two or more logical datasets, wherein at least one of the logical datasets resolves to a physical dataset at run time of at least one of the data processing programs;receiving one or more runtime artifacts, each runtime artifact including information related to a previous execution of a data processing program of the two or more data processing programs; andanalyzing the one or more runtime artifacts and the lineage information and determining one or more candidate modifications to the lineage information based on results of the analyzing, wherein at least one candidate modification includes a modification to a representation of at least one of the two or more logical datasets based at least in part on a result of the analyzing, wherein the result is associated with one or more physical datasets. 2. The method of claim 1 wherein the one or more candidate modifications include a candidate modification that adds a new indirect lineage relationship between a data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 3. The method of claim 1 wherein the one or more candidate modifications include a first candidate modification that adds a new direct lineage relationship between a data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 4. The method of claim 3 wherein analyzing the runtime artifacts and the lineage information includes analyzing logs of previous executions of the two or more data processing programs to determine physical datasets read from or written to by the two or more data processing programs. 5. The method of claim 4 wherein analyzing the runtime artifacts and the lineage information further includes identifying two distinct logical datasets of the two or more logical datasets that are represented in the lineage information and are associated with the same physical dataset. 6. The method of claim 5 wherein the first candidate modification includes creation of the new lineage relationship between the two distinct logical datasets. 7. The method of claim 5 wherein the first candidate modification includes creation of the new lineage relationship including merging the two distinct logical datasets into a new combined logical dataset. 8. The method of claim 1 wherein each data processing program of the two or more data processing programs is an instance of a generic data processing program instantiated according to a set of one or more parameter values. 9. The method of claim 8 wherein analyzing the one or more runtime artifacts and the lineage information includes: analyzing one or more logs of previous executions of a first data processing program of the two or more data processing programs to determine a first parameter set used in a first instantiation of the first data processing program according to a first set of one or more parameter values,selecting at least some parameters from the first parameter set, anddetermining that the first instantiation of the first data processing program is not represented in the lineage information based on a generic version of the first data processing program and the at least some parameters. 10. The method of claim 9 wherein selecting at least some parameters from the first parameter set includes selecting parameters based on information received from a user. 11. The method of claim 9 wherein selecting at least some parameters from the first parameter set includes selecting parameters based on one or more predefined rules. 12. The method of claim 11 wherein a first rule of the one or more predefined rules specifies that parameters with parameter values in the form of a date are excluded from the selected parameters. 13. The method of claim 11 wherein a first rule of the one or more predefined rules specifies that a parameter with a parameter value that is transformed in the logic of a generic data processing program is included in the selected parameters. 14. The method of claim 9 wherein the one or more candidate modifications to the lineage information includes a first candidate modification that adds a new lineage relationship between the first data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 15. The method of claim 1, wherein the results of the analyzing include identification of at least one physical dataset to which at least one logical dataset resolved at run time of at least one data processing program. 16. The method of claim 1, further including applying a selected one of the one or more candidate modifications to the lineage information. 17. The method of claim 16 wherein the selected candidate modification is selected and applied to the lineage information automatically by a computing system performing the analyzing. 18. The method of claim 16 wherein the selected candidate modification is selected based at least in part on user input received after presenting one or more of the candidate modifications. 19. The method of claim 1 wherein the lineage relationships include a first lineage relationship representing a first data processing program of the two or more data processing programs receiving first data from a first logical dataset of the two or more logical datasets,a second lineage relationship representing a transfer of second data between two data processing programs of the two or more data processing programs, anda third lineage relationship representing a second logical dataset of the two or more logical datasets storing third data received from a second data processing program of the two or more data processing programs. 20. A non-transitory computer-readable medium storing software for managing lineage information, the software including instructions for causing a computing system to: receive lineage information representing one or more lineage relationships among two or more data processing programs and two or more logical datasets, wherein at least one of the logical datasets resolves to a physical dataset at run time of at least one of the data processing programs;receive one or more runtime artifacts, each runtime artifact including information related to a previous execution of a data processing program of the two or more data processing programs; andanalyze the one or more runtime artifacts and the lineage information and determining one or more candidate modifications to the lineage information based on results of the analyzing, wherein at least one candidate modification includes a modification to a representation of at least one of the two or more logical datasets based at least in part on a result of the analyzing, wherein the result is associated with one or more physical datasets. 21. The non-transitory computer-readable medium of claim 20 wherein the one or more candidate modifications include a first candidate modification that adds a new direct lineage relationship between a data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 22. The non-transitory computer-readable medium of claim 21 wherein analyzing the runtime artifacts and the lineage information includes analyzing logs of previous executions of the two or more data processing programs to determine physical datasets read from or written to by the two or more data processing programs. 23. The non-transitory computer-readable medium of claim 22 wherein analyzing the runtime artifacts and the lineage information further includes identifying two distinct logical datasets of the two or more logical datasets that are represented in the lineage information and are associated with the same physical dataset. 24. The non-transitory computer-readable medium of claim 23 wherein the first candidate modification includes creation of the new lineage relationship between the two distinct logical datasets. 25. The non-transitory computer-readable medium of claim 23 wherein the first candidate modification includes creation of the new lineage relationship including merging the two distinct logical datasets into a new combined logical dataset. 26. The non-transitory computer-readable medium of claim 20 wherein each data processing program of the two or more data processing programs is an instance of a generic data processing program instantiated according to a set of one or more parameter values. 27. The non-transitory computer-readable medium of claim 26 wherein analyzing the one or more runtime artifacts and the lineage information includes: analyzing one or more logs of previous executions of a first data processing program of the two or more data processing programs to determine a first parameter set used in a first instantiation of the first data processing program according to a first set of one or more parameter values,selecting at least some parameters from the first parameter set, anddetermining that the first instantiation of the first data processing program is not represented in the lineage information based on a generic version of the first data processing program and the at least some parameters. 28. The non-transitory computer-readable medium of claim 27 wherein the one or more candidate modifications to the lineage information includes a first candidate modification that adds a new lineage relationship between the first data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 29. The non-transitory computer-readable medium of claim 20, wherein the results of the analyzing include identification of at least one physical dataset to which at least one logical dataset resolved at run time of at least one data processing program. 30. The non-transitory computer-readable medium of claim 20 wherein the lineage relationships include a first lineage relationship representing a first data processing program of the two or more data processing programs receiving first data from a first logical dataset of the two or more logical datasets,a second lineage relationship representing a transfer of second data between two data processing programs of the two or more data processing programs, anda third lineage relationship representing a second logical dataset of the two or more logical datasets storing third data received from a second data processing program of the two or more data processing programs. 31. A computing system for managing lineage information, the computing system including: an input device or port configured to receive lineage information representing one or more lineage relationships among two or more data processing programs and two or more logical datasets, and one or more runtime artifacts, each runtime artifact including information related to a previous execution of a data processing program of the two or more data processing programs, wherein at least one of the logical datasets resolves to a physical dataset at run time of at least one of the data processing programs; andat least one processor configured to analyze the one or more runtime artifacts and the lineage information and determining one or more candidate modifications to the lineage information based on results of the analyzing, wherein at least one candidate modification includes a modification to a representation of at least one of the two or more logical datasets based at least in part on a result of the analyzing, wherein the result is associated with one or more physical datasets. 32. The computing system of claim 31 wherein the one or more candidate modifications include a first candidate modification that adds a new direct lineage relationship between a data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 33. The computing system of claim 32 wherein analyzing the runtime artifacts and the lineage information includes analyzing logs of previous executions of the two or more data processing programs to determine physical datasets read from or written to by the two or more data processing programs. 34. The computing system of claim 33 wherein analyzing the runtime artifacts and the lineage information further includes identifying two distinct logical datasets of the two or more logical datasets that are represented in the lineage information and are associated with the same physical dataset. 35. The computing system of claim 34 wherein the first candidate modification includes creation of the new lineage relationship between the two distinct logical datasets. 36. The computing system of claim 34 wherein the first candidate modification includes creation of the new lineage relationship including merging the two distinct logical datasets into a new combined logical dataset. 37. The computing system of claim 31 wherein each data processing program of the two or more data processing programs is an instance of a generic data processing program instantiated according to a set of one or more parameter values. 38. The computing system of claim 37 wherein analyzing the one or more runtime artifacts and the lineage information includes: analyzing one or more logs of previous executions of a first data processing program of the two or more data processing programs to determine a first parameter set used in a first instantiation of the first data processing program according to a first set of one or more parameter values,selecting at least some parameters from the first parameter set, anddetermining that the first instantiation of the first data processing program is not represented in the lineage information based on a generic version of the first data processing program and the at least some parameters. 39. The computing system of claim 38 wherein the one or more candidate modifications to the lineage information includes a first candidate modification that adds a new lineage relationship between the first data processing program of the two or more data processing programs and a logical dataset of the two or more logical datasets. 40. The computing system of claim 31, wherein the results of the analyzing include identification of at least one physical dataset to which at least one logical dataset resolved at run time of at least one data processing program. 41. The computing system of claim 31 wherein the lineage relationships include a first lineage relationship representing a first data processing program of the two or more data processing programs receiving first data from a first logical dataset of the two or more logical datasets,a second lineage relationship representing a transfer of second data between two data processing programs of the two or more data processing programs, anda third lineage relationship representing a second logical dataset of the two or more logical datasets storing third data received from a second data processing program of the two or more data processing programs. 42. A computing system for managing lineage information, the computing system including: means for receiving lineage information representing one or more lineage relationships among two or more data processing programs and two or more logical datasets, and one or more runtime artifacts, each runtime artifact including information related to a previous execution of a data processing program of the two or more data processing programs, wherein at least one of the logical datasets resolves to a physical dataset at run time of at least one of the data processing programs; andmeans for analyzing the one or more runtime artifacts and the lineage information and determining one or more candidate modifications to the lineage information based on results of the analyzing, wherein at least one candidate modification includes a modification to a representation of at least one of the two or more logical datasets based at least in part on a result of the analyzing, wherein the result is associated with one or more physical datasets.

이 특허에 인용된 특허 (89)

IPC 상위 출원인

내보내기

상세정보
내보내기 구분	파일저장 인쇄 메일전송
구성항목	관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	> 총 건의 자료가 검색되었습니다. > 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) > 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. > 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) > 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오 > ~ > Text(ASCII format) Excel format

과학기술 지식인프라 ScienceON

ScienceON Chatbot

연합인증

특허 상세정보

Managing lineage information

초록

대표
청구항
▼

이 특허에 인용된 특허 (89)

IPC 상위 출원인

과제정보

상세정보조회

원문조회

IPC 상세정보(version : 201201)

연구과제 성과물(0)

참여연구원의 다른 문헌(0)

처리중입니다.

잠시만 기다려주세요.

ScienceON Chatbot

연합인증

특허 상세정보

Managing lineage information

초록

대표청구항 ▼

이 특허에 인용된 특허 (89)

IPC 상위 출원인

과제정보

상세정보조회

원문조회

IPC 상세정보(version : 201201)

연구과제 성과물(0)

참여연구원의 다른 문헌(0)

처리중입니다.

잠시만 기다려주세요.

대표
청구항
▼