Infinite scrolling is highly trending as an interaction behavior on website pages and lists. Massive amounts of data are consumed with the popularity of social media and infinite scrolling offers users an efficient way to browse the information without having to wait for pages to load. Infinite scrolling is advantageous for websites that provide a relatively flat structure, where each unit of content belongs at the same hierarchy level and has a similar chance of being interesting to users.
A website enables infinite scrolling using a plugin that sends requests to a backend server to automatically send the next page of data when the user's scroll position is close to the bottom of a currently loaded page, such as when the scroll position is 80% down the page. By removing the burden of a user having to acquire and click the next page, infinite scrolling keeps the user engaged with the content and less focused on the mechanics of navigating to the next page.
According to one embodiment of the present disclosure, an approach is provided in which the approach uses a scrolling agent to detect when a browser application requests a set of content from a content provider in response to the browser application receiving a request from a user. The scrolling agent issues a number of browser scroll commands to the browser application and receives sets of next content from the content provider accordingly. The approach searches the sets of next content based on a find request invoked by the user and generates a set of search results that the approach provides to the user.
The foregoing is a summary and thus contains, by necessity, simplifications, generalizations, and omissions of detail; consequently, those skilled in the art will appreciate that the summary is illustrative only and is not intended to be in any way limiting. Other aspects, inventive features, and advantages of the present disclosure, as defined solely by the claims, will become apparent in the non-limiting detailed description set forth below.
The present disclosure may be better understood, and its numerous objects, features, and advantages made apparent to those skilled in the art by referencing the accompanying drawings, wherein:
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present disclosure has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the disclosure in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the disclosure. The embodiment was chosen and described in order to best explain the principles of the disclosure and the practical application, and to enable others of ordinary skill in the art to understand the disclosure for various embodiments with various modifications as are suited to the particular use contemplated.
The present invention may be a system, a method, and/or a computer program product at any possible technical detail level of integration. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, configuration data for integrated circuitry, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++, or the like, and procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.
These computer readable program instructions may be provided to a processor of a computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the blocks may occur out of the order noted in the Figures. For example, two blocks shown in succession may, in fact, be accomplished as one step, executed concurrently, substantially concurrently, in a partially or wholly temporally overlapping manner, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions. The following detailed description will generally follow the summary of the disclosure, as set forth above, further explaining and expanding the definitions of the various aspects and embodiments of the disclosure as necessary.
Northbridge 115 and Southbridge 135 connect to each other using bus 119. In some embodiments, the bus is a Direct Media Interface (DMI) bus that transfers data at high speeds in each direction between Northbridge 115 and Southbridge 135. In some embodiments, a PCI bus connects the Northbridge and the Southbridge. Southbridge 135, also known as the Input/Output (I/O) Controller Hub (ICH) is a chip that generally implements capabilities that operate at slower speeds than the capabilities provided by the Northbridge. Southbridge 135 typically provides various busses used to connect various components. These busses include, for example, PCI and PCI Express busses, an ISA bus, a System Management Bus (SMBus or SMB), and/or a Low Pin Count (LPC) bus. The LPC bus often connects low-bandwidth devices, such as boot ROM 196 and “legacy” I/O devices (using a “super I/O” chip). The “legacy” I/O devices (198) can include, for example, serial and parallel ports, keyboard, mouse, and/or a floppy disk controller. Other components often included in Southbridge 135 include a Direct Memory Access (DMA) controller, a Programmable Interrupt Controller (PIC), and a storage device controller, which connects Southbridge 135 to nonvolatile storage device 185, such as a hard disk drive, using bus 184.
ExpressCard 155 is a slot that connects hot-pluggable devices to the information handling system. ExpressCard 155 supports both PCI Express and Universal Serial Bus (USB) connectivity as it connects to Southbridge 135 using both the USB and the PCI Express bus. Southbridge 135 includes USB Controller 140 that provides USB connectivity to devices that connect to the USB. These devices include webcam (camera) 150, infrared (IR) receiver 148, keyboard and trackpad 144, and Bluetooth device 146, which provides for wireless personal area networks (PANs). USB Controller 140 also provides USB connectivity to other miscellaneous USB connected devices 142, such as a mouse, removable nonvolatile storage device 145, modems, network cards, Integrated Services Digital Network (ISDN) connectors, fax, printers, USB hubs, and many other types of USB connected devices. While removable nonvolatile storage device 145 is shown as a USB-connected device, removable nonvolatile storage device 145 could be connected using a different interface, such as a Firewire interface, etcetera.
Wireless Local Area Network (LAN) device 175 connects to Southbridge 135 via the PCI or PCI Express bus 172. LAN device 175 typically implements one of the Institute of Electrical and Electronic Engineers (IEEE) 802.11 standards of over-the-air modulation techniques that all use the same protocol to wireless communicate between information handling system 100 and another computer system or device. Optical storage device 190 connects to Southbridge 135 using Serial Analog Telephone Adapter (ATA) (SATA) bus 188. Serial ATA adapters and devices communicate over a high-speed serial link. The Serial ATA bus also connects Southbridge 135 to other forms of storage devices, such as hard disk drives. Audio circuitry 160, such as a sound card, connects to Southbridge 135 via bus 158. Audio circuitry 160 also provides functionality associated with audio hardware such as audio line-in and optical digital audio in port 162, optical digital output and headphone jack 164, internal speakers 166, and internal microphone 168. Ethernet controller 170 connects to Southbridge 135 using a bus, such as the PCI or PCI Express bus. Ethernet controller 170 connects information handling system 100 to a computer network, such as a Local Area Network (LAN), the Internet, and other public and private computer networks.
While
As discussed above, infinite scrolling is a web design technique that automatically loads content as a user scrolls down a web page. A challenge found with infinite scrolling, however, is that since not all the data is loaded into the page at the start, browser finds (“ctrl-f”) only search a limited amount of data that is currently loaded, which may be a minimal amount of data for infinite scrolling pages. Similarly, a web application using pagination that splits content over several pages only searches the limited amount of data included on a currently displayed page. The amount of data to search even decreases more for pages that contain videos, images, or files with only a small amount of text.
In one embodiment, when a web page format is known, the background scrolling agent maintains the metadata (e.g., formatting information, non-searchable data, etc.) or filters out the metadata based on how search results are displayed. When the search results are rendered on a display to highlight search results, the metadata is used to display the content correctly. However, when the search results are displayed in a separate window as text only, the scrolling agent filters out the metadata to speed up search result time and conserve memory.
User 310 interacts with user interface 315 to instruct browser application 320 to navigate to a website through computer network 360 supported by content provider 370. Scrolling agent 330 interacts with browser application 320 and checks whether cache 340 includes content information corresponding to the requested site, indicating that browser application 320 has previously visited the requested website. In one embodiment, the stored content information may be web addresses and indications of whether a website uses infinite scrolling. In this embodiment, the content information could also specify the format of the webpage so scrolling agent 330 knows how to start loading/parsing the webpage correctly.
In another embodiment, cache 340 may store content that include stored pages of data from frequently accessed websites so that scrolling agent 330 does not have to send requests to content provider 370. In another embodiment, when scrolling agent 330 is configured (e.g., based on user 310 preference) to load the data from the web page and then highlight matching search criteria, scrolling agent 330 keeps the metadata in cache 340. In yet another embodiment, when scrolling agent 330 is configured to display the search results in a separate window in text format, scrolling agent 330 may not keep the metadata since the results do not require the metadata.
When cache 340 does not include stored data for the requested site, scrolling agent 330 initiates scroll commands to browser application 320 to determine whether the requested site is an infinite scrolling site. In one embodiment, scrolling agent 330 performs background browser scroll commands to the bottom of the current page and determines whether the website is an infinite scrolling website based on factors such as (i) whether the document height increases (more content is appended to the bottom of the page), (ii) whether HTML (hypertext markup language) or JSON (JavaScript Object Notation) was fetched in the network that is rendered on the page, and/or (iii) whether the page ‘rests’ at the very bottom of the page without new content having been added. Based on these factors, scrolling agent 330 marks the page as an infinite scroll webpage and adds the information into cache 340. In one embodiment, the added information is the actual page content. In another embodiment, the added information is an indicator that the website is an infinite scrolling site.
At this point, when the webpage is an infinite scrolling webpage, scrolling agent 330 processes the page content accordingly as discussed herein when user 310 performs a find command (ctrl-f). For example, scrolling agent 330 may determine that a JSON blob (binary language object) contains a matching keyword even though the JSON blob is not fetched until further down the webpage (e.g., six or seven fetches). In one embodiment, scrolling agent 330 presents the find results through a browser popup that displays the JSON textual information results and the content opens when user 310 clicks on the JSON textual information containing the matched keyword. In another embodiment, scrolling agent 330 auto-populates user interface 315 with the returned data.
In one embodiment, scrolling agent 330 parses data from an infinite scroll site with many larger media (images/videos) so that scrolling agent 330 provides only the text that user 310 would view without loading the larger media. In this embodiment, scrolling agent 330 loads and parses the data before user 310 begins a browser search to achieve the most accurate results with more of the infinite scroll page loaded.
In another embodiment, scrolling agent 330 enables the infinite search scroll feature and specifies a number of results to search (the bigger the number the more work required by scrolling agent 330). In yet another embodiment, when user 310 clicks on the search results, browser application 320 navigates to a spot on the page that includes the matched content. In yet another embodiment, scrolling agent 330 automatically navigates directly to a first result similar to a standard browser search.
Scrolling agent 330 detects website request 400 and determines that the website is an infinite scrolling website using techniques as discussed herein. As such, scrolling agent 330 sends scroll command 410 to browser application 320 which causes the scrolling plugin to issue address “B” request to content provider 370. In turn, content provider 370 provides content “B,” which scrolling agent 330 or browser application 320 stores in cache 340.
Likewise, scrolling agent 330 sends scroll commands 420 and 430 to browser application 320, which causes the scrolling plugin to issue address “C” request and address “n” request to content provider 370, respectively. Content provider 370 provides content “C” and content “n” to browser application 320, which scrolling agent 330 or browser application 320 stores in cache 340.
At this point, when user 310 invokes find 440 (e.g., “ctrl-f”) via user interface 315, browser application 320 in conjunction with scrolling agent 330 search through cache 340 to find matches. As discussed herein, in one embodiment, when the website address is in a known format, scrolling agent 330 extracts and filters out metadata from objects such as images, videos, etc. In turn, browser application 320 provides the search results 450 to user 310 through user interface 315.
At step 3, content provider 370 provides a first page of content to browser application 320 that, at step 4, browser application 320 displays on display 350. In the background, at step 5, scrolling agent 330 sends scroll commands to browser application 320, which invokes the webpage's infinite scrolling plug-in to request a next page of content from content provider 370 (step 6). In turn, at step 7, content provider 370 sends the next page of content to browser application 320. At step 8, in one embodiment, browser application 320 sends the content to scrolling agent 330, which stores the content in cache 340 (step 9).
At step 10, scrolling agent 330 sends more scroll commands to browser application 320 to receive more content as discussed herein, either a predetermined amount of times or until reaching the end of the page (if the infinite scrolling webpage is finite).
Now, at step 11, when user 310 issues a find request (ctrl-f), user interface 315 sends the request to browser application 320. At step 12, browser application 320 or scrolling agent 330 search the downloaded content in cache 340 to identify matches. As discussed herein, when the content is in a known format (HTML, JSON, etc.) scrolling agent 330, in one embodiment, filters out and ignores metadata associated with objects (images, video, etc.). In turn, browser application 320 displays the search results to user 310 on display 350 using various embodiments as discussed herein (step 13).
At step 615, if cache 340 does not include information pertaining to the website, the process performs various steps discussed herein to determine whether the website is an infinite scrolling website, such as initiating a number of scroll commands and checking whether the size of the page increases.
The process determines as to whether the requested website is an infinite scroll website, such as from information in cache 340 or from information determined in step 615 (decision 620).
If the requested website is not an infinite scroll website, then decision 620 branches to the ‘no’ branch whereupon, at step 625, the process stops scrolling agent 330 and allows browser application 320 to function in a typical manner.
On the other hand, if the requested website is an infinite scroll website, then decision 620 branches to the ‘yes’ branch whereupon the process determines as to whether the website is in a known format (e.g., HTML, JSON, etc.) (decision 635). If the website is not formatted in a known format, then scrolling agent 330 is not able to filter out metadata and decision 635 branches to the ‘no’ branch whereupon, at step 640, scrolling agent 330 sends a number of scroll commands and the data is rendered on display 350. User 310 then performs searches on the data that was received from scrolling agent 330's background scrolls. Scrolling agent 330 also adds the requested website address information into cache 340 and notes that the website is an infinite scrolling website in an unknown format.
Returning to decision 635, if the requested website is in a known format, then decision 635 branches to the ‘yes’ branch whereupon the process determines whether to filter out metadata from the received content (decision 650). In one embodiment, the process filters out metadata to minimize storage requirements and reduce search times. In another embodiment, the process filters out metadata if user 310 selects to receive search results in a streamlined format. For example, when user 310 wishes to view search results as they appear on a page of data, the process keeps the metadata to properly render the content data and highlight the search results on the content data. However, when user 310 selects to view search results in a streamlined format, the process filters out the metadata and, in one embodiment, displays the search results in a separate window as text only.
If the process should not filter out the metadata, then decision 650 branches to the ‘No’ branch whereupon, at step 655, scrolling agent 330 sends a number of scroll commands and the data is rendered on display 350. User 310 then performs searches on the data that was received from scrolling agent 330's background scrolls. Scrolling agent 330 also adds the requested website address information in cache 340 and notes that the website is in a known format.
On the other hand, if the process should filter out the metadata, then decision 650 branches to the ‘Yes’ branch whereupon, at step 665, scrolling agent 330 sends a number of scroll commands to the browser, the metadata is filtered out, and the text only data is stored in cache 340. User 310 then performs searches on the text only data and scrolling agent 330 adds the requested website address information in cache 340 and notes that the website is in a known format.
In one embodiment, scrolling agent 330 scrolls a predetermined amount of scrolls to minimize storage requirements on a very large infinite scrolling website (e.g., seven scrolls) and the loaded page data is stored in a volatile memory source such as RAM for the duration that the user is on the page. In this embodiment, the predetermined amount of scrolls may be based on the size of cache 340, the network connection speed, whether the website is in a known format, whether metadata (images, video, etc.) is saved, or various other performance-related parameters. In this embodiment, the caching aspect is an optimization that speeds up repeat visits to a page and data in cache 340 is persistent across user 310 navigating to multiple web pages in one session.
While particular embodiments of the present disclosure have been shown and described, it will be obvious to those skilled in the art that, based upon the teachings herein, that changes and modifications may be made without departing from this disclosure and its broader aspects. Therefore, the appended claims are to encompass within their scope all such changes and modifications as are within the true spirit and scope of this disclosure. Furthermore, it is to be understood that the disclosure is solely defined by the appended claims. It will be understood by those with skill in the art that if a specific number of an introduced claim element is intended, such intent will be explicitly recited in the claim, and in the absence of such recitation no such limitation is present. For non-limiting example, as an aid to understanding, the following appended claims contain usage of the introductory phrases “at least one” and “one or more” to introduce claim elements. However, the use of such phrases should not be construed to imply that the introduction of a claim element by the indefinite articles “a” or “an” limits any particular claim containing such introduced claim element to disclosures containing only one such element, even when the same claim includes the introductory phrases “one or more” or “at least one” and indefinite articles such as “a” or “an”; the same holds true for the use in the claims of definite articles.
Number | Name | Date | Kind |
---|---|---|---|
9547668 | Beckmann | Jan 2017 | B2 |
9552439 | Krecichwost | Jan 2017 | B1 |
9565233 | Ozuysal | Feb 2017 | B1 |
9613161 | Somaiya | Apr 2017 | B2 |
9971846 | Krecichwost | May 2018 | B1 |
20010005850 | Graham | Jun 2001 | A1 |
20120159393 | Sethi | Jun 2012 | A1 |
20140214591 | Kotinaga | Jul 2014 | A1 |
20160283076 | Armstrong | Sep 2016 | A1 |
20170205973 | Somaiya | Jul 2017 | A1 |
20170308246 | Deluca | Oct 2017 | A1 |
20180101295 | Casey | Apr 2018 | A1 |
Entry |
---|
Karlsson et al., “Adapting infinite-scroll with the user experience in mind,” Linköping University, Master thesis, 2016, 36 pages. |
“Infinite scroll search-friendly recommendations,” Google Webmaster Central Blog, Feb. 2014, 6 pages. |
Borstein, “Speed up PDF Search with an Embedded Index,” Acrobat for Legal Professionals, Jul. 2014, 4 pages. |
“Ctrl + F for paginated table,” Stack Exchange Inc., May 2018, 8 pages. |
Number | Date | Country | |
---|---|---|---|
20210073308 A1 | Mar 2021 | US |