Welcome!

You will be redirected in 30 seconds or close now.

ColdFusion Authors: Yakov Fain, Jeremy Geelan, Maureen O'Gara, Nancy Y. Nee, Tad Anderson

Related Topics: ColdFusion

ColdFusion: Article

Thinking Outside the Table PART 2

Storing search results

A two-part series looks at techniques for shifting workload away from the application server and onto the database by using "extra" database tables.

It's just an average search - three full text indexes, ten subselects on many-to-many joins, and a bit of Pythagoras - to find results within 2km using latitude and longitude. It's the sort of query that makes your database give up just thinking about it, and your customers want to run it twice every second.

Sometimes databases will surprise you with just how quickly they can perform complex tasks. Sometimes, it's the opposite. You've normalized everything, indexed everything, cut down NULs, applied foreign keys, etc., and still it runs slowly.

The usual suspects are the tools that get used far more in Web publishing than the financial and administrative tasks on which database performance benchmarks are often based, for instance, outer joins and subselects. Both are vital tools for classifying and sorting the often semi-structured data that goes onto Web sites.

For example, imagine that you have products joined to subcategories joined to categories via a chain of joins (shown in Figure 1), and to search by category you have to first find which subcategories belong to that category and then find which products are in that subcategory.

Looking at an execution plan for that query using subselects, you can see why your database is feeling the strain.

Using joins would be a more efficient way of doing this, but sometimes when search criteria and relationships are optional, you have to either use an outer join, which is slow, or you end up having to construct the query in ColdFusion and optionally include joined tables, which can be torturous.

If you're working on Web sites, the chances are good that you're going to end up writing queries that run slowly (hopefully not too often). Fortunately, ColdFusion has several features to help alleviate the problem; timed caches and putting queries into shared scopes are the two primary means, and the only two that most programmers will ever need. There are times, though, when these techniques aren't enough. Timed caches can't currently use parameters and aren't advisable on queries that get supplied with many different values (product searches would probably fit this criteria), as the cache will quickly fill up.

Putting queries into a persistent scope is the most underused technique by new developers and is probably the most over-used technique by experienced ones. It's ideal for storing queries that rarely change, but putting search queries into the session scope is not the answer for storing the results of complex queries.

In early versions of my database front-end system, Article Manager, I attempted to relieve load on the database for complex queries by storing the value list of primary keys from search results in the session scope and then running a subselect for subsequent results pages. It worked fine for small results sets, but the implications for large result sets are obvious and not good. I soon changed it to the more scalable solution outlined later in this article, but not before I'd realized it had a lot of advantages besides cutting down load.

By storing valuelists in the session scope, it was easy to achieve some of the features of desktop database packages - such as "omit records," whereby you exclude records from your results in order to refine your search. The main reason you'd want to do this is so you can use another common feature, "save results," which allows you to save your results and then revisit them at a later date. These were very easy to achieve using list operations, but the system was limited to light use and small results sets.

I needed a more scalable system and one that did a better job reducing the database load, but I wanted to preserve the useful functions of "omit" and "save results." The solution was to store the results of the search not in the session scope, but in the database itself. By adding an additional table for search results and storing the primary keys of results sets in it, subsequent searches can be performed using an inner join and a single criterion.

The only thing that needed to be stored in the session scope was the ID number of the search, which could then be used to query the stored results. Say, for instance, you have a table of articles, and you want to perform a search on it. Instead of returning the results directly, you insert the results into a results table first, and then query the database; e.g., to perform the search:


INSERT INTO search_table (am_record_id, am_saved_searches_id)
SELECT 	articles_id AS am_record_id, #search_id# 
FROM 		articles
WHERE		[search clause here]

To get the results themselves, you then join to this table:


SELECT      headline, description, pubdate
FROM		articles     A
INNER JOIN	search_table S
ON		A.articles_id = S.am_record_id
WHERE		S.am_saved_searches_id = #search_id#

This technique is not without its critics. It places an overhead on any given search, with insertions and indexing of the search table, and the join required to get the results carries an overhead when compared to the simplicity of a single search on one table, albeit a small one. Figure 4 shows the execution plan for the following query:


