This web page contains links to web pages I've written that don't fit into any particular category, but in some way are related to the computer industry, computers, the Web, software or other technical issues. They range from a discussion of fraud committed by a long dead company named Kendall Square Research to peer-to-peer computing. Some of these web pages are also referenced elsewhere on bearcave.com.
Semantic Graph Databases and Social Network Graphs
A Semantic Graph
Query Language
by Ian Kaplan, Lawrence Livermore National
Laboratory, October 17, 2006 UCRL-TR-255447 (PDF format)
This is a Lawrence Livermore Technical Report that I wrote on a graph query language that I developed as part of a Laboratory Directed Research and Development project. I've been working on the language and its database support since I wrote this report, which is becoming out of date. I hope to have an updated report out this year (2007).
Implementing Graph Pattern Queries on a Relational Database
by Ian L. Kaplan, Ghaleb M. Abdulla, S Terry Brugger, Scott R. Kohn, Lawrence Livermore National
Laboratory, January 8, 2008, LLNL-TR-400310 (PDF format)
When a graph database is implemented on top of a relational database, queries in the graph query language are translated into relational SQL queries. Graph pattern queries are an important feature of a graph query language. Translating graph pattern queries into single SQL statements results in very poor query performance. By taking into account the pattern query structure and generating multiple SQL statements, pattern query performance can be dramatically improved. The performance problems encountered with the single SQL statements generated for pattern queries reflects a problem in the SQL query planner and optimizer. Addressing this problem would allow relational databases to better support semantic graph databases. Relational database systems that provide good support for graph databases may also be more flexible platforms for data warehouses.
Linked: The New Science of Networks by Albert-László Barabási
This is an extended book review of Albert-László Barabási book Linked. The material in this review is drawn from the book Linked and from the publications of Prof. Barabási research group. I also briefly discuss an area which I think may be related to network theory: highly optimized tolerance (HOT) theory.
Natural Language Processing
Copyright and Information Sharing Issues
This web page include links to web based references on Microsoft's digital rights management, digital rights mangagmenet in general, and "property holder's" attacks on information sharing.
A Modest Proposal: Gnutella and the Tragedy of the Commons
This web page includes links to web based references on peer-to-peer networking. Since many peer-to-peer networks are used to exchange copyrighted material, some of these references overlap with the Microsoft DRM web page above.
This is an obsolete web page, that has largely been replaced by the two web pages above.
Current Fads in Software Interviews
Companies in Trouble
The C++ Programming Language
Technology Criticism and Rants
This web page is a mediation about how organizations can develop software that has fewer bugs and costs less to maintain. Writing this web page was motivated by the frustration of having to fix and modify yet another large complex pile of C++ software that was poorly written and had no documentation.
Electronic Commerce on the Internet
As the rise of eBay and Amazon have shown, the web has changed the way people buy and sell items. The early days of the Web predicted even larger changes. This web page, originally written in those heady early days discusses various internet payment schemes, from Digital Equipment's MilliCent to e-gold.
No, this is not an operating manual for the Illuminati. This is a page of links that describe plotting data (primarily using gnuplot). This web page calved off from an early web page on wavelets.
This web page was written some time ago. Since I wrote this web page I have been using R. The R environment has plotting capabilities that are much easier to use and far, far more powerful than Gnuplot. I can safely say, in fact, that Gnuplog is obsolete.
R and RStudio, an R development environment, are free and run on both Linux and Windows. Use R!