Welcome!

Industrial IoT Authors: Elizabeth White, Stackify Blog, Yeshim Deniz, SmartBear Blog, Liz McMillan

Related Topics: Industrial IoT

Industrial IoT: Article

Patent Mining Using XML

Patent Mining Using XML

We developed a "patent mining" tool for our company utilizing XML. Corporate leaders wanted to provide company-wide browser access to our corporate patent portfolio as well as in-depth analysis of our patent data. They saw this as a way to assist our company in strategic and investment decisions and to encourage innovation and collaboration.

The highly structured format of patent data led easily to a hierarchical representation in XML. The use of XML made programming simpler. We only had to load the XML document containing the patents into a browser, so there was no need to extract from a database. In addition, we were able to present the same XML data in multiple ways, using various XSL stylesheets. XML provided a very straightforward, inexpensive, and effective way to meet this requirement for patent mining.

Packaged software is available that imposes structure on a company's content, making it easily searchable and capable of being displayed in various ways in a browser. For this application, however, the volume is relatively low; our company currently has only a few hundred patents totaling about 10MB of data. The content is fairly static; the issued patent data rarely changes, and relatively few new patents are added each month. And the number of concurrent users will remain low.

Because of these factors, we decided we could safely avoid purchasing any content management, database, or other software.

Implementation Steps
The U.S. Patent and Trademark Office (USPTO) provides downloadable access to all patents that have been issued. We wrote a script to access the USPTO Web site, search for our company's patents, and then download them. Once we had them all together, we identified the consistent structure throughout. Listing 1 shows the XDR Schema we created to model the XML markup (all code references in this article can be downloaded at www. sys-con.com/xml/source.cfm).

The header section of a patent contains field data such as patent number, title, issue date, and assignee. The header data also includes repeating groups such as inventors, references cited, and classes. The detailed body of the patent, which includes the "claim" of the patent and a lengthy description, consists largely of unstructured text.

After downloading the patents, analyzing their structure, and creating a schema from them, we were ready to mark them up with XML. To expedite the markup process we wrote a Perl script to tag the structured fields with XML. This was fairly easy to parse with Perl due to the rigid structure of the data.

Figure 1 shows the first page of a patent as it appears on the USPTO site. Listing 2 is the same patent data after being downloaded and marked up with XML. Figure 2 shows the same patent again as displayed in our tool using XSL; it's deliberately similar to the USPTO presentation because we intended to duplicate that look and feel.

The home page of our application lists the critical information for all current patents: patent number, issue date, title, inventor. From this a user is able to click on a patent number and see the detail of an individual patent, such as the one shown in Listing 2. We also created a page that provides field searches and a keyword search of all corporate patents. We used XPath queries to perform the field searches; for keyword search we used regular expression pattern matching. A citation analysis diagram displays which patents reference a patent and which are referenced by a patent. A class distribution histogram groups the patents according to the USPTO classification scheme.

Mining Unstructured Data
Patent mining starts with searchable access to the patent data, but more in-depth analysis requires mining of the unstructured claims and description data in the body of the patent. We ran various cluster analysis programs against the unstructured data and converted the output of these programs into XML. We then displayed the data in various ways using XSL. For example:

  • Relevance matrix diagram: Uses an algorithm that analyzes overlap in word content and clusters the content accordingly
  • Optimized cluster analysis diagram: Clusters the patents into 20 categories based on word usage
  • Molecule diagram: Shows the clustering in molecules connected to each other based on relevance
Design Decisions
We originally planned to make the patent mining tool a client-side application, which seemed like the simplest and most straightforward route. A client-side application involves downloading the XML data onto each desktop browser, parsing the XML, caching the data in memory, and then transforming it by XSL, all on the client. Some functions, such as keyword search, require loading all 10MB of the data onto the desktop, which became a performance bottleneck. (After the first time, however, the data was cached.)

An additional client-side drawback was that to make effective use of XSLT, each client had to have XSLT installed. Yet many Microsoft Internet Explorer users don't yet have MSXML parser 3.0 or above, which is required for XSLT. So we had to backtrack and use the more limited functionality of XSL (a standard component of IE 4.0 and above) on the client desktop.

We'll soon be converting our application to server-side processing, wherein all the processing takes place on the server and only the resultant HTML is sent to the client. Then we won't have a bandwidth/download problem, since the 10MB of data remains on the server. As there's also a persistent DOM (loaded once into cache) ready for processing on the server, performance and scalability are increased. And the processing is no longer browser-dependent. We don't need to be concerned about whether the client Internet Explorer can handle XSLT, or whether the client browser may even be Netscape, which has limited XML support.

*  *  *