SELECT      headline, description, pubdate
FROM		articles     A
where		pubdate > {d '2004-11-01'}

Databases are built to ensure that queries such as this run quickly, and provide caching mechanisms to ensure that repeated calls run even quicker. If all your queries look like this, then saving results in the database is not for you. If, however, your queries look like my queries sometimes do (large and unwieldy), and you like the idea of result sets and saved results, then this technique has many advantages.

First, your queries don't have to get much more complicated than this before you'll see a performance gain from storing results. If you're returning small numbers of results compared to the total number of records, then the overhead of adding to the search results table becomes less important. Searches using the LIKE operator can also be slow, as can OUTER joins, and if you have big, complex queries that aren't completely parameterized, then compiling them will take time, and storing results can alleviate load.

But it's not until you start to use some of the techniques discussed earlier that this technique comes into its own. Omitting records from a search set is simply a matter of deleting records from the join table. Saving search sets is as easy as saving the ID of the search in question. The search results can be reloaded at any time without having to rerun the query.

Another neat feature is the ability to search within the found set or add to the found set. Figure 5 shows the search options for Article Manager when a found set already exists. This is easily achieved as the results of the found set are in the search table and can be used in a join or a subquery.

If you're in a situation where you don't have any write access to the tables, then obviously the technique can't be used. If you're in a position where you have SELECT and STORED PROCEDURE access only, then you can still use the technique in SQL Server by making use of a new feature in SQL Server 2000, the ability of a user-defined function to return a table. First you write a function that takes a varchar list of IDs and splits them to return a table of separate IDs. You can then use a select query to generate your results and a stored procedure, which takes a varchar parameter to store them. The stored procedure would look something like this:


INSERT INTO search_table (am_record_id, am_saved_searches_id)
SELECT	ID,  @searchID from SplitParameterWithCommas(@IDLIST)

where @IDLIST would be a varchar, something like "1,3,5,3,7,1,4,6,7,3."

See Listing 1 for an example of returning a table from a UDF.

Conclusion
In summary, this isn't a technique for everybody. The downsides are obvious - the extra overhead on the initial search and the need to have write access to the tables. You need to have good reasons to adopt it, but there are plenty of them. If your site's performance is suffering under the load of many-to-many joins, text searches, grouping, filtering, and sorting, then it may be the answer. If you like the idea of saved search sets, then it's definitely for you.

More Stories By Tom Peer

Tom Peer has been in electronic publishing of one sort or another for ten years, including a stint as manager of New Scientist Online (www.newscientist.com). He specializes in taking printed publications online and has recently completed the online edition of The World Handbook of Stock Exchanges (www.exchange-handbook.com).

Comments (1) View Comments

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.


Most Recent Comments
R Martin Ladner 12/16/04 05:53:05 PM EST

