The present invention relates to indexing XML data, and in particular, using path subsetting to more efficiently index XML data.
The approaches described in this section are approaches that could be pursued, but not necessarily approaches that have been previously conceived or pursued. Therefore, unless otherwise indicated, it should not be assumed that any of the approaches described in this section qualify as prior art merely by virtue of their inclusion in this section.
Many database systems allow storage and querying of XML data. Though there are many evolving standards for querying XML, many of them include some variation of XPath. However, database systems are usually not optimized to handle XPath queries, and the query performance of the database systems leaves much to be desired. For example, a database system may satisfy an XPath query by performing a full scan of all documents. while a full scan of all documents can be used to satisfy all XPath queries, the implementation would be very slow due to the lack of indexes.
One solution to efficiently satisfy XPath queries involves providing indexes built over data stored as XML data (referred to herein as an “XML indexes”). Indexing information about XML documents allows for more efficient evaluating of Xpath expressions, by knowing how to specifically identify and locate elements in XML documents.
When the user submits a query involving XPaths (as predicate or fragment identifier), the user XPath is decomposed into a SQL query that accesses the XML index. Then the generated query typically performs a set of lookups using the XML index and merges their results appropriately.
As XML indexes are widely used in database systems for improving query prefomance the maintenance and overhead associated with the XML indexes is becoming increasing costly. Thus, there is always a trade-off between the index-maintenance overhead and the value added by the index. Therefore, there is a need to reduce the XML index maintenance overhead in order to effectively improve query performance.
The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of various embodiments of the invention. It will be apparent, however, that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.
A mechanism is provided for improving performance of storing and accessing XML documents by indexing only a subset of nodes in a collection of XML documents. A subset of nodes designated to be indexed or designated not to be indexed by a set of rules (e.g. path expressions) is referred herein to as a path subset. Path subsetting involves defining path subsets and indexing XML documents accordingly. Path subsetting may be used regardless of the format and data structures used to store the actual XML data (the “base structures”). For example, the actual XML data can reside in structures within or outside of a database managed by a DBMS (Database Management System), in any form, such as CLOB (character LOB storing the actual XML text), O-R (object-relational structured according to a schema, such as an XML schema), or BLOB (binary LOB storing some binary form of the XML).
The techniques described herein involve using a set of structures, which collectively constitute an index, for accessing XML data. In one embodiment, a mechanism is provided by which a user may specify rules that determine which subset of node in an XML document are to be indexed. Specifically, a user may register rules that expressly include certain XML paths, and/or rules that expressly exclude certain XML paths.
In one embodiment, the XML index that contains a user specified subset of nodes, results in one or more of the following benefits: (1) Improved search performance of XPath-based queries. (2) Allowing customizations of the values stored in the index. (3) the user specified nodes is transparent to any query. (4) Improved overhead costs associated with maintaining the index.
XML documents are represented as hierarchy of nodes that reflects the XML documents hierarchical nature. The structure of an XML document establishes parent-child relationships between the nodes within the XML document. A hierarchy of nodes is composed of nodes at multiple levels. Each node at a level below the top level is a child node of one or more of the parent nodes at the level above. Nodes at the same level are siblings. A node that has no parent node linked to it is the root node, and a node that has no child nodes linked to it is a leaf node. The “path” for a node in an XML document reflects the series of parent-child links, starting from a “root” node, to arrive at the particular node.
For the purpose of explanation, consider the following XML document:
The path to the “User” node in po1.xml is /PurchaseOrder/Actions/Action/User, since the “User” node is a child of the “Action” node, the “Action” node is a child of the “Actions” node, and the “Actions” node is a child of the “PurchaseOrder” node. PurchaseOrder is the root node.
An XML index may be built on all of the paths within all of the indexed XML documents, or a subset of the paths within the indexed XML documents. Techniques for specifying which paths are index are described hereafter. The set of paths that are indexed by a particular XML index are referred to herein as the “indexed XML paths”.
According to one embodiment, an XML index is a domain index that improves the performance of queries that include Xpath-based predicates and/or Xpath-based fragment extraction. An XML index can be built, for example, over both XML Schema-based as well as schema-less XMLType columns which are stored either as CLOB or structured storage. In one embodiment, an XML index is a logical index that results from the cooperative use of a path index, a value index, and an order index.
The path index provides the mechanism to lookup fragments based on simple (navigational) path expressions. The value index provides the lookup based on value equality or range. There could be multiple secondary value indexes—one per datatype. The order index associates hierarchical ordering information with indexed nodes. The order index is used to determine parent-child, ancestor-descendant and sibling relationships between XML nodes.
According to one embodiment, a logical XML index includes a PATH table, and a set of secondary indexes. As mentioned above, each indexed XML document may include many indexed nodes. The PATH table contains one row per indexed node. For each indexed node, the PATH table row for the node contains various pieces of information associated with the node.
According to one embodiment, the information contained in the PATH table includes (1) a PATHID that indicates the path to the node, (2) “location data” for locating the fragment data for the node within the base structures, and (3) “hierarchy data” that indicates the position of the node within the structural hierarchy of the XML document that contains the node. Optionally, the PATH table may also contain value information for those nodes that are associated with values.
According to one embodiment, a mechanism is provided by which a user may specify rules that determine which nodes in XML documents are to be indexed by an XML index. Specifically, a user may register rules that expressly include certain XML paths, and/or rules that expressly exclude certain XML paths.
According to one embodiment, the user can explicitly specify the set of nodes (subtrees) to be indexed—thereby omitting the remaining nodes from the PATH table. This is typically used to exclude fragments which are known to be useless from a query standpoint. By reducing the number of indexed nodes, the space usage and management efficiency of the XML index can be improved.
According to one embodiment, an initial registration of rules may occur at the time the XML index is created. In another embodiment of this invention, the user can provide registration of rules in the form of a list after the creation of the index. The user specifies the subset of nodes in XML documents to be index by providing a subset of XPaths. For purpose of illustration consider the following XML document:
Assume that the documents that are to be indexed are stored in a purchase Order table. If the user wants to index all the Lineitem elements and their children, and the purchase order reference number and requestor, then the following Create Index DDL (“data definition language”) statements can be issued to a DBMS:
In this example, the POIndex_path_table denotes the name of the table used by the domain index to store the index data. In the preceding example, the rules expressly include certain paths. All paths not expressly included by the rules will be excluded from the index.
If the XML document uses namespaces, then the index can be created with specified namespaced. For example, the Reference node belonged to a different namespace. The index can be created by:
A user may also specify rules that expressly exclude paths. For example, to index all the paths of the documents except the Lineitem descriptions and the purchaseOrder actions, the following Create Index DDL is used to create the index:
When an XML document is being indexed, each node in the XML document is matched against the user specified XPaths. If the node does not match any of the user specified paths, and no descendants of the node can match the any of the user specified paths, then the entire subtree rooted at the node is omitted from the index.
On the other hand, if the node matches any of the user specified paths, then one or more of the following will occur: (1) the fragment rooted at the node is added to the index. (2) All of the node's ancestors nodes are added to the index. (3) any namespace attributes within the ancestor element nodes are also added to the index. The addition of ancestors and namespace-mapping ensures that the index can be successfully used to construct node fragments of indexed nodes during a query.
If in step 104 it is determined that the node does not match any of the defined path subsets, then in step 112 a determination is made to establish whether there are any descendant nodes of the node that remain to be considered for indexing. If there are no descendant nodes remaining to be considered for indexing or none of the descendant nodes produced a match with any of the path subsets, then in step 114, the XML subtree rooted at the node is discarded from the indexes. However, if there are any remaining descendant nodes that produced a match with the path subsets or there are descendant nodes that still need to be compared to the path subsetting rules then the node and its subtree will not yet be discarded from the index. In this case, the next node from the XML document will be retrieved and the process repeats until all nodes have been considered for indexing.
According to one embodiment, the user can include a wildecard symbol in the Xpath. The rule /PurchaseOrder/LineItems//* includes a wildcard symbol “*”. Consequently, the rule expressly includes the path/PurchaseOrder/LineItems and the path to all nodes that descend from the path/PurchaseOrder/LineItems. This is merely one example of how wildcards may be used in the rules. According to one embodiment, the path selection rule mechanism supports wildcards in any number of contexts. For example, the rule /nodex/*/nodey/nodez selects all paths that (1) descend from /nodex/ and (2) terminate in /nodey/nodez, regardless of the path between nodex and nodey/nodez.
With the introduction of path-subsetting in the index, determining at query compilation time whether or not an index can be used to satisfy a query becomes more complicated. A determination by a DBMS of whether an index can be used not only depends on the base table to be accessed but also on whether the index may be used to find nodes within paths specified by the query.
In order to make this determination, at query compilation time, the XPath expressions within the query are checked against the one or more criteria used to create the index to determine whether evaluation of the XPath expression can be satisfied by the path subsets contained in the index. The one or more criteria may be described by metadata (“index metadata”) that defines the index. The index metadata is maintained by the DBMS and may be modified to describe the one or more criteria when, for example, the user registers path subsets by issuing DDL statements, such as those described earlier.
In the situation where one or more criteria used to created the index specifies a subset of paths to include in the index, the DBMS determines whether a given XPath expression is within a path subset covered by the index. In the situation where the one or more criteria used to create the index specifies a path subsets to exclude from the index, the DBMS determines whether the given XPath expression is not a subset of any of the excluded paths. This check determines whether an index can be used to satisfy an XPath query. The process of deciding to not use or use an index and/or using the index may be performed automatically and transparently, that is the process is performed, without users, applications, and even other software layers within the DBMS but outside of the query compilation layer, being aware of the process or being notified of it.
Computer system 200 may be coupled via bus 202 to a display 212, such as a cathode ray tube (CRT), for displaying information to a computer user. An input device 214, including alphanumeric and other keys, is coupled to bus 202 for communicating information and command selections to processor 204. Another type of user input device is cursor control 216, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 204 and for controlling cursor movement on display 212. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.
The invention is related to the use of computer system 200 for implementing the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 200 in response to processor 204 executing one or more sequences of one or more instructions contained in main memory 206. Such instructions may be read into main memory 206 from another machine-readable medium, such as storage device 210. Execution of the sequences of instructions contained in main memory 206 causes processor 204 to perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software.
The term “machine-readable medium” as used herein refers to any medium that participates in providing data that causes a machine to operation in a specific fashion. In an embodiment implemented using computer system 200, various machine-readable media are involved, for example, in providing instructions to processor 204 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device 210. Volatile media includes dynamic memory, such as main memory 206. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 202. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications.
Common forms of machine-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
Various forms of machine-readable media may be involved in carrying one or more sequences of one or more instructions to processor 204 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system 200 can receive the data on the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry can place the data on bus 202. Bus 202 carries the data to main memory 206, from which processor 204 retrieves and executes the instructions. The instructions received by main memory 206 may optionally be stored on storage device 210 either before or after execution by processor 204.
Computer system 200 also includes a communication interface 218 coupled to bus 202. Communication interface 218 provides a two-way data communication coupling to a network link 220 that is connected to a local network 222. For example, communication interface 218 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface 218 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface 218 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
Network link 220 typically provides data communication through one or more networks to other data devices. For example, network link 220 may provide a connection through local network 222 to a host computer 224 or to data equipment operated by an Internet Service Provider (ISP) 226. ISP 226 in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 228. Local network 222 and Internet 228 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 220 and through communication interface 218, which carry the digital data to and from computer system 200, are exemplary forms of carrier waves transporting the information.
Computer system 200 can send messages and receive data, including program code, through the network(s), network link 220 and communication interface 218. In the Internet example, a server 230 might transmit a requested code for an application program through Internet 228, ISP 226, local network 222 and communication interface 218.
The received code may be executed by processor 204 as it is received, and/or stored in storage device 210, or other non-volatile storage for later execution. In this manner, computer system 200 may obtain application code in the form of a carrier wave.
In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is the invention, and is intended by the applicants to be the invention, is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Any definitions expressly set forth herein for terms contained in such claims shall govern the meaning of such terms as used in the claims. Hence, no limitation, element, property, feature, advantage or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
This application is a continuation-in-part of and claims priority to U.S. patent application Ser. No. 10/884,311, entitled Index For Accessing XML Data, filed on Jul. 2, 2004 now U.S. Pat. No. 7,499,915 by Sivasankaran Chandrasekar, the contents of which are herein incorporated by reference in their entirety for all purposes. This application is related to U.S. patent application Ser. No. 11/442,106, filed on May 25, 2006 entitled Isolation for Applications Working on Shared XML Data, filed by Asha Tarachandani, the entire contents of which are herein incorporated by reference in their entirety for all purposes.
Number | Name | Date | Kind |
---|---|---|---|
5210686 | Jernigan | May 1993 | A |
5295261 | Simonetti | Mar 1994 | A |
5369763 | Biles | Nov 1994 | A |
5404513 | Powers et al. | Apr 1995 | A |
5410691 | Taylor | Apr 1995 | A |
5454101 | Mackay et al. | Sep 1995 | A |
5467471 | Bader | Nov 1995 | A |
5524240 | Barbara et al. | Jun 1996 | A |
5530849 | Hanushevksy et al. | Jun 1996 | A |
5544360 | Lewak et al. | Aug 1996 | A |
5546571 | Shan et al. | Aug 1996 | A |
5568640 | Nishiyama et al. | Oct 1996 | A |
5643633 | Telford et al. | Jul 1997 | A |
5680614 | Bakuya et al. | Oct 1997 | A |
5701467 | Freeston | Dec 1997 | A |
5724577 | Exley et al. | Mar 1998 | A |
5734887 | Kingberg et al. | Mar 1998 | A |
5838965 | Kavanagh et al. | Nov 1998 | A |
5842212 | Balluvio | Nov 1998 | A |
5870590 | Kita et al. | Feb 1999 | A |
5878415 | Olds | Mar 1999 | A |
5917492 | Bereiter et al. | Jun 1999 | A |
5921582 | Gusak | Jul 1999 | A |
5964407 | Sandkleiva | Oct 1999 | A |
5974407 | Sacks | Oct 1999 | A |
5987506 | Carter et al. | Nov 1999 | A |
6003040 | Mital et al. | Dec 1999 | A |
6038563 | Bapat et al. | Mar 2000 | A |
6055544 | DeRose et al. | Apr 2000 | A |
6061684 | Glasser et al. | May 2000 | A |
6101500 | Lau | Aug 2000 | A |
6111578 | Tesler | Aug 2000 | A |
6112209 | Gusack | Aug 2000 | A |
6128610 | Srinivasan et al. | Oct 2000 | A |
6141655 | Johnson et al. | Oct 2000 | A |
6154741 | Feldman | Nov 2000 | A |
6182121 | Wlaschin | Jan 2001 | B1 |
6189012 | Mital et al. | Feb 2001 | B1 |
6192273 | Igel et al. | Feb 2001 | B1 |
6192373 | Haegele | Feb 2001 | B1 |
6199195 | Goodwin et al. | Mar 2001 | B1 |
6208993 | Shadmon | Mar 2001 | B1 |
6236988 | Aldred | May 2001 | B1 |
6263332 | Nasr et al. | Jul 2001 | B1 |
6269380 | Terry et al. | Jul 2001 | B1 |
6279006 | Shigemi et al. | Aug 2001 | B1 |
6279007 | Uppala | Aug 2001 | B1 |
6298349 | Toyoshima et al. | Oct 2001 | B1 |
6330573 | Salisbury et al. | Dec 2001 | B1 |
6343287 | Kumar et al. | Jan 2002 | B1 |
6356920 | Vandersluis | Mar 2002 | B1 |
6366934 | Cheng et al. | Apr 2002 | B1 |
6370537 | Gilbert et al. | Apr 2002 | B1 |
6427123 | Sedlar | Jul 2002 | B1 |
6470344 | Kothuri et al. | Oct 2002 | B1 |
6487546 | Witkowski | Nov 2002 | B1 |
6496842 | Lyness | Dec 2002 | B1 |
6519597 | Cheng et al. | Feb 2003 | B1 |
6539398 | Hannan et al. | Mar 2003 | B1 |
6549916 | Sedlar | Apr 2003 | B1 |
6571231 | Sedlar | May 2003 | B2 |
6584459 | Chang et al. | Jun 2003 | B1 |
6604100 | Fernandez et al. | Aug 2003 | B1 |
6609121 | Ambrosini et al. | Aug 2003 | B1 |
6636845 | Chau et al. | Oct 2003 | B2 |
6643633 | Chau et al. | Nov 2003 | B2 |
6662342 | Marcy | Dec 2003 | B1 |
6684227 | Duxbury | Jan 2004 | B2 |
6697805 | Choquier et al. | Feb 2004 | B1 |
6704739 | Craft et al. | Mar 2004 | B2 |
6704747 | Fong | Mar 2004 | B1 |
6708186 | Claborn et al. | Mar 2004 | B1 |
6718322 | Brye | Apr 2004 | B1 |
6725212 | Couch et al. | Apr 2004 | B2 |
6754661 | Hallin et al. | Jun 2004 | B1 |
6772350 | Belani et al. | Aug 2004 | B1 |
6785673 | Fernandez et al. | Aug 2004 | B1 |
6801224 | Lewallen | Oct 2004 | B1 |
6826553 | DaCosta et al. | Nov 2004 | B1 |
6826727 | Mohr et al. | Nov 2004 | B1 |
6836778 | Manikutty et al. | Dec 2004 | B2 |
6836857 | Ten-Hove et al. | Dec 2004 | B2 |
6920457 | Pressmar | Jul 2005 | B2 |
6964025 | Angiulo et al. | Nov 2005 | B2 |
6996571 | McConnell | Feb 2006 | B2 |
7013425 | Kataoka | Mar 2006 | B2 |
7031956 | Lee et al. | Apr 2006 | B1 |
7043488 | Bauer et al. | May 2006 | B1 |
7080094 | Dapp et al. | Jul 2006 | B2 |
7096224 | Murthy et al. | Aug 2006 | B2 |
7139746 | Shin et al. | Nov 2006 | B2 |
7143397 | Imaura | Nov 2006 | B2 |
7162485 | Gottlob et al. | Jan 2007 | B2 |
7171404 | Lindblad et al. | Jan 2007 | B2 |
7171407 | Barton et al. | Jan 2007 | B2 |
7216127 | Auerbach | May 2007 | B2 |
7287023 | Fan et al. | Oct 2007 | B2 |
7315852 | Balmin et al. | Jan 2008 | B2 |
7366735 | Chandrasekaran et al. | Apr 2008 | B2 |
7370061 | Chakraborty et al. | May 2008 | B2 |
7499915 | Chandrasekar et al. | Mar 2009 | B2 |
7685145 | Bruno et al. | Mar 2010 | B2 |
20010049675 | Mandler et al. | Dec 2001 | A1 |
20020056025 | Chaoxin et al. | May 2002 | A1 |
20020073019 | Deaton | Jun 2002 | A1 |
20020078068 | Krishnaprasad et al. | Jun 2002 | A1 |
20020116371 | Dodds et al. | Aug 2002 | A1 |
20020116457 | Eshleman et al. | Aug 2002 | A1 |
20020133484 | Hoang et al. | Sep 2002 | A1 |
20020143512 | Shamoto et al. | Oct 2002 | A1 |
20020152267 | Lennon | Oct 2002 | A1 |
20020156811 | Krupa | Oct 2002 | A1 |
20020184188 | Mandyam et al. | Dec 2002 | A1 |
20020184401 | Kadel, Jr. et al. | Dec 2002 | A1 |
20020188613 | Chakraborty et al. | Dec 2002 | A1 |
20030004937 | Salmenkaita et al. | Jan 2003 | A1 |
20030009361 | Hancock et al. | Jan 2003 | A1 |
20030065659 | Agarwal et al. | Apr 2003 | A1 |
20030078906 | Ten-Hove et al. | Apr 2003 | A1 |
20030093672 | Cichowlas | May 2003 | A1 |
20030101194 | Rys et al. | May 2003 | A1 |
20030131051 | Lection et al. | Jul 2003 | A1 |
20030140311 | Lemon et al. | Jul 2003 | A1 |
20030167456 | Sabharwal | Sep 2003 | A1 |
20030172135 | Bobick et al. | Sep 2003 | A1 |
20030177341 | Devillers | Sep 2003 | A1 |
20030182624 | Large | Sep 2003 | A1 |
20030212662 | Shin et al. | Nov 2003 | A1 |
20030212664 | Breining et al. | Nov 2003 | A1 |
20040010752 | Chan et al. | Jan 2004 | A1 |
20040043758 | Sorvari et al. | Mar 2004 | A1 |
20040044659 | Judd et al. | Mar 2004 | A1 |
20040064466 | Manikutty et al. | Apr 2004 | A1 |
20040068494 | Tozawa et al. | Apr 2004 | A1 |
20040088320 | Perry | May 2004 | A1 |
20040103105 | Lindblad et al. | May 2004 | A1 |
20040148278 | Milo et al. | Jul 2004 | A1 |
20040149278 | Lin | Aug 2004 | A1 |
20040167864 | Wang et al. | Aug 2004 | A1 |
20040176958 | Salmenkaita et al. | Sep 2004 | A1 |
20040205551 | Santos | Oct 2004 | A1 |
20040220912 | Manikutty et al. | Nov 2004 | A1 |
20040225680 | Cameron et al. | Nov 2004 | A1 |
20040230667 | Wookey | Nov 2004 | A1 |
20040267760 | Brundage et al. | Dec 2004 | A1 |
20050033733 | Shadmon et al. | Feb 2005 | A1 |
20050038688 | Collins et al. | Feb 2005 | A1 |
20050050016 | Stanoi et al. | Mar 2005 | A1 |
20050050058 | Jain et al. | Mar 2005 | A1 |
20050050092 | Jain et al. | Mar 2005 | A1 |
20050091188 | Pal et al. | Apr 2005 | A1 |
20050097084 | Balmin et al. | May 2005 | A1 |
20050108630 | Wasson et al. | May 2005 | A1 |
20050120031 | Ishii | Jun 2005 | A1 |
20050187897 | Pawar et al. | Aug 2005 | A1 |
20050228792 | Chandrasekaran et al. | Oct 2005 | A1 |
20050228818 | Murthy et al. | Oct 2005 | A1 |
20050229158 | Thusoo et al. | Oct 2005 | A1 |
20050257201 | Rose et al. | Nov 2005 | A1 |
20050278616 | Eller | Dec 2005 | A1 |
20050289125 | Liu et al. | Dec 2005 | A1 |
20060080345 | Murthy et al. | Apr 2006 | A1 |
20060129584 | Hoang et al. | Jun 2006 | A1 |
20060195476 | Nori et al. | Aug 2006 | A1 |
20070239681 | Krishnaprasad et al. | Oct 2007 | A1 |
20070250527 | Murthy et al. | Oct 2007 | A1 |
20080098001 | Gupta et al. | Apr 2008 | A1 |
20080098019 | Sthanikam et al. | Apr 2008 | A1 |
20080098020 | Gupta et al. | Apr 2008 | A1 |
Number | Date | Country |
---|---|---|
1 241 589 | Sep 2002 | EP |
WO 0049533 | Aug 2000 | WO |
WO 0142881 | Jun 2001 | WO |
WO 0159602 | Aug 2001 | WO |
WO 0161566 | Aug 2001 | WO |
WO 03027908 | Apr 2003 | WO |
Number | Date | Country | |
---|---|---|---|
20060184551 A1 | Aug 2006 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10884311 | Jul 2004 | US |
Child | 11401613 | US |