Invention Grant
US08078645B2 Operations on multi-level nested data structure 有权
多级嵌套数据结构的操作

  • Patent Title: Operations on multi-level nested data structure
  • Patent Title (中): 多级嵌套数据结构的操作
  • Application No.: US12170025
    Application Date: 2008-07-09
  • Publication No.: US08078645B2
    Publication Date: 2011-12-13
  • Inventor: Vikash Singh
  • Applicant: Vikash Singh
  • Applicant Address: US CA Sunnyvale
  • Assignee: Yahoo! Inc.
  • Current Assignee: Yahoo! Inc.
  • Current Assignee Address: US CA Sunnyvale
  • Agency: SNR Denton US LLP
  • Main IPC: G06F17/30
  • IPC: G06F17/30
Operations on multi-level nested data structure
Abstract:
Multiple sets of data are obtained from different sources. Each data set is represented using a different format having a different syntax and organized in a multi-level nested data structure. Each data set is reformatted into a standardized table format using a depth-first recursive algorithm without relying on the syntax schema of the original format of the data set. Various operations are performed on the tables corresponding to the data sets, including but not limited to joining multiple tables, grouping selected rows of a table, ranking rows of a table, adding or deleting fields from selected rows of a table, etc. Optionally, inferred namespace and text normalization are utilized for selected table operations. One or more templates are provided for converting the data set of a table to a format that may be presented to a user.
Public/Granted literature
Information query
Patent Agency Ranking
0/0