We sometimes underestimate what the database can do for us. Suppose you want to list the distance between families able to help and families that need help. (Most families are in both categories.) Supply map coordinates (such as B13) using three fields: a letter (Ltr) for the X coordinate (for entry or later display), the number corresponding to the letter (XNr), and the number corresponding to the Y coordinate (YNr). Then use aliases to process one table as if it were two: families with a need (alias a) and families that can help others (alias b). The .857 below adjusts for the map scale. (To use this list, you would start with the most isolated families and work inward, but that's a subject for a different place and time.)

select a.family as Helper, a.XLtr as HelperLtr,
a.XNr as HelperX, a.YNr as HelperY,
b.Family as Family, b.XLtr as FamilyLtr,
b.XNr as FamilyX, b.YNr as FamilyY,
((a.XNr-b.XNr)^2+(a.YNr-b.YNr)^2)^.5*.857 as Distance
from Family a, Family b
where a.helps = TRUE
and b.needs = TRUE
and a.family <> b.family
and ((a.XNr-b.XNr)^2+(a.YNr-b.YNr)^2)^.5*.857 <> NULL
order by ((a.XNr-b.XNr)^2+(a.YNr-b.YNr)^2)^.5*.857

Also, we often don't DE-normalize enough when more speed is required. An X12 document used for Electronic Data Interchange has segments which use standard elements in fixed positions; these elements have codes corresponding to human-readable information. A single page of code can do the lookups to convert X12 to human-readable format.

Ignoring hierarchy enforcement of interest only when testing or writing X12, tables to do this conversion could be represented in a normalized fashion as:
- segment: segment, meaning
- segmentelement: segment, position, element
- element: element, meaning, elemtype, length, typemodifier
- elemementcode: element, code, meaning

However, this is dog-slow when accessed. A better alternative is to pre-join some of the information. Even though one of the tables is larger than the two it replaces, the retrieval time is cut way down:
- segment: segment, meaning
- big: segment, position, element, elemtype, meaning (of element), length, typemodifier
- elemcode: element, code, meaning

To recap, when we think the database has nothing more to offer, we're usually wrong. =Marty=

@ThingsExpo Stories
A strange thing is happening along the way to the Internet of Things, namely far too many devices to work with and manage. It has become clear that we'll need much higher efficiency user experiences that can allow us to more easily and scalably work with the thousands of devices that will soon be in each of our lives. Enter the conversational interface revolution, combining bots we can literally talk with, gesture to, and even direct with our thoughts, with embedded artificial intelligence, whic...
BnkToTheFuture.com is the largest online investment platform for investing in FinTech, Bitcoin and Blockchain companies. We believe the future of finance looks very different from the past and we aim to invest and provide trading opportunities for qualifying investors that want to build a portfolio in the sector in compliance with international financial regulations.
Imagine if you will, a retail floor so densely packed with sensors that they can pick up the movements of insects scurrying across a store aisle. Or a component of a piece of factory equipment so well-instrumented that its digital twin provides resolution down to the micrometer.
In his keynote at 18th Cloud Expo, Andrew Keys, Co-Founder of ConsenSys Enterprise, provided an overview of the evolution of the Internet and the Database and the future of their combination – the Blockchain. Andrew Keys is Co-Founder of ConsenSys Enterprise. He comes to ConsenSys Enterprise with capital markets, technology and entrepreneurial experience. Previously, he worked for UBS investment bank in equities analysis. Later, he was responsible for the creation and distribution of life settle...
Product connectivity goes hand and hand these days with increased use of personal data. New IoT devices are becoming more personalized than ever before. In his session at 22nd Cloud Expo | DXWorld Expo, Nicolas Fierro, CEO of MIMIR Blockchain Solutions, will discuss how in order to protect your data and privacy, IoT applications need to embrace Blockchain technology for a new level of product security never before seen - or needed.
Leading companies, from the Global Fortune 500 to the smallest companies, are adopting hybrid cloud as the path to business advantage. Hybrid cloud depends on cloud services and on-premises infrastructure working in unison. Successful implementations require new levels of data mobility, enabled by an automated and seamless flow across on-premises and cloud resources. In his general session at 21st Cloud Expo, Greg Tevis, an IBM Storage Software Technical Strategist and Customer Solution Architec...
Nordstrom is transforming the way that they do business and the cloud is the key to enabling speed and hyper personalized customer experiences. In his session at 21st Cloud Expo, Ken Schow, VP of Engineering at Nordstrom, discussed some of the key learnings and common pitfalls of large enterprises moving to the cloud. This includes strategies around choosing a cloud provider(s), architecture, and lessons learned. In addition, he covered some of the best practices for structured team migration an...
No hype cycles or predictions of a gazillion things here. IoT is here. You get it. You know your business and have great ideas for a business transformation strategy. What comes next? Time to make it happen. In his session at @ThingsExpo, Jay Mason, an Associate Partner of Analytics, IoT & Cybersecurity at M&S Consulting, presented a step-by-step plan to develop your technology implementation strategy. He also discussed the evaluation of communication standards and IoT messaging protocols, data...
Coca-Cola’s Google powered digital signage system lays the groundwork for a more valuable connection between Coke and its customers. Digital signs pair software with high-resolution displays so that a message can be changed instantly based on what the operator wants to communicate or sell. In their Day 3 Keynote at 21st Cloud Expo, Greg Chambers, Global Group Director, Digital Innovation, Coca-Cola, and Vidya Nagarajan, a Senior Product Manager at Google, discussed how from store operations and ...
In his session at 21st Cloud Expo, Raju Shreewastava, founder of Big Data Trunk, provided a fun and simple way to introduce Machine Leaning to anyone and everyone. He solved a machine learning problem and demonstrated an easy way to be able to do machine learning without even coding. Raju Shreewastava is the founder of Big Data Trunk (www.BigDataTrunk.com), a Big Data Training and consulting firm with offices in the United States. He previously led the data warehouse/business intelligence and B...
"IBM is really all in on blockchain. We take a look at sort of the history of blockchain ledger technologies. It started out with bitcoin, Ethereum, and IBM evaluated these particular blockchain technologies and found they were anonymous and permissionless and that many companies were looking for permissioned blockchain," stated René Bostic, Technical VP of the IBM Cloud Unit in North America, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Conventi...
When shopping for a new data processing platform for IoT solutions, many development teams want to be able to test-drive options before making a choice. Yet when evaluating an IoT solution, it’s simply not feasible to do so at scale with physical devices. Building a sensor simulator is the next best choice; however, generating a realistic simulation at very high TPS with ease of configurability is a formidable challenge. When dealing with multiple application or transport protocols, you would be...
Smart cities have the potential to change our lives at so many levels for citizens: less pollution, reduced parking obstacles, better health, education and more energy savings. Real-time data streaming and the Internet of Things (IoT) possess the power to turn this vision into a reality. However, most organizations today are building their data infrastructure to focus solely on addressing immediate business needs vs. a platform capable of quickly adapting emerging technologies to address future ...
We are given a desktop platform with Java 8 or Java 9 installed and seek to find a way to deploy high-performance Java applications that use Java 3D and/or Jogl without having to run an installer. We are subject to the constraint that the applications be signed and deployed so that they can be run in a trusted environment (i.e., outside of the sandbox). Further, we seek to do this in a way that does not depend on bundling a JRE with our applications, as this makes downloads and installations rat...
Widespread fragmentation is stalling the growth of the IIoT and making it difficult for partners to work together. The number of software platforms, apps, hardware and connectivity standards is creating paralysis among businesses that are afraid of being locked into a solution. EdgeX Foundry is unifying the community around a common IoT edge framework and an ecosystem of interoperable components.
DX World EXPO, LLC, a Lighthouse Point, Florida-based startup trade show producer and the creator of "DXWorldEXPO® - Digital Transformation Conference & Expo" has announced its executive management team. The team is headed by Levent Selamoglu, who has been named CEO. "Now is the time for a truly global DX event, to bring together the leading minds from the technology world in a conversation about Digital Transformation," he said in making the announcement.
In this strange new world where more and more power is drawn from business technology, companies are effectively straddling two paths on the road to innovation and transformation into digital enterprises. The first path is the heritage trail – with “legacy” technology forming the background. Here, extant technologies are transformed by core IT teams to provide more API-driven approaches. Legacy systems can restrict companies that are transitioning into digital enterprises. To truly become a lead...
Digital Transformation (DX) is not a "one-size-fits all" strategy. Each organization needs to develop its own unique, long-term DX plan. It must do so by realizing that we now live in a data-driven age, and that technologies such as Cloud Computing, Big Data, the IoT, Cognitive Computing, and Blockchain are only tools. In her general session at 21st Cloud Expo, Rebecca Wanta explained how the strategy must focus on DX and include a commitment from top management to create great IT jobs, monitor ...
"Cloud Academy is an enterprise training platform for the cloud, specifically public clouds. We offer guided learning experiences on AWS, Azure, Google Cloud and all the surrounding methodologies and technologies that you need to know and your teams need to know in order to leverage the full benefits of the cloud," explained Alex Brower, VP of Marketing at Cloud Academy, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clar...
The IoT Will Grow: In what might be the most obvious prediction of the decade, the IoT will continue to expand next year, with more and more devices coming online every single day. What isn’t so obvious about this prediction: where that growth will occur. The retail, healthcare, and industrial/supply chain industries will likely see the greatest growth. Forrester Research has predicted the IoT will become “the backbone” of customer value as it continues to grow. It is no surprise that retail is ...