For more complete patent mining functionality, including more analytical tools, we may still buy packaged software. If we decide to expand the scope of patents to include all similar patents issued by the USPTO, which could number in the tens of thousands, we'll definitely need a database. In the short term, however, we have a useful application founded on XML that our company can use to perform basic patent mining.

More Stories By Joseph Moeller

Joseph Moeller is a consultant specialist, working in the Enterprise Information Technology division of EDS. One initiative of EIT is Knowledge Management, which addresses the identification, growth, and reuse of the enterprise's intellectual captial. Joseph Moeller has worked for EDS for 20 years, and currently works in EDS Austin Innovation Lab, which has made XML an important part of their strategic direction.

Comments (0)

Share your thoughts on this story.

Add your comment
You must be signed in to add a comment. Sign-in | Register

In accordance with our Comment Policy, we encourage comments that are on topic, relevant and to-the-point. We will remove comments that include profanity, personal attacks, racial slurs, threats of violence, or other inappropriate material that violates our Terms and Conditions, and will block users who make repeated violations. We ask all readers to expect diversity of opinion and to treat one another with dignity and respect.


IoT & Smart Cities Stories
"Akvelon is a software development company and we also provide consultancy services to folks who are looking to scale or accelerate their engineering roadmaps," explained Jeremiah Mothersell, Marketing Manager at Akvelon, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA.
"Space Monkey by Vivent Smart Home is a product that is a distributed cloud-based edge storage network. Vivent Smart Home, our parent company, is a smart home provider that places a lot of hard drives across homes in North America," explained JT Olds, Director of Engineering, and Brandon Crowfeather, Product Manager, at Vivint Smart Home, in this SYS-CON.tv interview at @ThingsExpo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA.
DXWordEXPO New York 2018, colocated with CloudEXPO New York 2018 will be held November 11-13, 2018, in New York City and will bring together Cloud Computing, FinTech and Blockchain, Digital Transformation, Big Data, Internet of Things, DevOps, AI, Machine Learning and WebRTC to one location.
The current age of digital transformation means that IT organizations must adapt their toolset to cover all digital experiences, beyond just the end users’. Today’s businesses can no longer focus solely on the digital interactions they manage with employees or customers; they must now contend with non-traditional factors. Whether it's the power of brand to make or break a company, the need to monitor across all locations 24/7, or the ability to proactively resolve issues, companies must adapt to...
DXWorldEXPO LLC announced today that ICC-USA, a computer systems integrator and server manufacturing company focused on developing products and product appliances, will exhibit at the 22nd International CloudEXPO | DXWorldEXPO. DXWordEXPO New York 2018, colocated with CloudEXPO New York 2018 will be held November 11-13, 2018, in New York City. ICC is a computer systems integrator and server manufacturing company focused on developing products and product appliances to meet a wide range of ...
René Bostic is the Technical VP of the IBM Cloud Unit in North America. Enjoying her career with IBM during the modern millennial technological era, she is an expert in cloud computing, DevOps and emerging cloud technologies such as Blockchain. Her strengths and core competencies include a proven record of accomplishments in consensus building at all levels to assess, plan, and implement enterprise and cloud computing solutions. René is a member of the Society of Women Engineers (SWE) and a m...
@DevOpsSummit at Cloud Expo, taking place November 12-13 in New York City, NY, is co-located with 22nd international CloudEXPO | first international DXWorldEXPO and will feature technical sessions from a rock star conference faculty and the leading industry players in the world. The widespread success of cloud computing is driving the DevOps revolution in enterprise IT. Now as never before, development teams must communicate and collaborate in a dynamic, 24/7/365 environment. There is no time t...
Founded in 2000, Chetu Inc. is a global provider of customized software development solutions and IT staff augmentation services for software technology providers. By providing clients with unparalleled niche technology expertise and industry experience, Chetu has become the premiere long-term, back-end software development partner for start-ups, SMBs, and Fortune 500 companies. Chetu is headquartered in Plantation, Florida, with thirteen offices throughout the U.S. and abroad.
DXWorldEXPO | CloudEXPO are the world's most influential, independent events where Cloud Computing was coined and where technology buyers and vendors meet to experience and discuss the big picture of Digital Transformation and all of the strategies, tactics, and tools they need to realize their goals. Sponsors of DXWorldEXPO | CloudEXPO benefit from unmatched branding, profile building and lead generation opportunities.
CloudEXPO New York 2018, colocated with DXWorldEXPO New York 2018 will be held November 11-13, 2018, in New York City and will bring together Cloud Computing, FinTech and Blockchain, Digital Transformation, Big Data, Internet of Things, DevOps, AI, Machine Learning and WebRTC to one location.