CN1677398A - 带有嵌套表格的无模式数据映射系统和方法 - Google Patents

带有嵌套表格的无模式数据映射系统和方法 Download PDF

Info

Publication number
CN1677398A
CN1677398A CNA2005100590955A CN200510059095A CN1677398A CN 1677398 A CN1677398 A CN 1677398A CN A2005100590955 A CNA2005100590955 A CN A2005100590955A CN 200510059095 A CN200510059095 A CN 200510059095A CN 1677398 A CN1677398 A CN 1677398A
Authority
CN
China
Prior art keywords
path
father
effective load
load data
electrical form
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
Application number
CNA2005100590955A
Other languages
English (en)
Other versions
CN100435143C (zh
Inventor
Y·-M·梁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN1677398A publication Critical patent/CN1677398A/zh
Application granted granted Critical
Publication of CN100435143C publication Critical patent/CN100435143C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/131—Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/177—Editing, e.g. inserting or deleting of tables; using ruled lines
    • G06F40/18—Editing, e.g. inserting or deleting of tables; using ruled lines of spreadsheets

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stored Programmes (AREA)
  • User Interface Of Digital Computer (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

一种用于将有效负载数据映射到电子表格列表的系统和方法。本发明包括一种系统，用于将有效负载数据映射到电子表格列表，同时支持嵌套表格的实现，而不使用模式。在接收电子表格列表之后，本发明生成电子表格列表中定义的每一字段路径的父路径。最长父路径可用于从有效负载数据生成一组节点。如果有一个以上唯一父路径符合最长父路径的资格，则可将这类父路径指定为分支底部路径。所有其它父路径然后可与一适当的分支底部路径相关联。在绑定过程中，可对每一分支底部路径求值，以生成结果节点，它可用于获取电子表格列表的字段的值。

Description

带有嵌套表格的无模式数据映射系统和方法
相关申请的参照
本申请是2004年4月4日提交的名为“无模式数据映射系统和方法(Systemand Method for Schemaless Data Mapping)”的共同提交的美国申请序列号10/772,001的延续部分。
技术领域
本发明一般涉及数据映射系统和方法，尤其涉及不使用模式的数据映射系统和方法。
背景技术
由于可扩充标记语言(XML)变得越来越普及于在应用程序之间，尤其是通过因特网移动数据，流行的应用程序通过使用XML实现了web相关的能力(如，向web发行文档)。一个这样的应用程序是由华盛顿州雷蒙德市的微软公司提供的MICROSOFT EXCEL。引入了XML列表以显示符合预定模式的XML有效负载数据。通常，XML有效负载数据和XML列表的构成之间的关系由XML映射来定义，它是电子表格工作簿定义的一部分。XML映射可确定XML列表在工作簿中的位置、将被映射的列的数量、以及与每一列相关联的元素或属性的类型。XML电子表格(XMLSS)文件描述了电子表格工作簿，包括该工作簿所包含的所有XML列表。预定模式的元素被映射到一网格，以创建已映射的XML列表，其每一行表示有效负载数据的节点实例。一般而言，模式定义了XML有效负载数据的形状。
为使应用程序能够提供因特网上有效的交互性，电子表格应用程序必须确保给定的工作簿如同它在独立的系统上那样通过网络来加载并显示。这一保真度的关键部分是将有效负载数据映射成XML列表。这一映射要求使用预定的模式。
不幸的是，将XML有效负载数据映射到XML列表的预定模式的信赖程度可能是有问题的。例如，如果该模式是不可用的或者被破坏的，则数据可能无法被正确地映射。另外，向有效负载数据和XML列表应用模式可能要求计算机处理单元(CPU)的密集处理。处理器的这一负担对注入服务器或手持式设备等计算系统而言可能是不切实际或不利的。
由于映射嵌套表格的复杂性，将有效负载数据映射到电子表格列表而不使用模式可能是困难的。嵌套表格通常用于显示错综复杂的有效负载数据，使得表格可能包括多个表格(如，子表)嵌套表格的递归特性允许显示相互关连的有效负载数据。
因此，本领域中需要一种用于将有效负载数据映射到电子表格，而不使用模式的系统和方法。
本领域中也需要一种用于将有效负载数据映射到电子表格列表，而不使用模式的系统和方法，其中，结果基本上类似于使用模式的数据映射。
此外，本领域中需要一种系统和方法，用于将有效负载数据映射到电子表格列表，同时支持嵌套表格的实现，而不使用模式。
发明内容
概括而言，本发明包括一种用于将有效负载数据映射到电子表格数据的电子表格列表(如，XML列表)的系统和方法。更具体地，本发明包括一种系统，用于将有效负载数据映射到电子表格列表，同时支持嵌套表格的实现，而不使用模式。在接收电子表格列表之后，本发明生成电子表格列表中定义的每一字段路径的父路径。最长的父路径(如，底部路径)可用于从有效负载数据生成一组绑定。本发明可将每一绑定节点映射到电子表格列表中的一行。通过使用底部路径和字段路径从每一绑定节点遍历，本发明可获取电子表格列表的行中所有其它字段的值。或者，如果一个以上父路径符合最长父路径的资格，并且这些父路径彼此不相等或不是彼此的子集，则可将这些父路径指定为分支底部路径。然后可将所有其它的路径与一适当的分支底部路径相关联。在绑定过程中，可以对每一分支底部路径求值以生成结果节点，它可用于获取电子表格列表的字段的值。
有利的是，本发明将有效负载数据映射到电子表格列表，而无需使用模式。本发明提供的结果基本上类似于通过使用模式来生成的结果。另外，本发明支持电子表格列表内嵌套表格的实现。因此，本发明消除了为将有效负载数据映射到电子表格列表而对模式的依赖性，从而减少了潜在的数据映射失败。另外，消除这一依赖性(如，处理器密集型数据映射)释放了计算机处理单元的有价值的资源，用于更重要的任务。
当结合附图阅读并理解本发明的说明书使，可以清楚本发明的其它特征和优点。
附图说明
图1示出了依照本发明的一个示例性实施例的电子表格数据映射系统的框图表示。
图2示出了依照本发明的一个示例性实施例其可使用的计算环境和计算机系统的框图表示；
图3示出了依照本发明的一个示例性实施例包括电子表格列表的电子表格数据的伪代码表示。
图4示出了依照本发明的一个示例性实施例的有效负载数据的伪代码表示。
图5示出了依照本发明的一个示例性实施例的有效负载数据的框图。
图6示出了依照本发明的一个示例性实施例的已映射电子表格列表的框图。
图7A-7C示出了依照本发明的一个示例性实施例将有效负载数据映射到电子表格列表的方法的流程图表示。
具体实施方式
现在参考附图，贯穿附图，相同的标号表示相同的组件或步骤，图1示出了依照本发明的一个示例性实施例的电子表格数据映射系统100的框图表示。电子表格数据映射系统100可包括通信设备103，包括但不限于，电子表格存储单元109、有效负载数据存储单元105和映射单元106。通信设备103可由类似于下文参考图2更完整描述的众所周知的计算系统、环境和/或配置中找到的硬件和软件组件支持。
电子表格存储单元109通信上连接到映射单元106。电子表格存储单元109储存电子表格数据，它包括电子表格列表，诸如但不限于，下文参考图3更完整描述的可扩充标记语言(XML)列表112。电子表格单元109包括能够储存和检索数据的存储器设备，包括但不限于，随机存取存储器(RAM)、闪存、磁存储器设备、光存储器设备、硬盘驱动器、可移动、易失或非易失存储器设备、光存储介质、磁存储介质或RAM存储卡。或者，电子表格存储单元109可包括可通过有线和/或无线网络系统访问的远程存储设备。另外，电子表格存储单元109可包括存储器系统，包括如上所述的初级和次级存储器设备的多级系统。初级存储器设备和次级存储器设备可作为彼此的高速缓存来操作，或者次级存储器设备可担当初级存储器设备的备份。在又一方案中，电子表格存储单元109可包括被配置成简单数据库文件或使用诸如SQL等查询语言的可搜索的关系型数据库的存储器设备。
有效负载数据存储单元115通信上连接到映射单元106。有效负载数据存储单元115储存有效负载数据，其中，有效负载数据可被映射到电子表格数据的对应XML列表112。有效负载数据在下文参考图4更完整地描述。有效负载数据存储单元115包括类似于上文参考电子表格存储单元109所讨论的存储器设备的存储器设备。
映射单元106通信上耦合到电子表格存储单元109和有效负载数据存储单元115。映射单元106用适用于执行任务并提供此处所描述的能力和功能的硬件和软件(图2)来配置。映射单元106可适用于将储存在有效负载数据存储单元115中的有效负载数据映射到储存在电子表格存储单元109中的XML列表112。
在操作中，映射单元106从电子表格存储单元109接收电子表格数据，并从有效负载数据存储单元115接收有效负载数据。电子表格数据可包括XML列表112，它一般由一组字段(此处也称为“列”)来定义。通常，字段可以被计算或映射。计算的字段可由公式或常量来定义，而映射的字段可由到有效负载数据的“路径”或“指针”来定义。映射单元106可使用字段路径来从有效负载数据获取节点列表(如，有时候被称为“绑定节点”)，由此，每一节点然后可由映射单元106映射到XML列表112中的一行。映射单元106可通过跟随从节点到期望字段的路径，从有效负载数据中获取XML列表112中所有字段的值。
在本发明的一个替换实施例中，通信设备103还包括一用户界面118，它适用于向用户显示数据，并接收用户输入。用户界面118通信上连接到映射单元106。映射单元106可向用户界面118提供映射的XML列表112，用户界面118可通过显示器(未示出)向用户显示映射的XML列表112。本领域的技术人员将认识到，用户界面118可用各种实施例和格式来设计，并且其范围可以从简单到更复杂的配置。在本发明的一个示例性实施例中，用户界面118可包括小键盘、显示屏、触摸屏或其它方便的设备，并也可包括执行预定任务的程序模块或机器指令，指令可在处理单元121上执行。
另外，通信设备103可包括便于从通信设备103到网络124的通信的网络接口121。网络接口121通信上连接到映射单元106和网络124。映射单元106可向网络接口121提供映射的XML列表112，网络接口121可向网络124中的另一通信设备提供映射的XML列表112。网络接口121通常可以是硬件设备，如网络接口卡或通信设备103的扩展卡，它方便了通信设备103和网络124之间的连接。尽管未在图1中示出，然而网络接口121可包括射频发送器和接收器，它们启用了通信设备103和网络124的接入点(未示出)之间的通信。
本领域的技术人员将认识到，网络124通常包括适用于连接两个或多个通信设备103(包括但不限于，多个服务器或客户机设备)的组的基础结构和设置。这一网络124、通信设备103和服务器可用多种拓朴来配置，包括但不限于，星形、总线形或环形配置。同样，网络124、通信设备103和服务器可被概括地归类为属于特定的体系结构，包括但不限于对等客户机/服务器体系结构。网络124另外可按通信设备103或服务器的地理位置或其类型来分类。例如，连接如在一个建筑物中彼此相近地定位的多个计算机系统或服务器的网络124被称为局域网(LAN)；如果计算机系统相互远离地定位，则网络124一般被称为广域网(WAN)，如因特网；如果计算机系统位于有限的地理区域内，如大学校园或军事机关内，则网络124被称为校园网(CAN)；如果计算机系统在城市或城镇内连接在一起，则网络124被称为城域网(MAN)；如果计算机系统在用户的家中连接在一起，则网络124被称为家庭网络(HAN)。
本领域的技术人员将认识到，通信上连接可包括或需要用于信号和/或媒介的双向通信的任一适当类型的通信，包括但不限于，模拟、数字、无线和有线通信信道。这类通信信道可使用，但不限于、铜线、光纤、射频、红外、卫星或其它设备和媒介。
尽管本发明的若干实施例涉及XML电子表格数据、XML列表和XML有效负载数据，然而本领域的技术人员将认识到，在本发明的范围内也可使用其它类型的数据配置，因此，本发明不限于以XML配置的数据。
图2示出了依照本发明的一个示例性实施例，其可使用的计算环境200及其计算机系统210、280的框图表示。计算环境200及其计算机系统210、280仅为用于实施本发明的合适的计算环境的一个示例，并非暗示对本发明的使用范围或功能的局限。也不应将计算机系统210、280解释为对示例性计算环境200中示出的任一组件或其组合具有任何依赖或需求。
因此，应当理解，本发明可以用众多其它通用或专用计算系统环境或配置来操作。适用于或适合使用本发明的众所周知的通信设备103、计算系统、环境和/或配置的实例包括但不限于，个人计算机、服务器计算机、手持式或膝上设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费者电子设备、网络个人计算机、小型机、大型机、包括上述系统或设备的任一个的分布式计算环境等等。
本发明可在诸如由计算机系统执行的程序模块等计算机可执行指令的一般上下文环境中描述。一般而言，程序模块包括例程、程序、对象、组件、数据结构等等，执行特定的任务或实现特定的抽象数据类型。本发明也可以在分布式计算环境中实践，其中，任务由通过通信网络连接的远程处理设备来执行。在分布式计算环境中，程序模块可以位于本地和远程计算机存储介质中，包括但不限于存储器存储设备。
参考图2，本发明的示例性计算环境200包括以计算机系统210形式的通用计算装置。计算机系统210的组件可包括但不限于处理单元330、系统存储器230以及将包括系统存储器230的各类系统组件耦合至处理单元220用于双向数据和/或指令通信的系统总线332。系统总线221可以是若干种总线结构类型的任一种，包括存储器总线或存储器控制器、外围总线以及使用各类总线体系结构的局部总线。作为示例而非局限，这类体系结构包括工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、增强ISA(EISA)总线、视频电子技术标准协会(VESA)局部总线以及外围部件互连(PCI)总线(即，也称为Mezzanine总线)。
计算机系统210通常包括各种计算机可读介质。计算机可读介质可以是可由计算机系统210访问的任一可用介质，包括易失和非易失介质、可移动和不可移动介质。作为示例而非局限，计算机可读介质包括计算机存储介质和通信介质。计算机存储介质包括以用于储存诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任一方法或技术实现的易失和非易失，可移动和不可移动介质。计算机存储介质包括但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁盒、磁带、磁光存储设备、磁盘存储或其它磁存储设备、或可以用来储存所期望的信息并可由计算机系统210访问的任一其它介质。通信介质通常在诸如载波或其它传输机制的已调制数据信号中包含计算机可读指令、数据结构、程序模块或其它数据，并包括任一信息传送介质。术语“已调制数据信号”指以对信号中的信息进行编码的方式设置或改变其一个或多个特征的信号。作为示例而非局限，通信介质包括有线介质，如有线网络或直接连线连接，以及无线介质，如声学、RF、红外和其它无线介质。上述任一的组合也应当包括在计算机可读介质的范围之内。
系统存储器230包括易失和/或非易失存储器形式的计算机存储介质，如只读存储器(ROM)231和随机存取存储器(RAM)232。基本输入/输出系统233(BIOS)包括如在启动时帮助在计算机210内的元件之间传输信息的基本例程，通常储存在ROM 231中。RAM 232通常包含处理单元220立即可访问或者当前正在操作的数据和/或程序模块。作为示例而非局限，图2示出了操作系统134、应用程序135、其它程序模块136和程序数据137，它们有时可完全或部分地驻留在RAM 232中。
计算机210也可包括其它可移动/不可移动、易失/非易失计算机存储介质。仅作示例，图2示出了对不可移动、非易失磁介质进行读写的硬盘驱动器241、对可移动、非易失磁盘252进行读写的磁盘驱动器251以及对可移动、非易失光盘256，如CD ROM或其它光介质进行读写的光盘驱动器255。可以在示例性操作环境中使用的其它可移动/不可移动、易失/非易失计算机存储介质包括但不限于，磁带盒、闪存卡、数字多功能盘、数字视频带、固态RAM、固态ROM等等。硬盘驱动器241通常通过不可移动存储器接口，如接口240连接到系统总线221，磁盘驱动器251和光盘驱动器255通常通过可移动存储器接口，如接口250连接到系统总线121。
图2讨论并示出的驱动器241、251、255及其关联的计算机存储介质为计算机系统210提供了计算机可读指令、数据结构、程序模块和其它数据的存储。例如，在图2中，示出硬盘驱动器241储存操作系统244、应用程序245、其它程序模块246和程序数据247。注意，这些组件可以与操作系统234、应用程序235、其它程序模块236和程序数据237相同，也可以与它们不同。这里对操作系统244、应用程序245、其它程序模块246和程序数据247给予不同的标号来说明至少它们是操作系统234、应用程序235、其它程序模块236和程序数据237的不同副本。用户可以通过输入设备，如键盘262和定位设备261(通常指鼠标、跟踪球或触摸板)向计算机系统210输入命令和信息。其它连接的输入设备(未示出)可包括麦克风、操纵杆、游戏垫、圆盘式卫星天线、扫描仪等等。这些和其它输入设备通常通过耦合至系统总线221的用户输入接口260连接至处理单元220，但是也可以通过其它接口和总线结构连接，如并行端口、游戏端口或通用串行总线(USB)。监视器291或其它类型的显示设备也通过接口，如视频接口290连接至系统总线221。除监视器291之外，计算机系统210也可包括其它外围输出设备，如扬声器297和打印机296，通过输出外围接口295连接。
计算机系统210可以在使用到一个或多个远程计算机，如远程计算机280的逻辑连接的网络化环境中操作。远程计算机280可以是个人计算机、膝上计算机、服务器、路由器、网络PC、对等设备或其它公用网络节点，并通常包括许多或所有上述与计算机系统210相关的元件，尽管在图2中仅示出了存储器存储设备281。图2描述的双向通信连接包括局域网(LAN)271和广域网(WAN)273，但也可包括其它计算机网络。这类网络环境常见于办公室、企业范围计算机网络、内联网以及因特网。
当通信上连接到LAN 271时，计算机系统210通过网络接口或适配器270连接至LAN 271。当通信上连接到WAN 273时，计算机系统210通常包括调制解调器272或其它装置，用于通过WAN 273，如因特网建立通信。调制解调器272可以是内置或外置的，通过用户输入接口260连接至系统总线221。在网络化环境中，描述的与计算机系统210相关的程序模块或其部分可储存在远程存储器存储设备281中。作为示例而非限制，图2示出了远程应用程序285驻留在存储器存储设备281中。可以理解，示出的网络连接是示例性的，也可以使用在计算机之间建立双向通信链路的其它装置。
图3示出了依照本发明的一个示例性实施例包括电子表格列表112的电子表格数据的伪代码表示300。如上所述，电子表格存储单元109包括电子表格列表112，它可由映射单元106映射到有效负载数据。在本发明的一个示例性实施例中，电子表格列表112以XML代码来配置，因此在下文称为XML列表112。
XML提供了准许在多个系统之间的数据的定义、确认、传输和解释的可定制标签。本领域的技术人员将认识到，XML从标准广义标记语言(SGML)导出，并提供了用于数据配置的广泛接受的代码格式。一般而言，XML标签是在文档内使用的命令，或指示应当如何格式化或解释文档或代码的部分的代码。XML标签通常是成对的，并包括一起始标签和一终止标签。起始标签通常由小于符号(“＜”)和大于符号(“＞”)之间的标签名来表示。终止标签通常与起始标签相同，除在小于符号(“＜”)之后有一正斜杠(“/”)之外。例如，但不限于，范围(range)元素306以“<range>”标签开始并以“</range>”标签结束。起始“<range>”标签和终止“</range>”标签之间的所有文本或代码可以被解释为范围元素306的部分。
更具体地，图3示出了XML电子表格(XMLSS)的一部分，它描述了电子表格工作簿，包括包含在其中的XML列表112。条目(entry)元素303(如，<entryx2:id＝″list1″>...</entry>)表示电子表格数据内的单个XML列表112。XML列表112可由称为字段(field)的一组列来定义，这些列在XML列表112中可用字段元素312A-312F(如，<field>...</field>)来表示。因此，字段元素312A-312F表示映射单元106将有效负载数据映射到XML列表112所得的列。
字段可被计算或被映射。计算的字段可由公式或常量来定义。映射的字段可由到有效负载数据的路径来定义。如图3所示，字段路径可在XML列表112中由xpath元素309B-309G(如，<xpath>...</xpath>)来表示。条目元素303也可具有路径(如，有时候被称为“根路径”)，并也可由xpath元素309A来表示。字段路径是到条目路径的相对路径xpath 309B-309G，因此，到字段的完整路径需要将条目路径与字段路径串接。例如，但不限于，由字段元素312B的xpath元素309C表示的字段路径是“DEPARTMENTID”。然而，由字段元素312B表示的字段的完整路径需要将由xpath元素309A表示的条目xpath和由xpath元素309C表示的字段路径相组合，因此得到了完整路径“/CORP/DEPARTMENT/DEPARTMENTID”。
字段也可与特定的数据或定义类型，诸如但不限于，串、变量或整数相关联。如图3所示，字段的数据或定义类型可由xsdtype元素315A-315F来表示。使用上述示例，由字段元素312B表示的字段的xsdtype 315B表示的数据或定义类型是“STRING”。
本领域的技术人员将认识到，XML列表112可以多种编排方案来配置，并可包括各种字段和路径。因此，图3所示的电子表格数据仅用于说明性目的，并非局限本发明的范围。
图4示出了依照本发明的一个示例性实施的有效负载数据的伪代码表示400。如上所述，有效负载数据存储单元115包括可被映射到电子表格数据的XML列表112的有效负载数据。在本发明的一个示例性实施例中，有效负载数据以XML代码来配置。一般而言，有效负载数据对应于XML列表112中定义或描述的字段。因此，XML列表112中定义的路径可与有效负载数据中的XML标签相关。
例如但不限于，图4所示的有效负载数据涉及图3所定义的XML列表。更具体地，图4所示的负载(payload)元素03、406、409、410、412、415对应于图3所示的完整字段路径。表1示出了图3的完整字段路径与图4的负载元素之间的相关性。
    /CORP/DEPARTMENT/@NAME
    <CORP><DEPARTMENT NAME＝″ENGINEERING″>...</DEPARTMENT><DEPARTMENT NAME＝″HR″>...</DEPARTMEN></CORP>
    /CORP/DEPARTMENT/DEPARTMENTID
    <CORP><DEPARTMENT...><DEPARTMENTID>1001</DEPARTMENTID>...</DEPARTMENT><DEPARTMENT...><DEPARTMENTID>1002</DEPARTMENTID>...</DEPARTMENT></CORP>
    /CORP/DEPARTMENT/MANAGERS/PERSON/@NAME
    <CORP><DEPARTMENT...>...<MANAGERS><PERSON NAME＝″JOHN″>...</PERSON><PERSON NAME＝″PETER″>...</PERSON></MANAGERS></DEPARTMENT><DEPARTMENT...>...<MANAGERS><PERSON NAME＝″COREY″>...</PERSON><PERSON NAME＝″PAT″>...</PERSON></MANAGERS></DEPARTMENT></CORP>
    /CORP/DEPARTMENT/MANAGERS/PERSON/PERSONID
    <CORP>
    <DEPARTMENT...>...<MANAGERS><PERSON...><PERSONID>20001</PERSONID></PERSON><PERSON...><PERSONID>20002</PERSONID></PERSON></MANAGERS></DEPARTMENT><DEPARTMENT...>...<MANAGERS><PERSON...><PERSONID>20002</PERSONID></PERSON><PERSON...><PERSONID>20003</PERSONID></PERSON></MANAGERS></DEPARTMENT></CORP>
    /CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME
    <CORP><DEPARTMENT...>...<CONTRACTORS><PERSON NAME＝″DARREN″>...</PERSON></CONTRACTORS></DEPARTMENT><DEPARTMENT...>...<CONTRACTORS><PERSON NAME＝″DENISE″>...</PERSON></CONTRACTORS></DEPARTMENT></CORP>
    /CORP/DEPARTMENT/CONTRACTORS/PERSON/PERSONID
    <CORP><DEPARTMENT...>...<CONTRACTORS><PERSON...><PERSONID>20005</PERSONID></PERSON></CONTRACTORS></DEPARTMENT><DEPARTMENT...>...<CONTRACTORS><PERSON...><PERSONID>20006</PERSONID></PERSON>
      </CONTRACTORS></DEPARTMENT></CORP>
       表1
如表1所示，部门名(department name)元素403A、403B对应于完整字段路径“/CORP/DEPARTMENT/@NAME”；部门id(departmentid)元素406A、406B对应于完整字段路径“/CORP/DEPARTMENT/DEPARTMENTID”；人名(personname)元素412A-412F对应于完整字段路径“/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME”和“CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME”；个人id(personid)元素415A-415F对应于完整字段路径“/CORP/DEPARTMENT/MANAGERS/PERSON/PERSONID”和“/CORP/DEPARTMENT/CONTRACTORS/PERSON/PERSONID”。在本发明的一个示例性实施例中，字段路径中的“/@”符号表明该路径是属性，而字段路径中的“/”符号表明该字段是元素。由此，如由路径“/CORP/DEPARTMENT/@NAME”所表示的，“NAME”是“DEPARTMENT”的属性，而如由路径“/CORP/DEPARTMENT/DEPARTMENTID”所表示的，“DEPARTMENTID”是“DEPARTMENT”的元素。
本领域的技术人员将认识到，有效负载数据的配置可依赖于或符合XML列表112的配置。因此，图4所示的有效负载数据仅用于说明性目的，并非局限本发明的范围。
图5示出了依照本发明的一个示例性实施例的有效负载数据的框图。图5所示的有效负载数据类似于上文参考图4所讨论的有效负载数据，除没有XML元素标签之外。更具体地，图5示出了电子表格数据(见图3)及其相关联的有效负载数据的字段路径的分层特征。
在本发明的一个示例性实施例中，映射单元106可确定XML列表112中每一字段路径的“父”路径(下文参考图7更完整地描述)。特定字段路径的父路径可通过在该路径中沿字段路径返回一步来确定。换言之，父路径在层次中在该字段路径后一步。例如，但不限于，字段路径“/CORP/DEPARTMENT/MANAGERS/PERSON/PERSONID/”可具有父路径“/CORP/DEPARTMENT/MANAGERS/PERSON”。另外，父路径可以对属性和元素字段计算。由此，属性字段路径“/a/b/@c”和元素字段路径“/a/b/c”可具有同一父路径“/a/b”。
图5也示出了如何可跟随字段路径到对应的有效负载数据。例如但不限于，映射单元106可跟随字段路径“/CORP/DEPARTMENT/DEPARTMENTED”，并发现对应的值“1001”和“1002”。相反，字段路径可以从有效负载数据中确定。例如但不限于，有效负载数据“John”可具有对应的字段路径“/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME”。
图6示出了依照本发明的一个实施例的映射的电子表格列表112的框图。如上所述，映射单元106可将有效负载数据映射到电子表格数据的XML列表112。尽管这一映射不依赖于模式，然而所得的映射电子表格列表112基本上类似于“模式映射”的电子表格列表。
在本发明的一个示例性实施例中，映射单元106可为XML列表112指定一“底部”路径(下文参考图7更完整地描述)。通常，底部路径是先前生成的父路径(上文参考图5描述)的最长路径。如果有一个以上父路径符合最长路径的资格，则可将首先生成的父路径指定为底部路径，或将符合最长路径资格的每一父路径指定为分支底部路径(下文参考图7更完成地描述)。
映射单元106可使用底部路径来指定XML列表112的节点，如绑定节点。通常，节点可被分配到映射的XML列表112中的一行。节点可担当XML列表112的每一行的索引。更具体地，节点可指示在映射的XML列表112中存在的行的数量。
例如但不限于，图3所示的字段的父路径是“/CORP/DEPARTMENT”(如，“/CORP/DEPARTMENT/@NAME”的父路径)、“/CORP/DEPARTMENT”(如，“/CORP/DEPARTMENT/DEPARTMENTID”的父路径)、“/CORP/DEPARTMENT/MANAGERS/PERSON”(如，“/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME”的父路径)、“/CORP/DEPARTMENT/MANAGERS/PERSON”(如，“/CORP/DEPARTMENT/MANAGERS/PERSON/PERSONID”的父路径)、“/CORP/DEPARTMENT/CONTRACTORS/PERSON”(如，“/CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME”的父路径)、“/CORP/DEPARTMENT/CONTRACTORS/PERSON”(如，“/CORP/DEPARTMENT/CONTRACTORS/PERSON/PERSONID”的父路径)。映射单元106可指定“/CORP/DEPARTMENT/MANAGERS/PERSON”(如，“/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME”的父路径)和“/CORP/DEPARTMENT/CONTRACTORS/PERSON”(如，“/CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME”的父路径)作为分支底部路径，因为它们是所生成的最长父路径，且都不彼此相等或是对方的子集。对于每一分支底部路径，映射单元106跟随分支底部路径以确定结果节点。映射的XML列表112的行624、627、630、633、636、639和列603、606、609、612、615、618的值可通过跟随每一分支底部路径到每一对应的字段路径来确定。
图7A-7C示出了依照本发明的一个示例性实施例将有效负载数据映射到电子表格列表112的方法700的流程图表示。映射单元106将从负载存储单元115接收的有效负载数据映射到从电子表格存储单元109接收的XML列表，而不使用模式。
在步骤701开始之后，映射单元106前进到步骤703，映射单元703从电子表格存储单元109接收电子表格数据。电子表格数据可包括XML列表112。下一步，在步骤706，映射单元106确定是否需要对任何XML列表112求值。如果在步骤706映射单元106确定不需要对任何XML列表112求值，则映射单元106依照步骤715的方法700暂停操作。然而，如果在步骤706映射单元106确定有要被求值的XML列表112存在，则映射单元106前进到步骤709，映射单元106确定是否要对XML列表112内的任何字段路径求值。如果在步骤709映射单元106确定不需要对任何字段路径求值，则映射单元106如下所述地前进到步骤718。然而，如果在步骤709映射单元106确定存在需要求值的字段路径，则映射单元106前进到步骤712，映射单元106生成字段路径的父路径。映射单元106然后如上所述地前进到步骤709。
在步骤718，映射单元106确定是否从XML列表112的字段路径生成了任何父路径。如果在步骤718映射单元106确定没有生成任何父路径，则映射单元106如上所述地前进到步骤706。否则，如果在步骤718映射单元106确定生成了父路径，则映射单元前进到步骤721，映射单元106标识不是彼此的子集的最长父路径(作出其列表)。下一步，在步骤724，映射单元106确定在最长父路径列表中是否存在任何重复。如果在步骤724映射单元106确定在最长父路径列表中没有重复，则映射单元106如下所述地前进到步骤730。然而，如果在步骤724映射单元106确定在最长父路径列表中存在重复，则映射单元106前进到步骤727，映射单元删除最长父路径列表中的所有重复。
下一步，在步骤730，映射单元106将每一最长父路径指定为底部路径(此处也称为“分支底部路径”)，其中，每一底部路径表示一不同的分支。然后，在733，映射单元106将XML列表的每一字段与一个或多个分支底部路径相关联，使得字段的父路径是相关联的分支底部路径的子集。字段的父路径可以是一个以上分支底部路径的子集。映射单元106然后前进到步骤736，其中映射单元106确定是否有任何分支底部路径仍需要求值。如果在步骤736映射单元106确定没有分支底部路径需要求值，则映射单元依照745处的方法700暂停操作。否则，如果在步骤736映射单元106确定存在仍需要求值的分支底部路径，则映射单元106前进到739，其中映射单元106对有效负载数据上的分支底部路径求值，以生成绑定节点列表。通过将每一父路径与一个或多个分支底部路径组合，可通过从绑定节点开始遍历从有效负载数据获得XML列表的每一字段(列)的值(如果有的话)。下一步，在742，映射单元106通过从一行的绑定节点开始沿路径到每一对应的字段路径，从有效负载数据获取与该行中的分支底部路径相关联的所有字段(列)的值。如果字段属于不与分支底部路径相关联的父路径，则字段值保留为空。映射单元106然后如上所述地前进到步骤736。
尽管以细节描述了本发明，然而可以理解，如在上文中描述且在所附权利要求书中定义的，可以在不脱离本发明的精神和范围的情况下作出各种变化和修改。所附权利要求书中所有装置加功能元件(如果有的话)的对应结构、材料、动作和等效技术方案旨在包括用于结合特别地要求保护的其它要求保护的元素来执行功能的任何结构、材料或动作。

Claims (21)

1.一种将有效负载数据映射到电子表格列表的系统，其特征在于，所述系统包括：
一电子表格存储单元，它适用于储存包括至少一个电子表格列表的电子表格数据；
一有效负载数据存储单元，它适用于储存有效负载数据；以及
一映射单元，它适用于从所述电子表格存储单元接收电子表格数据、从所述有效负载数据存储单元接收有效负载数据、以及将所述有效负载数据映射到所述至少一个电子表格列表。
2.如权利要求1所述的系统，其特征在于，所述至少一个电子表格列表包括可扩充标记语言(XML)列表。
3.如权利要求1所述的系统，其特征在于，所述系统还包括；
一用户界面，它适用于从所述映射单元接收所述至少一个映射的电子表格列表，并向用户显示所述至少一个映射的电子表格列表。
4.如权利要求1所述的系统，其特征在于，所述系统还包括：
一网络接口，它适用于从所述映射单元接收所述至少一个映射的电子表格列表，并向网络提供所述至少一个映射的电子表格列表。
5.如权利要求1所述的系统，其特征在于，所述至少一个电子表格包括与所述有效负载数据相关联的至少一个字段路径，并且所述映射单元还适用于从所述至少一个字段路径确定至少一个父路径。
6.如权利要求5所述的系统，其特征在于，所述映射单元还适用于从所述至少一个父路径指定至少一个分支底部路径，其中，所述至少一个分支底部路径包括所述至少一个父路径的最长路径。
7.如权利要求6所述的系统，其特征在于，所述映射单元还适用于通过将所述至少一个分支底部路径应用到所述有效负载数据，从所述至少一个分支底部路径指定至少一个结果节点。
8.如权利要求7所述的系统，其特征在于，所述映射单元还适用于将所述至少一个结果节点映射到电子表格列表中的一行。
9.如权利要求8所述的系统，其特征在于，所述行包括多个字段，并且所述映射单元还适用于使用所述至少一个分支底部路径和所述有效负载数据的所述至少一个结果节点获取所述多个字段的值。
10.一种将有效负载数据映射到电子表格列表的方法，其特征在于，所述方法包括以下步骤：
接收包括至少一个电子表格列表的电子表格数据，其中，所述至少一个电子表格列表包括与一字段相关联的至少一个路径；
接收有效负载数据，其中，所述有效负载数据与所述电子表格数据相关联；以及
通过使用所述至少一个路径将所述有效负载数据映射到所述至少一个电子表格列表。
11.如权利要求10所述的方法，其特征在于，通过使用所述至少一个路径将所述有效负载数据映射到所述至少一个电子表格列表还包括以下步骤：
为所述至少一个路径生成一组父路径；
将所述父路径组的至少一个父路径指定为至少一个分支底部路径；以及
从有效负载数据生成一组节点，其中，所述节点组是通过对所述有效负载数据的所述至少一个分支底部路径求值来生成的。
12.如权利要求11所述的方法，其特征在于，通过使用所述至少一个路径将所述有效负载数据映射到所述至少一个电子表格列表还包括以下步骤：
将所述节点组的一个节点映射到所述至少一个电子表格列表的一行；以及
通过跟踪所述至少一个分支底部路径到与所述电子表格数据内的所述字段相关联的至少一个路径，检索所述行内的所述字段的值。
13.如权利要求11所述的方法，其特征在于，为所述至少一个路径生成一组父路径包括以下步骤：
枚举所述电子表格数据的所述至少一个路径；
跟随枚举的所述至少一个路径返回到前一字段；以及
将与所述前一字段相关联的路径插入到所述父路径组中。
14.如权利要求11所述的方法，其特征在于，将所述父路径组的至少一个父路径指定为至少一个分支底部路径包括以下步骤；
确定所述父路径组的至少一个最长父路径；以及
如果所述至少一个最长父路径的第一父路径不是所述至少一个最长父路径的第二父路径的子集，则将所述至少一个最长父路径指定为至少一个分支底部路径。
15.如权利要求11所述的方法，其特征在于，所述方法还包括以下步骤：
将所述父路径组的第三父路径与所述至少一个分支底部路径相关联，其中，所述第三父路径是所述至少一个分支底部路径的子集。
16.一种包括用于将有效负载数据映射到电子表格列表的计算机可执行指令的计算机可读介质，其特征在于，所述计算机可执行指令执行以下步骤：
接收包括至少一个电子表格列表的电子表格数据，其中，所述至少一个电子表格列表包括与一字段相关联的至少一个路径；
接收有效负载数据，其中，所述有效负载数据与所述电子表格数据相关联；以及
通过使用所述至少一个路径将所述有效负载数据映射到所述至少一个电子表格列表。
17.如权利要求16所述的计算机可读介质，其特征在于，通过使用所述至少一个路径将所述有效负载数据映射到所述至少一个电子表格列表还包括以下步骤：
为所述至少一个路径生成一组父路径；
将所述父路径组的至少一个父路径指定为至少一个分支底部路径；以及
从有效负载数据生成一组节点，其中，所述节点组是通过对所述有效负载数据上的所述至少一个分支底部路径求值来生成的。
18.如权利要求17所述的计算机可读介质，其特征在于，通过使用所述至少一个路径将所述有效负载数据映射到所述至少一个电子表格列表还包括以下步骤：
将所述节点组的一个节点映射到所述至少一个电子表格列表的一行；以及
通过跟踪所述至少一个分支底部路径到与所述电子表格数据内的所述字段相关联的所述至少一个路径，检索所述行内的所述字段的值。
19.如权利要求17所述的计算机可读介质，其特征在于，为所述至少一个路径生成一组父路径包括以下步骤：
枚举所述电子表格数据的所述至少一个路径；
跟随枚举的所述至少一个路径返回到前一字段；以及
将与所述前一字段相关联的路径插入到所述父路径组中。
20.如权利要求17所述的计算机可读介质，其特征在于，将所述父路径组的至少一个父路径指定为至少一个分支底部路径包括以下步骤：
确定所述父路径组的至少一个最长父路径；以及
如果所述至少一个最长父路径的第一父路径不是所述至少一个最长父路径的第二父路径的子集，则将所述至少一个最长父路径指定为至少一个分支底部路径。
21.如权利要求17所述的计算机可读介质，其特征在于，所述计算机可执行指令还包括执行以下步骤：
将所述父路径组的第三父路径与所述至少一个分支底部路径相关联，其中，所述第三父路径是所述至少一个分支底部路径的子集。
CNB2005100590955A 2004-03-22 2005-03-21 带有嵌套表格的无模式数据映射系统和方法 Expired - Fee Related CN100435143C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/805,896 US20050172217A1 (en) 2004-02-04 2004-03-22 System and method for schemaless data mapping with nested tables
US10/805,896 2004-03-22

Publications (2)

Publication Number Publication Date
CN1677398A true CN1677398A (zh) 2005-10-05
CN100435143C CN100435143C (zh) 2008-11-19

Family

ID=34862024

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100590955A Expired - Fee Related CN100435143C (zh) 2004-03-22 2005-03-21 带有嵌套表格的无模式数据映射系统和方法

Country Status (18)

Country Link
US (2) US20050172217A1 (zh)
EP (1) EP1580671A3 (zh)
JP (1) JP4711708B2 (zh)
KR (1) KR101122841B1 (zh)
CN (1) CN100435143C (zh)
AU (1) AU2005200999B2 (zh)
BR (1) BRPI0501150A (zh)
CA (1) CA2501608A1 (zh)
CO (1) CO5680122A1 (zh)
IL (1) IL167313A (zh)
MX (1) MXPA05003138A (zh)
MY (1) MY154396A (zh)
NO (1) NO333083B1 (zh)
NZ (1) NZ538934A (zh)
RU (1) RU2370808C2 (zh)
SG (1) SG115773A1 (zh)
TW (1) TWI353527B (zh)
ZA (1) ZA200502315B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102214197A (zh) * 2010-04-01 2011-10-12 微软公司 内联数据相关和分层数据集
CN104881762A (zh) * 2015-06-25 2015-09-02 中铁四局集团有限公司 一种工程量清单分解方法及系统
CN104978307A (zh) * 2015-06-25 2015-10-14 中铁四局集团有限公司 一种清单处理方法及装置
CN105069542A (zh) * 2015-06-25 2015-11-18 中铁四局集团有限公司 一种责任成本预算编制方法及系统
CN116050362A (zh) * 2023-03-23 2023-05-02 青岛诺亚信息技术有限公司 一种Web表格动态数据绑定方法、介质及系统

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8126889B2 (en) 2002-03-28 2012-02-28 Telecommunication Systems, Inc. Location fidelity adjustment based on mobile subscriber privacy profile
US9460129B2 (en) 2013-10-01 2016-10-04 Vmware, Inc. Method for tracking a schema in a schema-less database
US20050172217A1 (en) * 2004-02-04 2005-08-04 Yiu-Ming Leung System and method for schemaless data mapping with nested tables
US6985105B1 (en) 2004-10-15 2006-01-10 Telecommunication Systems, Inc. Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations
US7836104B2 (en) * 2005-06-03 2010-11-16 Sap Ag Demonstration tool for a business information enterprise system
US7825780B2 (en) 2005-10-05 2010-11-02 Telecommunication Systems, Inc. Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle
US7899450B2 (en) * 2006-03-01 2011-03-01 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
US9167553B2 (en) 2006-03-01 2015-10-20 Telecommunication Systems, Inc. GeoNexus proximity detector network
US9330149B2 (en) * 2007-12-18 2016-05-03 Oracle International Corporation Techniques for query and DML over relational tables using spreadsheet applications
US8001155B2 (en) * 2008-06-20 2011-08-16 Microsoft Corporation Hierarchically presenting tabular data
US20090327213A1 (en) * 2008-06-25 2009-12-31 Microsoft Corporation Document index for handheld application navigation
EP2347395A4 (en) 2008-10-14 2016-11-02 Telecomm Systems Inc Location Based Approach Alert
US8892128B2 (en) 2008-10-14 2014-11-18 Telecommunication Systems, Inc. Location based geo-reminders
US8423512B2 (en) * 2009-09-08 2013-04-16 Oracle International Corporation Leveraging XML capabilities of a database to enhance handling of document data
US8365066B2 (en) * 2010-02-09 2013-01-29 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for processing markup language specified spreadsheet styles
US8315599B2 (en) 2010-07-09 2012-11-20 Telecommunication Systems, Inc. Location privacy selector
US8649806B2 (en) 2011-09-02 2014-02-11 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US10546057B2 (en) * 2011-10-28 2020-01-28 Microsoft Technology Licensing, Llc Spreadsheet program-based data classification for source target mapping
US20130311864A1 (en) * 2012-05-16 2013-11-21 N. Nagaraj Intelligent and robust context based XML data parsing from spreadsheets
US10191955B2 (en) * 2013-03-13 2019-01-29 Microsoft Technology Licensing, Llc Detection and visualization of schema-less data

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NZ239657A (en) 1991-09-03 1995-07-26 Norman Michael Rorke Transferring data from database to spreadsheet file cells
WO2000023915A1 (en) 1998-10-16 2000-04-27 Commontown Pte Ltd A virtual space
US6920608B1 (en) * 1999-05-21 2005-07-19 E Numerate Solutions, Inc. Chart view for reusable data markup language
US6631497B1 (en) * 1999-07-19 2003-10-07 International Business Machines Corporation Binding data from data source to cells in a spreadsheet
US6766330B1 (en) * 1999-10-19 2004-07-20 International Business Machines Corporation Universal output constructor for XML queries universal output constructor for XML queries
US6941510B1 (en) * 2000-06-06 2005-09-06 Groove Networks, Inc. Method and apparatus for efficient management of XML documents
US6502101B1 (en) * 2000-07-13 2002-12-31 Microsoft Corporation Converting a hierarchical data structure into a flat data structure
US6941511B1 (en) * 2000-08-31 2005-09-06 International Business Machines Corporation High-performance extensible document transformation
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US6947947B2 (en) * 2001-08-17 2005-09-20 Universal Business Matrix Llc Method for adding metadata to data
AU2002334721B2 (en) * 2001-09-28 2008-10-23 Oracle International Corporation An index structure to access hierarchical data in a relational database system
US6925470B1 (en) * 2002-01-25 2005-08-02 Amphire Solutions, Inc. Method and apparatus for database mapping of XML objects into a relational database
US20030188264A1 (en) * 2002-03-29 2003-10-02 Full Degree, Inc. Method and apparatus for XML data normalization
US7457810B2 (en) * 2002-05-10 2008-11-25 International Business Machines Corporation Querying markup language data sources using a relational query processor
US7017112B2 (en) * 2003-02-28 2006-03-21 Microsoft Corporation Importing and exporting markup language data in a spreadsheet application document
US20050172217A1 (en) * 2004-02-04 2005-08-04 Yiu-Ming Leung System and method for schemaless data mapping with nested tables
US7421646B1 (en) * 2004-02-04 2008-09-02 Microsoft Corporation System and method for schemaless data mapping

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102214197A (zh) * 2010-04-01 2011-10-12 微软公司 内联数据相关和分层数据集
CN104881762A (zh) * 2015-06-25 2015-09-02 中铁四局集团有限公司 一种工程量清单分解方法及系统
CN104978307A (zh) * 2015-06-25 2015-10-14 中铁四局集团有限公司 一种清单处理方法及装置
CN105069542A (zh) * 2015-06-25 2015-11-18 中铁四局集团有限公司 一种责任成本预算编制方法及系统
CN116050362A (zh) * 2023-03-23 2023-05-02 青岛诺亚信息技术有限公司 一种Web表格动态数据绑定方法、介质及系统

Also Published As

Publication number Publication date
EP1580671A2 (en) 2005-09-28
US8584003B2 (en) 2013-11-12
RU2370808C2 (ru) 2009-10-20
CO5680122A1 (es) 2006-09-29
JP2005302008A (ja) 2005-10-27
CN100435143C (zh) 2008-11-19
CA2501608A1 (en) 2005-09-22
JP4711708B2 (ja) 2011-06-29
AU2005200999A1 (en) 2005-10-06
MXPA05003138A (es) 2005-10-05
SG115773A1 (en) 2005-10-28
ZA200502315B (en) 2006-12-27
MY154396A (en) 2015-06-15
NZ538934A (en) 2007-05-31
NO20051482D0 (no) 2005-03-21
RU2005107873A (ru) 2006-10-10
AU2005200999B2 (en) 2010-05-20
KR20060044561A (ko) 2006-05-16
US20070124318A1 (en) 2007-05-31
KR101122841B1 (ko) 2012-03-22
TWI353527B (en) 2011-12-01
IL167313A (en) 2014-01-30
NO333083B1 (no) 2013-02-25
TW200540651A (en) 2005-12-16
EP1580671A3 (en) 2006-06-28
NO20051482L (no) 2005-09-23
US20050172217A1 (en) 2005-08-04
BRPI0501150A (pt) 2005-11-01

Similar Documents

Publication Publication Date Title
CN1677398A (zh) 带有嵌套表格的无模式数据映射系统和方法
CN1713179B (zh) 在对象模型中的影响分析
CN101258496B (zh) 用对数据库的查询自动填充
CN101809572B (zh) 在搜索结果页面上包括交互式元素的系统和方法
CN102193973B (zh) 呈现回答
CN101567011B (zh) 文档处理装置、文档处理方法以及检索系统
CN1755677B (zh) 使用索引关键词的范围搜索系统和方法
CN102508845B (zh) 对概念分层结构进行导航和搜索的界面
CN101681377B (zh) 用于搜索的用户定义的相关性排序
CN100557605C (zh) 类型路径索引
US20100223240A1 (en) System and method for composite record keys ordered in a flat key space for a distributed database
CN1848107A (zh) 提供与原始电子文档一起传送的临时词典的系统和方法
CN103502983A (zh) 利用基于DOM的同构来备忘缓存Web浏览计算
JP5791149B2 (ja) データベース・クエリ最適化のためのコンピュータで実装される方法、コンピュータ・プログラム、およびデータ処理システム
CN103034633A (zh) 生成扩展的搜索结果页面摘要的方法及装置
CN1790324A (zh) 复杂数据访问
CN101317174B (zh) 使用网络地址提供聚焦搜索的方法和系统
Herr et al. Designing highly flexible and usable cyberinfrastructures for convergence
US10908924B2 (en) System and methods for loading objects from hash chains
CN105550217A (zh) 场景音乐搜索方法及场景音乐搜索装置
CN110110184B (zh) 信息查询方法、系统、计算机系统及存储介质
CN101110082A (zh) 用于在关系数据库中表示组分级结构的方法和设备
CN1809811A (zh) 用于借助中心xml配置文件生成分布式java应用的方法和装置
US7421646B1 (en) System and method for schemaless data mapping
US20110238686A1 (en) Caching data obtained via data service interfaces

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150430

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150430

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20081119

Termination date: 20180321

CF01 Termination of patent right due to non-payment of annual fee